Games without saddle point

14/03/2023 0 By indiafreenotes

A saddle point in game theory refers to a strategy combination in a game where each player’s best response is the same strategy regardless of what the other player does. In other words, it’s a point in the payoff matrix where both players have a unique optimal strategy. However, not all games have a saddle point equilibrium.

Here are some examples of games that do not have a saddle point:

  1. Matching Pennies: In this game, each player has a coin and can choose to show either heads or tails. The payoff matrix is as follows:
Heads Tails
Heads 1,-1 -1, 1
Tails -1, 1 1,-1
  1. There is no saddle point in this game because there is no single strategy combination where both players have a unique best response.
  2. Prisoner’s Dilemma: In this game, two players are arrested for a crime and are given the choice of whether to cooperate or defect. The payoff matrix is as follows:
Cooperate Defect
Cooperate -1,-1 -3, 0
Defect 0,-3 -2,-2
  1. There is no saddle point in this game because each player’s best response depends on what the other player does, so there is no single strategy combination where both players have a unique best response.
  2. Chicken: In this game, two drivers are racing towards each other and must decide whether to swerve or stay on course. The payoff matrix is as follows:
Swerve Stay
Swerve 0, 0 1,-1
Stay -1, 1 -10,-10
  1. There is no saddle point in this game because each player’s best response depends on what the other player does, so there is no single strategy combination where both players have a unique best response.

In each of these games, finding a Nash equilibrium requires the use of mixed strategies, as no pure strategy Nash equilibrium exists.