Sequential game: Difference between revisions
No edit summary |
No edit summary |
||
Line 2: | Line 2: | ||
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. Sequential games hence are governed by the time axis, and represented in the form of decision trees. |
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. Sequential games hence are governed by the time axis, and represented in the form of decision trees. |
||
Unlike sequential games, [[simultaneous game]]s |
Unlike sequential games, [[simultaneous game]]s do not have a time axis as players choose their moves without being sure of the other's, and are usually represented in the form of payoff matrices. |
||
[[Extensive form game|Extensive form]] representations are usually used for sequential games, since they explicitly illustrate the sequential aspects of a game. |
[[Extensive form game|Extensive form]] representations are usually used for sequential games, since they explicitly illustrate the sequential aspects of a game. |
Revision as of 00:08, 25 November 2012
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. Sequential games hence are governed by the time axis, and represented in the form of decision trees.
Unlike sequential games, simultaneous games do not have a time axis as players choose their moves without being sure of the other's, and are usually represented in the form of payoff matrices.
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.
True games such as chess, backgammon, tic-tac-toe and Go are typical sequential games. The size of the decision trees can vary according to game complexity, ranging from a small and exhaustive game tree of tic-tac-toe, to the immensely complex game tree of chess so large that even computers have trouble mapping out completely.
Sequential games are often solved by backward induction.