How do you find Player 2's mixing probability q in a mixed-strategy Nash equilibrium?
Conditions
- Player 2 mixes between R and L with probabilities and .
- The target player (Player 1) must be made indifferent between the pure strategies being mixed.
- The solution for should lie in to represent a valid mixed strategy.
Reasoning, step by step
- Identify Player 1's payoffs for each outcome in the payoff matrix.
- Calculate Player 1's expected payoff if they choose strategy R, denoted as , by weighting Player 1's payoffs in the R row by Player 2's probabilities and .
- Calculate Player 1's expected payoff if they choose strategy L, denoted as , by weighting Player 1's payoffs in the L row by Player 2's probabilities and .
- Set the two expected payoffs equal to each other: .
- Solve the resulting algebraic equation for .
Example
In the displayed game, Player 1's expected payoff from choosing R is . Player 1's expected payoff from choosing L is . Setting them equal gives . Adding to both sides yields , and dividing by 7 gives .
Common misconceptions
- A common error is to use Player 2's own payoffs when solving for Player 2's . To find Player 2's equilibrium mixing probability, one equalizes Player 1's expected payoffs.
- One may mistakenly attach to Player 2's left action or to the wrong column payoff. In this example, is the probability of Player 2 choosing R.
Watch the explanation
Connected concepts
Explore next
Related questions
To calculate the probability for Player 1's mixed strategy, you must determine the value of that makes Player 2 completely indifferent between choosing their pure strategies, Right (R) and Left (L). This is done by computing Player 2's expected payoff for each of their pure strategies as a function of , setting those two expected payoffs equal to each other, and solving the resulting linear equation for .
Conditions: The game is a finite normal-form game with a 2x2 payoff matrix.; Player 1 chooses R with probability and L with probability .; Player 2's expected payoffs from playing R and L must be calculated using Player 1's mixed strategy.; The solution for must lie in the interval to represent a valid mixed strategy.
In this game, means that Player 2 chooses their pure strategy Right (R) with a probability of , and consequently chooses their pure strategy Left (L) with a probability of . At this specific mixture, Player 1 is completely indifferent between choosing R and L, receiving an expected payoff of regardless of their choice.
Conditions: The game is the displayed 2x2 normal-form game.; Player 2 mixes between R and L with probabilities and .; The equilibrium concept is mixed-strategy Nash equilibrium.
The expected payoff for a specific pure strategy is calculated by multiplying the payoffs of that strategy against each of the opponent's possible pure strategies by the probabilities of the opponent choosing those strategies, and then summing the results. It is the weighted average of the outcomes.
Conditions: The opponent has a set of pure strategies.; The opponent assigns a specific probability to each of their pure strategies, and these probabilities sum to 1.; The payoffs for the target player are known for each combination of pure strategies.
We set the two expected payoffs equal to enforce the indifference principle. In a mixed strategy Nash equilibrium, a player randomizes over their pure strategies only if they are completely indifferent between them.
Conditions: The game is in a mixed-strategy Nash equilibrium.; The player is randomizing over multiple pure strategies.; The expected payoffs for the player's pure strategies are calculated based on the opponent's mixed strategy.
When solving for Player 2's mixing probability , Player 1's expected payoffs are made equal. Specifically, you equalize Player 1's expected payoff from choosing their pure strategy R with Player 1's expected payoff from choosing their pure strategy L.
Conditions: The context is finding a mixed-strategy Nash equilibrium.; Player 2 is the one whose mixing probability is being solved for.; Player 1 is the opponent who must be made indifferent.
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.