Multi-stage game
In game theory, a multi-stage game is a sequence of several simultaneous games played one after the other.
≈ 1 min read
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In game theory, a multi-stage game is a sequence of several simultaneous games played one after the other. This is a generalization of a repeated game: a repeated game is a special case of a multi-stage game, in which the stage games are identical. For Player 1, there are 2^3=8 strategies.
For Player 2, there are 2^5=32 strategies. The extensive form of this multi-stage game is shown in Figure 2: In this game, the only Nash Equilibrium in each stage is (B, b). (BB, bb) will be the Nash Equilibrium for the entire game. For Player 1, there are 2^5=32 strategies.
For Player 2, there are 2^5=32 strategies. The extensive form of this multi-stage game is shown in Figure 5: Each of the two stages has two Nash Equilibria: which are (A, a), (B, b), (X, x), and (Y, y). If the complete contingent strategy of Player 1 matches Player 2 (i.e. AXXXX, axxxx), it will be a Nash Equilibrium. There are 32 such combinations in this multi-stage game.
Additionally, all of these equilibria are subgame-perfect.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1060762019 under CC BY-SA 4.0; modifications have been made.