Introduction to Game Theory/Matrix Notation

From Wikibooks, the open-content textbooks collection

If you remember, the game we've looked at - the Prisoner's Dilemma - had to be explained with the use of a story. However this is not only very verbose and imprecise but also impossible to do for many games that are simply too complicated. One simple way of showing a game is by using a game matrix

This is really a table of utility. Utility is the amount of happiness an agent (player) gets from a particular outcome, or payoff.

In order to create a game matrix, we first need to work out the utility values. We assign the payoffs that are least attractive to a player low values and payoffs that are attractive to the player high payoffs. Notice though that these are what we call "ordinal" utility values, not "cardinal" utility values. This means that a payoff of 10 isn't necessarily twice as good as one of 5. In fact, there is no difference between the two following utility values lists when talking about ordinal values:

Event A = Utility of 1
Event B = Utility of 2
Event C = Utility of 3

and

Event A = Utility of 1
Event B = Utility of 1,000,000
Event C = Utility of 230,000,000,000,000

It's just that the first list is far more concise. Remembering that we go from lowest level of attraction to highest, let's assign payoffs to the Prisoner's Dilemma game.

10 years in jail  =  1
7 years in jail   =  2
2 years in jail   =  3
Get off free      =  4

Now we can arrange a table that shows what happens when each player chooses different options.

Prisoner's Dilemma Matrix Form		Person A
		Confess	Stay silent
Person B	Confess	(2,2)	(1,4)
	Stay silent	(4,1)	(3,3)

It should be clear soon how to read this table. Person A has two columns, "Confess" and "Stay Silent", and Person B has two rows marked the same. Where a column and a row intersect are the payoffs. Thus when Person A's "Confess" column and Person B's "Stay Silent" column intersect (which means in terms of the game, when Person A confesses and Person B stays silent) the payoff (4,1) is awarded. This means that Person A (whose personal payoff comes first in the brackets) gets a payout of 4 - his highest payoff - and Person B gets a payout of 1 - the lowest.