Information set
From Wikipedia, the free encyclopedia
In game theory, an information set is a set that, for a particular player, establishes all the possible moves that could have taken place in the game so far, given what that player has observed so far. If the game has perfect information, every information set contains only one member, namely the point actually reached at that stage of the game. Otherwise, it is the case that some players cannot be sure exactly what has taken place so far in the game and what their position is.
More specifically, in the extensive form, an information set is a set of decision nodes such that:
- Every node in the set belongs to one player.
- When play reaches the information set, the player with the move cannot differentiate between nodes within the information set, i.e. if the information set contains more than one node, the player to whom that set belongs does not know which node in the set has been reached.
Topics in game theory | |
Definitions |
Normal form game · Extensive form game · Cooperative game · Information set · Preference |
Nash equilibrium · Subgame perfection · Bayes-Nash · Trembling hand · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy |
|
Dominant strategies · Mixed strategy · Grim trigger · Tit for Tat |
|
Classes of games |
Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design |
Prisoner's dilemma · Coordination game · Chicken · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game |
|
Theorems |
Minimax theorem · Purification theorems · Folk theorem · Revelation principle · Arrow's Theorem |
Related topics |
Mathematics · Economics · Behavioral economics · Evolutionary game theory · Population genetics · Behavioral ecology · Adaptive dynamics · List of game theorists |