Topic 5: Game Theory Flashcards
(12 cards)
Coordination Game
Players benefit from making the same, or compatible decisions
- Strategies focus on mutual benefit
- Challenge of communication and aligning choices
Balanced Coordination Game
Players have the same preferences for each outcome
Unbalanced Coordination Game
Players have different preferences for the outcomes but they would still benefit from coordinating, even if the outcome is not their most preferred
Focal Point
When there are multiple Nash equilibria, a focal point can identify which is more likely.
A focal point is an outcome of a coordination game that is more likely to be chosen without prior communication as it stands out as natural or prominent in some way.
Battle of the Sexes
Demonstrates focal points.
What movie to watch? Romcom(R), or Action(A)
Both (R,R) and (A,A) are Nash equilibria but there may be a focal point on one, making it more likely. E.g. the RomCom could be more culturally relevant, so is more likely to be picked
Stag Hunt
Demonstrates challenge of predicting an outcome due to tension between cooperation and self-interest
Both players benefit from hunting the stag (S) but the risk of mistrust may cause a player to hunt the hare (H)
Matching Pennies
Has no Nash Equilibria in pure strategies
Pareto optimal
An outcome is one where neither player can improve their outcome without reducing the other player’s outcome
Pareto front
The set of optimal trade-offs between conflicting objectives i.e. no objective can be improved without worsening the other
Social Optimality
Socially optimal outcomes maximises the sum of all player’s pay-offs
Ultimatum Game
Demonstrates how the behaviour of a human in real-life is different to that of a completely rational agent
- A proposer is given a sum of money and must decide how to split it with the responder
- The responder can accept the offer, receiving the proposed split, or reject the offer, with both players receiving nothing
Assuming rational agents, the proposer should offer the smallest possible amount and the responder should accept as getting something is better than nothing
- However, in real life, humans often reject low offers due to perceived unfairness
How to Predict Behaviour in Game Theory
- Eliminate any strictly dominated strategies
- Identify any Nash equilibria
- Use focal points to identify more likely Nash equilibria
- Identify mixed strategies Nash equilibria
- Identify Pareto-optimal outcomes
- Identify socially-optimal outcomes