Jump to content

Sequential game

From Wikipedia, the free encyclopedia
(Redirected from Dynamic game)

In game theory, a sequential game is defined as a game where one player selects their action before others, and subsequent players are informed of

Chess is an example of a sequential game.

that choice before making their own decisions.[1] This turn-based structure, governed by a time axis, distinguishes sequential games from simultaneous games, where players act without knowledge of others’ choices and outcomes are depicted in payoff matrices (e.g., rock-paper-scissors).

Sequential games are a type of dynamic game, a broader category where decisions occur over time (e.g., differential games), but they specifically emphasize a clear order of moves with known prior actions. Because later players know what earlier players did, the order of moves shapes strategy through information rather than timing alone. Sequential games are typically represented using decision trees, which map out all possible sequences of play, unlike the static matrices of simultaneous games. Examples include chess, infinite chess, backgammon, tic-tac-toe, and Go, with decision trees varying in complexity—from the compact tree of tic-tac-toe to the vast, unmappable tree of chess.[2]

Representation and Analysis

[edit]

Decision trees, the extensive form of sequential games, provide a detailed framework for understanding how a game unfolds.[3] They outline the order of players’ actions, the frequency of decisions, and the information available at each decision point, with payoffs assigned to terminal nodes. This representation was introduced by John von Neumann and refined by Harold W. Kuhn between 1910 and 1930.[3]

Sequential games with perfect information—where all prior moves are known—can be analyzed using combinatorial game theory, a mathematical approach to strategic decision-making. In such games, a subgame perfect equilibrium can be determined through backward induction, a process of working from the end of the game back to the start to identify optimal strategies.[4]

Games can also be categorized by their outcomes: a game is strictly determined if rational players arrive at one clear payoff using fixed, non-random strategies (known as "pure strategies"), or simply determined if the single rational payoff requires players to mix their choices randomly (using "mixed strategies").[5]

Types and Dynamics

[edit]

Sequential games encompass various forms, including repeated games, where players engage in a series of stage games, and each stage’s outcome shapes the next.[3] In repeated games, players have full knowledge of prior stages, and a discount rate (between 0 and 1) is often applied to assess long-term payoffs, reflecting the reduced value of future gains. This structure introduces psychological dimensions like trust and revenge, as players adjust their strategies based on past interactions. In contrast, simultaneous games lack this sequential progression, relying instead on concurrent moves and payoff matrices.

Many combinatorial games, such as chess or Go, align with the sequential model due to their turn-based nature. The complexity of these games varies widely: a simple game like tic-tac-toe has a manageable decision tree, while chess’s tree is so expansive that even modern computers cannot fully explore it.[6] These examples illustrate how sequential games blend strategic depth with temporal dynamics.

See also

[edit]

References

[edit]
  1. ^ Brocas; Carrillo; Sachdeva (2018). "The Path to Equilibrium in Sequential and Simultaneous Games". Journal of Economic Theory. 178: 246–274. doi:10.1016/j.jet.2018.09.011. S2CID 12989080.
  2. ^ Claude Shannon (1950). "Programming a Computer for Playing Chess" (PDF). Philosophical Magazine. 41 (314).
  3. ^ a b c Aumann, R. J. Game Theory.[full citation needed]
  4. ^ Aliprantis, Charalambos D. (August 1999). "On the backward induction method". Economics Letters. 64 (2): 125–131. doi:10.1016/s0165-1765(99)00068-3.
  5. ^ Aumann, R.J. (2008), Palgrave Macmillan (ed.), "Game Theory", The New Palgrave Dictionary of Economics, London: Palgrave Macmillan UK, pp. 1–40, doi:10.1057/978-1-349-95121-5_942-2, ISBN 978-1-349-95121-5, retrieved 2021-12-08
  6. ^ Claude Shannon (1950). "Programming a Computer for Playing Chess" (PDF). Philosophical Magazine. 41 (314).