Professional Documents
Culture Documents
Developed to explain the optimal strategy in two-person interactions. Initially, von Neumann and Morganstern
Zero-sum games
John Nash
Nonzero-sum games
Harsanyi, Selten
Incomplete information
How should the monkeys each act so as to maximize their own calorie gain?
0,0 9,1 6-2,4 7-2,3 What should Big Monkey do? If BM waits, LM will climb BM gets 9 If BM climbs, LM will wait BM gets 4 BM should wait. What about LM? Opposite of BM (even though well never get to the right side of the tree)
Now Little Monkey has to choose before he sees Big Monkey move Two Nash equilibria (c,w), (w,c) Also a third Nash equilibrium: Big Monkey chooses between c & w with probability 0.5 (mixed strategy)
Choosing Strategies
In the simultaneous game, its harder to see what each monkey should do
Mixed strategy is optimal.
Trick: How can a monkey maximize its payoff, given that it knows the other monkeys will play a Nash strategy? Oftentimes, other techniques can be used to prune the number of possible actions.
w c w
c c
w 9,1
c 4,4
We can see that Big Monkey will always choose w. So the tree reduces to: 9,1
Given that row will pick a, column will pick b. (a,b) is the unique Nash equilibrium.
Prisoners Dilemma
Each player can cooperate or defect
Column cooperate cooperate Row defect 0,-10 -8,-8 -1,-1 defect -10,0
Prisoners Dilemma
Each player can cooperate or defect
Column cooperate cooperate Row defect 0,-10 -8,-8 -1,-1 defect -10,0
Prisoners Dilemma
Each player can cooperate or defect
Column cooperate cooperate Row defect 0,-10 -8,-8 -1,-1 defect -10,0
Prisoners Dilemma
Even though both players would be better off cooperating, mutual defection is the dominant strategy. What drives this?
One-shot game Inability to trust your opponent Perfect rationality
Prisoners Dilemma
Relevant to:
Arms negotiations Online Payment Product descriptions Workplace relations
What if each villager gets to decide whether to add a cow? Each villager will add a cow as long as the cost of adding that cow to that villager is outweighed by the gain in milk.
Each villager will add cows until output- cost = 0. Problem: each villager is making a local decision (will I gain by adding cows), but creating a net global effect (everyone suffers)
Relevant to:
IT budgeting Bandwidth and resource usage, spam Shared communication channels Environmental laws, overfishing, whaling, pollution, etc.
Taxation
Try to internalize costs; accounting system needed.