Information Sets

Information sets are groups of decision nodes in a game tree that a player cannot tell apart when it is their turn. In Intermediate Microeconomic Theory, they describe imperfect information in sequential games.

What are Information Sets?

Information sets are the way game theory records what a player knows when they move in a sequential game. If a player cannot tell which decision node they are at, those nodes are grouped into the same information set. That means the player faces the same choice at every node inside the set, because they cannot condition their action on information they do not have.

In Intermediate Microeconomic Theory, this shows up in the extensive form of a game, usually drawn as a game tree. The tree tells you who moves first, who moves second, and what each player can observe along the way. If later players can see earlier actions, the nodes may be separated and the game has more information. If they cannot, the nodes are bundled together into an information set, which creates uncertainty inside the tree.

A useful way to think about it is that an information set is not about what actually happened, but about what the player can distinguish. Two different nodes may represent two different histories of play, but if the player cannot observe the earlier move, those histories look the same from their point of view. So the player chooses one action for the whole set, not one action per node.

This matters a lot in imperfect-information games. A firm in a chain-store paradox story may try to act tough in one market to influence beliefs in another. A poker-style bluff works the same way: your move is designed around what the other side can infer, not just what you know privately. The structure of the information set tells you whether a strategy can depend on observed history or must be chosen under uncertainty.

Information sets also feed into equilibrium analysis. When you check for subgame perfect equilibrium, you are looking for strategies that make sense at every point in the game, including places where a player has limited information. If a threat or response would never be credible once the player actually reaches that information set, it should not survive as an equilibrium action.

Why Information Sets matter in Intermediate Microeconomic Theory

Information sets matter because they are what let you separate a smart-looking strategy from a strategy that is actually feasible in a sequential game. Without them, you would treat every node like the player knows exactly where they are, which can give the wrong answer about best responses and equilibrium.

They are especially useful when you work with game trees in class problems. You may be asked to mark which nodes belong together, decide whether a player observes a previous move, or explain why two histories lead to the same decision problem. That is how you tell whether the game has perfect information or imperfect information.

They also help you see why some threats are not believable. If a player reaches an information set and would not want to carry out the promised action there, then the threat cannot support a subgame perfect equilibrium. That logic shows up in examples like entry deterrence, signaling, and reputation building.

In short, the concept tells you how much of the past each player can use when choosing. That changes the strategy space, the beliefs players form, and the outcome you should expect from the game.

How Information Sets connect across the course

Sequential Games

Information sets only matter in games where moves happen in order. In a sequential game, the player who moves later may or may not observe earlier actions, and that observation determines whether the game tree has separate nodes or grouped nodes. If you know the move order but not the information structure, you still cannot solve the game correctly.

Subgame Perfect Equilibrium

Subgame perfect equilibrium checks whether strategies are optimal at every point in a sequential game. Information sets matter because they tell you where a player can actually condition on history and where they cannot. A strategy that relies on an unrealizable threat at an information set will usually fail the credibility test that SPE imposes.

Perfect Information

Perfect information means every player knows all earlier moves when they act. In that case, each decision node is its own information set, so there is no ambiguity about where the player is in the tree. When information is imperfect, multiple nodes can be grouped together, which changes the strategic problem.

Game Tree

The game tree is the diagram where information sets are drawn. You use the tree to trace possible histories, identify decision nodes, and see what each player can observe. If the tree includes a dashed or linked group of nodes, that is your visual clue that the player cannot distinguish those positions.

Are Information Sets on the Intermediate Microeconomic Theory exam?

A problem set or quiz question usually asks you to read a game tree and identify which nodes belong in the same information set. You may need to explain whether a player can tell what the earlier mover did, then use that to write down the player's available strategies. In entry deterrence or bluffing examples, you might also be asked why a threat is not credible once you reach a particular information set. The main move is to connect what the player observes with what choices are actually available at that point in the tree.

Information Sets vs Perfect Information

Perfect information means players can observe every prior move, so each node stands alone. Information sets appear when players cannot tell which node they are at, which is the opposite case. If you mix them up, you will misread the game tree and probably get the wrong strategy or equilibrium.

Key things to remember about Information Sets

• Information sets group together decision nodes that look the same to the moving player.

• They show up in sequential games with imperfect information, where later players do not fully observe earlier actions.

• A player chooses one action for an entire information set, not a separate action for each hidden node.

• The structure of the information set changes the strategy space and affects whether a threat or response is believable.

• If every node is its own information set, the game has perfect information.

Frequently asked questions about Information Sets

What is information sets in Intermediate Microeconomic Theory?

Information sets are groups of nodes in a game tree that a player cannot distinguish between when choosing an action. They show how much a player knows in a sequential game, which is why they matter for imperfect-information problems like signaling or bluffing.

How do information sets work in a game tree?

You draw them by linking together decision nodes that are indistinguishable to the same player. The player must pick one strategy for all nodes in that set because they cannot tailor the choice to a hidden history they cannot observe.

What is the difference between information sets and perfect information?

Perfect information means there is no uncertainty about the past, so each node is separate. Information sets appear when a player cannot tell which history led to the current decision, so multiple nodes are bundled together.

Why do information sets matter for subgame perfect equilibrium?

They tell you whether a response is actually credible at the point where a player moves. If a promised action would not make sense once the player reaches that information set, the equilibrium cannot rely on it in the usual SPE analysis.