Why you cannot always trust your eyes in a high-stakes game of strategy
In short: In game theory, an information set represents the fog of war. It groups together all the possible states you might be in when you cannot distinguish between them. By modeling what you do not know, this concept transforms how we calculate optimal moves in complex, sequential games.
The concept of the information set was pioneered by John von Neumann, who was deeply interested in the mechanics of poker. At its core, an information set is a collection of decision nodes within a game tree that a player cannot tell apart. In games of perfect information, such as chess, every set contains only one node because players see every move made. In contrast, games like bridge or poker feature imperfect information, where a player knows their own hand but remains blind to their opponent's cards. This uncertainty forces players to consider multiple potential game states simultaneously.
For an information set to be valid in an extensive form game, it must adhere to strict logical rules. Every node within a set must belong to the same player, and that player must be unable to differentiate between them based on available data. Furthermore, all nodes in a set must offer the exact same set of possible actions, and no node can be an ancestor of another, as that would violate the timeline of the game. These structures are typically visualized in game trees using ovals or dotted lines to denote the player's lack of clarity regarding their current position.
The presence of these sets fundamentally alters strategic reasoning. When a player faces uncertainty, they must adopt strategies that remain optimal across all possible nodes in the set. This often necessitates the use of mixed strategies to prevent opponents from predicting and exploiting a predictable pattern. As players observe actions, they use Bayesian updating to refine their beliefs about which node they occupy. In dynamic games, this leads to sophisticated solution concepts like sequential equilibrium, which move beyond simple backward induction to account for the beliefs players hold about their own hidden circumstances.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Information set (game theory)
To cite this card, link to https://intellectplus.co.uk/app/science-information-set-game-theory.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
Related
More in Applied mathematics · More in Science · Latest · A–Z · All topics