Normal Form Games¶
Motivating example: Coordination Game¶
Game theory is the study of interactive decision making. One example of this is the following situation:
Two friends must decide what movie to watch at the cinema. Alice would like to watch a sport movie and Bob would like to watch a comedy. Importantly, they would both rather spend their evening together than apart.
To quantify this mathematically, numeric values are associated to the 4 possible outcomes:
Alice watches a sport movie, Bob watches a comedy: Alice receives a utility of 1 and Bob a utility of 1.
Alice watches a comedy, Bob watches a sport movie: Alice receives a utility of 0 and Bob a utility of 0.
Alice and Bob both watch a sport movie: Alice receives a utility of 3 and Bob a utility of 2.
Alice and Bob both watch a comedy: Alice receives a utility of 2 and Bob a utility of 3.
This particular example will be represented using two matrices.
\(A\) will represent the utilities of Alice:
\(B\) will represent the utilities of Bob
Alice is referred to as the row player and Bob as the column player:
The row player chooses which row of the matrices the player will gain their utilities.
The column player chooses which column of the matrices the player will gain their utilities.
This representation of the strategic interaction between Alice and Bob is called a Normal Form Game
Definition of Normal Form Game¶
An \(N\) player normal form game consists of:
A finite set of \(N\) players.
Action set for the players: \(\{\mathcal{A}_1, \mathcal{A}_2, \dots \mathcal{A}_N\}\)
Payoff functions for the players: \(u_i : \mathcal{A}_1 \times \mathcal{A}_2 \dots \times \mathcal{A}_N \to \mathbb{R}\)
Question
For the Coordination game:
What is the finite set of players?
What are the action sets?
What are the payoff functions?
Answer
The two players are Alice and Bob (\(N=2\)).
The action sets are: \(\mathcal{A}_1=\mathcal{A}_2=\{\text{Sport}, \text{Comedy}\}\)
The payoff functions are given by the matrices \(A, B\) where the first row or column corresponds to \(\text{Sport}\) and the second row or column corresponds to \(\text{Comedy}\).
\[u_1(\mathcal{a}_1, \mathcal{a}_2) = A_{\mathcal{a}_1, \mathcal{a}_2} \qquad u_2(\mathcal{a}_1, \mathcal{a}_2) = B_{\mathcal{a}_1, \mathcal{a}_2}\]where \(\mathcal{a}_1\in \mathcal{A}_1\) and \(\mathcal{a}_2\in \mathcal{A}_2\).
Definition of a Zero Sum Game¶
A two player normal form game with payoff matrices \(A, B\) is called zero sum if and only if:
Question
Is the Coordination game zero sum?
Answer
\(A\ne -B\) so the Coordination game is not Zero sum.
Examples of other Normal Form Games¶
Prisoners Dilemma¶
Assume two thieves have been caught by the police and separated for questioning. If both thieves cooperate and do not divulge any information they will each get a short sentence (with a utility value of 3). If one defects they are offered a deal (utility value of 5) while the other thief will get a long sentence (utility value of 0). If they both defect they both get a medium length sentence (utility value of 1).
Question
For the Prisoners Dilemma
What is the finite set of players?
What are the action sets?
What are the payoff functions?
Is the game zero sum?
Answer
The two players are the two thiefs (\(N=2\)).
The action sets are: \(\mathcal{A}_1=\mathcal{A}_2=\{\text{Cooperate}, \text{Defect}\}\)
The payoff functions are given by the matrices \(A, B\) where the first row or column corresponds to \(\text{Cooperate}\) and the second row or column corresponds to \(\text{Defect}\).
\[\begin{split}A = \begin{pmatrix} 3 & 0\\ 5 & 1 \end{pmatrix} \qquad B = \begin{pmatrix} 3 & 5\\ 0 & 1 \end{pmatrix}\end{split}\]\[u_1(\mathcal{a}_1, \mathcal{a}_2) = A_{\mathcal{a}_1, \mathcal{a}_2} \qquad u_2(\mathcal{a}_1, \mathcal{a}_2) = B_{\mathcal{a}_1, \mathcal{a}_2}\]where \(\mathcal{a}_1\in \mathcal{A}_1\) and \(\mathcal{a}_2\in \mathcal{A}_2\).
The game is not Zero sum as \(A \ne -B\).
Hawk Dove Game¶
Suppose two birds of prey must share a limited resource. The birds can act like a hawk or a dove. Hawks always act aggressively over the resource to the point of exterminating another hawk (both hawks get a utility value of 0) and/or take a majority of the resource from a dove (the hawk gets a utility value of 3 and the dove a utility value of 1). Two doves can share the resource (both getting a utility value of 2).
Question
For the Hawk Dove Game
What is the finite set of players?
What are the action sets?
What are the payoff functions?
Is the game zero sum?
Answer
The two players are two birds \(N=2\).
The action sets are: \(\mathcal{A}_1=\mathcal{A}_2=\{\text{Hawk}, \text{Dove}\}\)
The payoff functions are given by the matrices \(A, B\) where the first row or column corresponds to \(\text{Hawk}\) and the second row or column corresponds to \(\text{Dove}\).
\[\begin{split}A = \begin{pmatrix} 0 & 3\\ 1 & 2 \end{pmatrix} \qquad B = \begin{pmatrix} 0 & 1\\ 3 & 2 \end{pmatrix}\end{split}\]\[u_1(\mathcal{a}_1, \mathcal{a}_2) = A_{\mathcal{a}_1, \mathcal{a}_2} \qquad u_2(\mathcal{a}_1, \mathcal{a}_2) = B_{\mathcal{a}_1, \mathcal{a}_2}\]where \(\mathcal{a}_1\in \mathcal{A}_1\) and \(\mathcal{a}_2\in \mathcal{A}_2\).
The game is not Zero sum as \(A \ne -B\).
Pigs¶
Consider two pigs. One dominant pig and one subservient pig. These pigs share a pen. There is a lever in the pen that delivers food but if either pig pushes the lever it will take them a little while to get to the food.
If the dominant pig pushes the lever, the subservient pig has some time to eat most of the food before being pushed out of the way. The dominant pig gets a utility value of 2 and the subservient pig gets a utility value of 3.
If the subservient pig pushes the lever, the dominant pig will eat all the food. The dominant pig gets a utility value of 6 and the subservient pig gets a utility value of -1.
If both pigs push the lever, the subservient pig will a small amount of the food. The dominant pig gets a utility value of 4 and the subservient pig gets a utility value of 2.
If both pigs do not push the lever they both get a utility value of 0.
Question
For the Pigs Game
What is the finite set of players?
What are the action sets?
What are the payoff functions?
Is the game zero sum?
Answer
The two players are dominant and a subservient pig \(N=2\).
The action sets are: \(\mathcal{A}_1=\mathcal{A}_2=\{\text{Push}, \text{Do not push}\}\)
The payoff functions are given by the matrices \(A, B\) where the first row or column corresponds to \(\text{Push}\) and the second row or column corresponds to \(\text{Do not push}\).
\[\begin{split}A = \begin{pmatrix} 4 & 2\\ 6 & 0 \end{pmatrix} \qquad B = \begin{pmatrix} 2 & 3\\ -1 & 0 \end{pmatrix}\end{split}\]\[u_1(\mathcal{a}_1, \mathcal{a}_2) = A_{\mathcal{a}_1, \mathcal{a}_2} \qquad u_2(\mathcal{a}_1, \mathcal{a}_2) = B_{\mathcal{a}_1, \mathcal{a}_2}\]where \(\mathcal{a}_1\in \mathcal{A}_1\) and \(\mathcal{a}_2\in \mathcal{A}_2\).
The game is not Zero sum as \(A \ne -B\).
Matching Pennies¶
Consider two players who can choose to display a coin either Heads facing up or Tails facing up. If both players show the same face then player 1 wins, if not then player 2 wins. Winning corresponds to a numeric value of 1 and losing a numeric value of -1.
Question
For the Matching Pennies game:
What is the finite set of players?
What are the action sets?
What are the payoff functions?
Is the game zero sum?
Answer
There are two players \(N=2\).
The action sets are: \(\mathcal{A}_1=\mathcal{A}_2=\{\text{Heads}, \text{Tails}\}\)
The payoff functions are given by the matrices \(A, B\) where the first row or column corresponds to \(\text{Heads}\) and the second row or column corresponds to \(\text{Tails}\).
\[\begin{split}A = \begin{pmatrix} 1 & -1\\ -1 & 1 \end{pmatrix} \qquad B = \begin{pmatrix} -1 & 1\\ 1 & -1 \end{pmatrix}\end{split}\]\[u_1(\mathcal{a}_1, \mathcal{a}_2) = A_{\mathcal{a}_1, \mathcal{a}_2} \qquad u_2(\mathcal{a}_1, \mathcal{a}_2) = B_{\mathcal{a}_1, \mathcal{a}_2}\]where \(\mathcal{a}_1\in \mathcal{A}_1\) and \(\mathcal{a}_2\in \mathcal{A}_2\).
The game is Zero sum as \(A = -B\).
Using Nashpy¶
See Create a Normal Form Game for guidance of how to use Nashpy to create a Normal form game.