Download Semi-Separating equilibrium and more Lecture notes Game Theory in PDF only on Docsity!
ECONS 424 – STRATEGY AND G AME THEORY
H ANDOUT ON PERFECT BAYESIAN E QUILIBRIUM - III
Semi-Separating equilibrium
Let us consider the following sequential game with incomplete information. Two players are playing the following super-simple poker game. The first player gets his cards, and obviously he is the only one who can observe them. He can either get a High hand or a Low hand, with equal probabilities. After observing his hand, he must decide whether to Bet (let us imagine that he is betting a fixed amount of a dollar), or Resign from the game. If he resigns, both when he has a High and a Low hand, his payoff is zero, and player 2 gets a dollar.
If he bets, player 2 must decide whether to Call or Fold from the game. Obviously, player makes his choice without being able to observe player 1’s hands, but only observing that player 1 Bets.
Player 1
Player 1
Nature Player 2
Resign
Resign Bet
Bet
Call
Fold
Call
Fold
High Hand ½
Low Hand ½
μ
1 ‐μ
ሺ0, 1ሻ
ሺ0, 1ሻ
ሺ2, ‐1ሻ
ሺ1, 0ሻ
ሺ‐1, 2ሻ
ሺ1, 0ሻ
1. Separating PBE where player 1 Bets when having a High hand, and Resigns when having a Low hand: (Bet, Resign) – Reasonable!
Player 1
Player 1
Nature Player 2
Resign
Resign Bet
Bet
Call
Fold
Call
Fold
High Hand ½
Low Hand ½
μ
1 ‐μ
ሺ0, 1ሻ
ሺ0, 1ሻ
ሺ2, ‐1ሻ
ሺ1, 0ሻ
ሺ‐1, 2ሻ
ሺ1, 0ሻ
a) Player 2’s beliefs (responder beliefs) in this separating PBE After observing Bet, μ =1, intuitively indicating that P2 believes that a Bet can only originate from a P1 with a High hand. (Graphically, this implies that P2 believes to be in the upper node of the information set.)
b) Given player 2’s beliefs, which is player 2’s optimal action, after observing that player 1 bets? Given the above beliefs, P2’s optimal response is to Fold, since 0>-1. o You can shade the Fold branch for P2, for both types of P1 (something P2 cannot distinguish).
c) Given the previous points, what is player 1’s optimal action (whether to Resign or Bet) when he has a High hand? What is his optimal action when having a Low hand? When P1 has a High hand, P1 prefers to Bet (as prescribed in this strategy profile) since his payoff from doing so (1) exceeds that from Resigning (0). When P1 has a Low hand, P1 prefers to Bet (deviating from the prescribed strategy profile) since his payoff from doing so (1) exceeds that from Resigning (0).
d) Can this separating strategy profile be supported as a PBE from your answer in c)? No, because P1 prefers to Bet regardless of his hand, contradicting the separating strategy profile (Bet, Resign).
3. Pooling PBE with both types of player 1 playing Bet: (Bet, Bet)
Player 1
Player 1
Nature Player 2
Resign
Resign Bet
Bet
Call
Fold
Call
Fold
High Hand ½
Low Hand ½
μ
1 ‐μ
ሺ0, 1ሻ
ሺ0, 1ሻ
ሺ2, ‐1ሻ
ሺ1, 0ሻ
ሺ‐1, 2ሻ
ሺ1, 0ሻ
a) Player 2’s beliefs (responder beliefs) in this pooling PBE After observing Bet, his beliefs are
Intuitively indicating that P2’s beliefs coincide with the prior probability distribution over
types, i.e., ൌ ߤ ଵଶ.
b) Given player 2’s beliefs, which is player 2’s optimal action, after observing that player 1 bets? In order to examine which is P2’s response to Bet, we must separately find his expected utility from Call and Fold, as follows
ܷܧ (^) ଶ ݈݈ܽܥሺ ሻ ൌ
Implying that P2 prefers to Call since his expected utility is higher. o You can shade the Call branch for P2, for both types of P1 (something P2 cannot distinguish).
c) Given the previous points, what is player 1’s optimal action (whether to Resign or Bet) when he has a High hand? What is his optimal action when having a Low hand?
When P1 has a High hand, P1 prefers to Bet (as prescribed in this strategy profile) since his payoff from doing so (2, given that he anticipates P2 will Call) exceeds his payoff from Resigning (0). When P1 has a Low hand, P1 prefers to Resign (deviating from the prescribed strategy profile) since his payoff from doing so (0) exceeds his payoff from Betting (-1).
d) Can this pooling strategy profile with both types of player 1 playing Bet be supported as a PBE from your answer in c)? No, because P1 prefers to Resign when he has a Low hand, as described in the previous point, contradicting the prescribed pooling strategy profile where both types of P1 Bet.
CASE 1: ࣆ ൏
Player 1
Player 1
Nature Player 2
Resign
Resign Bet
Bet
Call
Fold
Call
Fold
High Hand ½
Low Hand ½
μ
1 ‐μ
ሺ0, 1ሻ
ሺ0, 1ሻ
ሺ2, ‐1ሻ
ሺ1, 0ሻ
ሺ‐1, 2ሻ
ሺ1, 0ሻ
Let us now check if this pooling strategy profile can be sustained as a PBE in this case (ࣆ ൏ ):
When P1 has a High hand, he prefers to Bet, since his payoff from doing so (2) is larger than that from Rosining (0).
We don’t even need to check the case in which P1 has a Low hand, since the above
argument already shows that the pooling strategy profile cannot be sustained as a PBE
when ൏ ߤ ଶଷ.
CASE 2: ࣆ
Player 1
Player 1
Nature Player 2
Resign
Resign Bet
Bet
Call
Fold
Call
Fold
High Hand ½
Low Hand ½
μ
1 ‐μ
ሺ0, 1ሻ
ሺ0, 1ሻ
ሺ2, ‐1ሻ
ሺ1, 0ሻ
ሺ‐1, 2ሻ
ሺ1, 0ሻ
Let us now check if this pooling strategy profile can be sustained as a PBE in this case (ࣆ
): When P1 has a High hand, he prefers to Bet, since his payoff from doing so (1) is larger than that from Rosining (0).
We don’t even need to check the case in which P1 has a Low hand, since the above
argument already shows that the pooling strategy profile cannot be sustained as a PBE
when ߤ ଶଷ.
Then, the pooling strategy profile where P1 Bets both when his hand is High and Low cannot be sustained as a PBE, regardless of P2’s off-the-equilibrium beliefs. Notice that this implies that we have ruled out all pure strategy equilibria (either separating or pooling) and we must now move to check for semi-separating equilibria.
b) Given player 2’s beliefs, write Bayes’ rule, taking into account that player 1 will always bet when having a High hand, but that he will mix (with probability p (^) L ) when having a Low hand. Now, we must use player 2's beliefs that we found in the previous step, ൌ ߤ
ଶ ଷ, in order to find what mixed strategy player 1 uses. For that, we use Bayes' rule as follows:
2 ൈ^
ு
1 2 ൈ^
ு ^1
2 ൈ^
where ுdenotes the probability with which P1 Bets when he has a High hand, and similarly ^ represents the probability that P1 Bets when he has a Low hand. Since we know that ு^ ൌ 1 given that P1 always Bets when he has a High hand (he Bets using pure strategies), then the above ratio becomes
2 3
2 ൈ^
c) What is the value of p (^) L that satisfies the expression you wrote in question b)?
Solving for the only unknown in this equality, , we obtain ^ ൌ
ଵ ଶ. o Hence, at this stage of our solution we know everything regarding player 1: he Bets with probability ^ ൌ
ଵ ଶ when he has a Low hand and Bets using pure strategies (with 100% probability) when he has a High hand, i.e., ு^ ൌ 1.
d) What is player 2’s probability of calling (let us denoted by q ) makes player 1 indifferent between Bet and Resign when he has a Low hand? If player 1 mixes with probability ^ ൌ
ଵ ଶ when he has a Low hand, it must be that player 2 makes him indifferent between Betting and Resigning. That is, ܷܧ (^) ଵ ܷܧ ൌ ሻ ݓܮ|ݐ݁ܤሺ (^) ଵ ݓܮ|݊݃݅ݏܴ݁ሺ ሻ q (-1)+(1- q )1= Solving for q, we obtain that P2 randomizes with probability ൌ ݍ ଵଶ, i.e., he Calls with probability 50%. (Notice that now we are done: from questions b and c we had all the information we needed about P1’s behavior, while from question d we obtained all necessary information about P2's actions.)
e) Summarize, with all your previous results, the Semi-Separating PBE of this poker game. Player 1 Bets when he has a High hand with full probability, ு^ ൌ 1, whereas he Bets when he has a Low hand with probability ^ ൌ
ଵ ଶ. Player 2 Calls with probability ൌ ݍ ଵଶ, and his beliefs are ൌ ߤ ଶଷ.
