2012Game TheoryRequires access

Backward induction

Aviad Heifetz

Open publisher page 1 citations

Abstract

In Chapter 19, we demonstrated how to find perfect equilibrium by backward induction in games with a finite number of nodes, in which a unique player plays at each node. We saw how this solution concept excludes Nash equilibria that rely on non-credible threats. In Chapter 20, we saw how strategic behavior that embodies commitment can be reflected in subgame perfect equilibria found by backward induction. At the same time, even when backward induction leads us to find a unique subgame perfect equilibrium, there are instances in which this equilibrium is not consistent with players’ actual real-life behavior, nor with our intuition concerning “reasonable” or “foreseeable” behavior of players in the strategic situation at hand. In this chapter, we will present two key examples illustrating the limitations of this solution concept: the “ultimatum game” and the “centipede game.” We will analyze the reasons for the limitations that these games illustrate. The ultimatum game This is a very simply structured two-player game. Player 1 gets an amount X of money. She must offer part of it, Y , to player 2. If player 2 accepts the offer, the transaction takes place: player 1 gets the payoff X – Y and player 2 gets the payoff Y . If, however, player 2 refuses the offer, both players get the payoff 0.

About this research paper

What this paper is about

In Chapter 19, we demonstrated how to find perfect equilibrium by backward induction in games with a finite number of nodes, in which a unique player plays at each node. We saw how this solution concept excludes Nash equilibria that rely on non-credible threats. In Chapter 20, we saw how strategic behavior that embodies commitment can be reflected in subgame perfect equilibria found by backward induction. At the same time, even when backward induction leads us to find a unique subgame perfect equilibrium, there are instances in which this equilibrium is not consistent with players’ actual real-life behavior, nor with our intuition concerning “reasonable” or “foreseeable” behavior of players in the strategic situation at hand. In this chapter, we will present two key examples illustrating the limitations of this solution concept: the “ultimatum game” and the “centipede game.” We will analyze the reasons for the limitations that these games illustrate. The ultimatum game This is a very simply structured two-player game. Player 1 gets an amount X of money. She must offer part of it, Y , to player 2. If player 2 accepts the offer, the transaction takes place: player 1 gets the payoff X – Y and player 2 gets the payoff Y . If, however, player 2 refuses the offer, both players get the payoff 0.

Why it matters

OpenAlex reports 1 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

In Chapter 19, we demonstrated how to find perfect equilibrium by backward induction in games with a finite number of nodes, in which a unique player plays at each node. We saw how this solution concept excludes Nash equilibria that rely on non-credible threats. In Chapter 20, we saw how strategic behavior that embodies commitment can be reflected in subgame perfect equilibria found by backward induction. At the same time, even when backward induction leads us to find a unique subgame perfect equilibrium, there are instances in which this equilibrium is not consistent with players’ actual real-life behavior, nor with our intuition concerning “reasonable” or “foreseeable” behavior of players in the strategic situation at hand. In this chapter, we will present two key examples illustrating the limitations of this solution concept: the “ultimatum game” and the “centipede game.” We will analyze the reasons for the limitations that these games illustrate. The ultimatum game This is a very simply structured two-player game. Player 1 gets an amount X of money. She must offer part of it, Y , to player 2. If player 2 accepts the offer, the transaction takes place: player 1 gets the payoff X – Y and player 2 gets the payoff Y . If, however, player 2 refuses the offer, both players get the payoff 0.

Key concepts: Backward induction, Subgame perfect equilibrium, Mathematical economics, Subgame, Ultimatum game, Markov perfect equilibrium, Extensive-form game, Nash equilibrium

Related papers

Back to paper searchBrowse research topicsOriginal source