c) Consider the centipede game which illustrates the situation where it is mutually beneficial for all players to stay in a relationship while a player would like to exit the relationship if they know that the other player will exit in the next day. Note that the fourth day is the choice for Player 2 to move and choose either o or 0. Use the logic of backwards induction to find the subgame perfect Nash equilibrium of the game in Figure 1. Figure 1: The Centipede Game 2 d (1 (64,16) D d (2,8) (4,2) (164) 0 (8,32)

The options for the last 3 fill-in-the-blanks are "Up" or "Down." Thank you!

2. Consider the following "centipede game." The game starts with player 1 choosing be- tween terminate (T) and continue (C). If player 1 chooses C, the game proceeds with player 2 choosing between terminate (t) and continue (c). The two players choose be- tween terminate and continue in turn if the other player chooses continue until the terminal nodes with (player l's payoff, player 2's payoff) are reached as shown below. TTTT Player 1 Player 2 Player 1 Player 2 (3, 3) t (1, 1) (0, 3) (2, 2) (1, 4) (a) List all possible strategies of each player. (b) Transform the game tree into a normal-form matrix representation. (c) Find all pure-strategy Nash equilibria. (d) Find the unique pure-strategy subgame-perfect equilibrium.

(The Beckhams' dilemma) Victoria and David are husband and wife. They both prefer ciean to dirty house but neither likes to clean the house. Their payoffs are given in the table below. Victoria Clean Don't clean 0,8 Clean 5,5 David Don't clean 8,0 1,1 a) Let say they play the clean house game only once, what is the Nash equilibrium? b) Let say Victoria and David has to decide whether to clean or not every day for indefinite number of days. How grim-trigger strategy will be our subgame perfect Nash equilibrium? In other words, what is the patience rate that ensure Victoria and David maintain the cleanliness of the house?

Consider the following two player game. In each cell the first number refers to the payoff to Player 1 while the second number refers to the payoff to Player 2. Suppose the two players move simultaneously (at the same time). Which one of the following statements is CORRECT? Player #1 Player #2 Top Bottom Left 7.7 4.0 Right 0,4 4,4 O There are three equilibria in this game: two pure strategy equilibria at [Top, Left] and [Bottom, Right) and al third equilibrium in mixed strategies. In the mixed strategy equilibrium of this game. Player 1 should play Top with probability 2/5 and Bottom with probability 3/5; Player 2 should play Left with probability 2/5 and Right with probability 3/5. O There are three equilibria in this game; two pure strategy equilibria at (Top. Left) and (Bottom, Right) and a third equilibrium in mixed strategies. In the mixed strategy equilibrium of this game, both players should randomize over the strategies with probability and %. O There is a unique dominant…

Consider the following game: