Sequential game
Encyclopedia
In game theory
, a sequential game is a game where one player chooses his action before the others choose theirs. Importantly, the later players must have some information of the first's choice, otherwise the difference in time would have no strategic effect. Extensive form
representations are usually used for sequential games, since they explicitly illustrate the sequential aspects of a game.
Combinatorial games are usually sequential games.
Sequential games are often solved by backward induction
.
Game theory
Game theory is a mathematical method for analyzing calculated circumstances, such as in games, where a person’s success is based upon the choices of others...
, a sequential game is a game where one player chooses his action before the others choose theirs. Importantly, the later players must have some information of the first's choice, otherwise the difference in time would have no strategic effect. Extensive form
Extensive form game
An extensive-form game is a specification of a game in game theory, allowing explicit representation of a number of important aspects, like the sequencing of players' possible moves, their choices at every decision point, the information each player has about the other player's moves when he...
representations are usually used for sequential games, since they explicitly illustrate the sequential aspects of a game.
Combinatorial games are usually sequential games.
Sequential games are often solved by backward induction
Backward induction
Backward induction is the process of reasoning backwards in time, from the end of a problem or situation, to determine a sequence of optimal actions. It proceeds by first considering the last time a decision might be made and choosing what to do in any situation at that time. Using this...
.