2025 Unit 4 - Group 3.2 (Jan Pretorius)
2025 Unit 4 - Group 3.2 (Jan Pretorius)
Social Interactions:
An introduction to Game Theory
Objectives
• Social Dilemmas
• Game theory concepts
• Introduction of games
o Invisible hand game
o Prisoner’s Dilemma: Two players
o Ultimatum game
o Repeated games and the Tit-for-tat strategy
o Chicken game
o Hawk Dove game (variant of chicken game)
Important Concepts:
• Games & Strategic Interactions
• Strategies, Outcomes & Payoffs
• Best Response
• Dominant Strategy
• Social Dilemma
• Nash Equilibrium*
Important Concepts:
Games & Strategic Interactions
• A strategic interaction be anything where two or more agents/people make choices that
effects the other(s)
• E.g. playing chess: your choice of a move will influence the choices of your opponent = Game
• E.g. you own a store and decide to decrease the price of a product that your competitor also
sells. You might steal some market share from them and so your decision has influenced their
payoff (profit)
• E.g. you organized to meet a friend at either Mugg & Bean or Col’Cacchio, but your phone has
died and now you cannot confirm where to meet them. You have to choose which one of the
restaurants you go to, hoping that you will meet your friend there. Your choice of restaurant
effects your (as well as your friend’s) utility.
• No matter what your opponent does, not blinking is always your best option:
• If they blink, you win.
• If they also don’t blink, at least you don’t automatically lose.
• Since keeping your eyes open is always the best strategy, no matter what the
other player does, it’s your dominant strategy.
Important Concepts:
What is not Dominant Strategy?
• Remember the goalkeeper example from a few slides back? That is an example of a
game that does not have a dominant strategy.
• Why?
• As a goalkeeper, you have two strategies: dive left or dive right.
• Your choice of diving direction (strategy) depends on the direction your opponent
kicks the ball (opponent’s strategy)
• I.e. if your strategy changes given that your opponent’s strategy changes, the solution
cannot be a dominant strategy.
Important Concepts:
Social Dilemma
• In the context of a game, a social dilemma occurs when the choices of the players lead to
suboptimal outcomes.
• If the players worked together, both will be better off.
• In other words, the solution of the game is an outcome that gives both players lower
payoffs than they could have received if they made different choices.
• Examples: tragedy of the commons, free riding, pollution
Column Player
Action 1 Action 2
Action 1
payoff_row , payoff_row ,
payoff_column payoff_column
Row Player
Action 2
payoff_row , payoff_row ,
payoff_column payoff_column
Let’s model a game
• Two farmers, Bean and Bunce, need to decide which crops to
plant.
• They can plant wheat or corn.
• If both plant wheat, there will be too much wheat on the market
and a shortage of corn; and vice versa.
• Bean is better at producing wheat and Bunce is better at
producing corn.
Let’s model a game
• We know there are four possible outcomes:
1. Both farmers plant wheat
2. Both farmers plant corn
3. Bean plants wheat and Bunce plants corn
4. Bean plants corn and Bunce plants wheat
• We know that the farmers will get higher payoffs for planting the crop they
specialise in.
• We know that the farmers will get higher payoffs if they do not plant the
same crop
Let’s model a game
• So, let’s give hypothetical payoffs (in terms of utility) for what
each outcome can yield for each farmer/player:
Bean
Wheat Wheat Corn
1,3 2,2
Bunce
Corn
4,4 3,1
Let’s model a game: Solution?
• We want to know what Bean
actions the players will Wheat Corn
take.
Wheat
• Suppose Bean chooses 1,3 2,2
Wheat. What should
Bunce
Bunce choose?
Corn
4,4 3,1
Let’s model a game: Solution?
• If Bunce chooses Wheat, Bean
his payoff is 1 Wheat Corn
• If Bunce chooses Corn,
Wheat
his payoff is 4 1,3 2,2
Bunce
• If Bunce is rational, he will
choose Corn, because it
Corn
gives him the highest 4,4 3,1
payoff
• This is Bunce’s best
response to Bean’s
action
Let’s model a game: Solution?
• If you highlight the best Bean
response to a given action for Wheat Corn
each player, you arrive at the
solution of the game
Wheat
• Here I highlighted Bean’s best 1,3 2,2
Bunce
responses to each of Bunce’s
actions in yellow
Corn
• Here I highlighted Bunce’s 4,4 3,1
best responses to each of
Bean’s actions in pink
Let’s model a game: Solution?
• The solution of this game is Bean
when Bunce chooses Corn Wheat Corn
and Bean chooses Wheat
Wheat
• We state the solution as a
strategy combination: (Corn, 1,3 2,2
Bunce
Wheat)
• This solution is called the
Corn
Nash Equilibrium 4,4 3,1
Important Concept:
Nash Equilibrium (NB!)
• Formally defined as: A Nash equilibrium is an equilibrium where no player has an
incentive to unilaterally change their strategy.
• What does this mean?
• Quite simply, if a player has chosen their strategy, they cannot get a better payoff by
switching to a different strategy (while holding the other player’s strategy constant.
• A Nash equilibrium is like choosing a side in a water balloon fight.
• If you and your rival both take cover behind different walls, neither of you wants to
move—because stepping out would get you soaked.
• If you both stay put, neither of you gains anything by switching.
• Once you've both made your choice, changing your position doesn’t help unless
the other person also changes. That’s a Nash equilibrium.
John Nash (1928-2015)
Nash’s doctoral dissertation applied
game theory to economics and
introduced the idea of a Nash
equilibrium:
• Nash and two colleagues won the
Nobel prize in economics in 1994
“for their pioneering analysis of
equilibria in the theory of non-
cooperative games.”
The Solution to a Game
• In our model of the interaction Bean
between Bunce and Bean, we
determined the Nash Equilibrium Wheat Corn
which is also the solution of the
Wheat
game.
• What does it mean that this is the
1,3 2,2
Bunce
solution?
• The solution of this strategic
interaction tells us what rational
Corn
players will do when faced with 4,4 3,1
this situation. Can you see how
this is important for us to know?
Dominant Strategy and Nash
Equilibria
• In our game between Bunce and Bean, the solution is called the Nash
Equilibrium.
• But in this particular game, the Nash equilibrium is also a dominant
strategy equilibrium.
• A dominant strategy equilibrium is a characteristic of the solution.
• Why is this a dominant strategy?
• What was Bean’s best response to Bunce playing Wheat? Wheat!
• What was Bean’s best response to Bunce playing Corn? Still Wheat!
• So, Bean’s strategy does not change, regardless of what Bunce’s
strategy is.
• Therefore, it is a dominant strategy.
A few notes regarding the solution
• Every game has at least one Nash equilibrium (proven by John Nash).
• There can be more than one Nash Equilibrium.
• Not every game has a dominant strategy equilibrium.
• Therefore, a dominant strategy equilibrium is always also a Nash
equilibrium, but a Nash equilibrium is not necessarily a dominant
strategy equilibrium
What other characteristic does this
game have?
• Look at the payoffs that each Bean
player gets at the Nash Wheat Corn
equilibrium.
Wheat
• Is there a better outcome? In
other words, is there a 1,3 2,2
Bunce
combination where both
players are better off?
Corn
• No! 4,4 3,1
• This game is known as the
Invisible Hand game
Invisible Hand Game
• The Invisible Hand game is a game in which the equilibrium is also the
best outcome socially
• It refers to a scenario where individuals acting in their own self-interest,
without any central coordination, unintentionally create a beneficial
outcome overall.
• The "invisible hand" guides individuals to make decisions that ultimately
benefit society as a whole, even if their primary motivation is personal gain
Let’s look at other games: Prisoner’s
Dilemma
• Technically, there are 144 distinct 2×2 (ordinal) games (the
Invisible Hand is just one of them)
• One of the most famous games is the Prisoner’s Dilemma.
• It is an example of a game that leads to a social dilemma.
• Unlike the Invisible Hand, the solution to the Prisoner’s
Dilemma is a Nash Equilibrium that delivers socially
suboptimal outcomes.
The Prisoners’ Dilemma
Accuse vs Deny
• Two prisoner’s (Red & Blue)
• Two strategies:
• Implicate the other prisoner in a crime (accuse)
• Deny that the other prisoner was involved
(deny)
• Four hypothetical outcomes
• Both accuse, and are sentenced to 5 years
prison each
• Both deny, and receive 4 years prison each
• Accuse whilst the other denies, with the
accuser being freed for cooperation and the
denier receiving 10 years
The Prisoners’ Dilemma
Note: Payoffs are in years of
imprisonment, so players
Blue prefer lower numbers
(disutility)
Accuse Deny
Accuse
10 , 0 1,1
The Prisoners’ Dilemma
10 , 0 1,1 Deny)
The Prisoners’ dilemma: Another Example
• Bala and Anil face a different problem:
• → How to deal with pests?
• Feasible strategies:
• Use an inexpensive chemical
(Terminator) that kills all insects, but
contaminates the water that they both
drink
• Use an integrated pest control (IPC)
that introduces beneficial insects as a
natural predator
• Information:
• Their fields are adjacent
• If one player chooses Terminator the
damage is limited, but if both choose
Terminator the damage is severe
The Prisoners’ dilemma: Another Example
Bala
IPC Terminator
contamination
Termimator
3, 3 1, 4
Anil
Termimator
4, 1 2, 2
The Prisoners’ dilemma: Another Example
Bala
IPC Terminator
IPC
3, 3 1, 4
Anil
Termimator
4, 1 2, 2
The prisoners’ dilemma
Bala
IPC Terminator
Anil’s best response is?
Anil’s dominant strategy is?
IPC
3, 3 1, 4
Bala’s best response is?
Anil
Bala’s dominant strategy is?
Termimator
4, 1 2, 2
The prisoners’ dilemma
Bala
IPC Terminator
The outcome (Terminator,
Terminator) is a Nash equilibrium
AND a dominant strategy
IPC
3, 3 1, 4
equilibrium.
Anil
Both players would be better off with
Termimator
the outcome (IPC, IPC).
4, 1 2, 2
Where do
we see
prisoners’
dilemmas?
Outcome of the The Responder will The Proposer In real word → much
game: accept any offer as should anticipate higher splits,
it places them in a this and offer the usually around 50-
better position lowest possible 50. The actual split
(getting something offer to receive the differs from the
is better than highest possible predicted split due
getting nothing) payoff to social
The Proposer offers R1 preferences.
The Responder accepts
this R1 since they are
better off than they are
when rejecting the offer
(get R0)
Proposer thus gets R99
Tit-for-tat strategy and repeated games
• In the prisoner’s dilemma game, there was no way for Anil or Bala to make
sure that whoever used the insecticide pay for the harm caused
• Interaction between Anil and Bala in our model was a one-shot game.
• But as owners of neighbouring fields, Anil and Bala are more realistically
portrayed as interacting repeatedly.
Anil’s response: If I play IPC, then maybe Bala will continue to do so, but if I use
Terminator—which would raise my profits this season—Bala would use Terminator next
year. So unless I am extremely impatient for income now, I’d better stick with IPC.
Tit-for-tat strategy
and repeated
games
• The tit-for-tat strategy involves the
threat of a punishment
o This strategy reciprocates against
defectors, so if a player defects,
this can be reciprocated by
punishment in the next round of
the game
0, 0 -1, 1
Is it a Nash
Player 1
equilibrium?
Straight
1, -1 -1000, -1000
The Chicken Game
Player 2
Swerve Straight
What is the equilibrium
outcome of this game?
Swerve
0, 0 -1, 1
Is it a Nash
Player 1
equilibrium?
Straight
1, -1 -1000, -1000
Variant: Hawk-Dove Game
Player 2
Back down Enforce
worldview
Back down
0, 0 -1, 1
Player 1
worldview
Enforce
1, -1 -1000, -1000
Variant: Hawk-Dove Game
Player 2
Back down Enforce
worldview
Back down
1, 1 -1, 1
Player 1
worldview
Enforce
1, -1 -1000, -1000
In the next
unit
• The role of institutions in social allocations