How to Find a Subgame

A subgame is a concept from game theory that describes a game within a game. Subgames exist in sequential games, where there are no simultaneous decisions. Any part of the game that functions as a complete game in itself is a subgame. The ability to find subgames is important when evaluating equilibria. If an equilibrium strategy describes optimal behavior in each subgame as well as in the game overall, it is called a subgame perfect equilibrium.

Things You'll Need

  • Description of a sequential game
Show More

Instructions

  1. Understand the Game

    • 1

      Identify the agents. An agent is any entity that makes a decision in the game. This includes any players of the game. If different states of the game occur with some probability, then chance is also a player.

    • 2

      Identify the decisions that the agents make. At each juncture in the game, make sure that you understand how many choices the decision-making agent has and the consequences of each.

    • 3

      Identify the payoffs. Some games have easily quantifiable payoffs, like monetary rewards. Some games have qualitative payoffs, like happiness or sadness. Assign values to qualitative payoffs that reflect their relative desirability.

    • 4

      Put the game in sequence.

    Draw a Tree Diagram of the Game

    • 5

      Draw a dot to represent the first decision in the game. This dot is called a node. Write the name of the agent that makes the decision at this node next to the dot.

    • 6

      Draw a line off of the node to represent one possible choice of the agent. Repeat until you have one line for each option that the agent has at this juncture. Label each line with the choice that it represents.

    • 7

      Pick one of the lines from Step 2. If the choice leads to another choice, draw a dot to represent the next decision node. If the choice results in a payoff, write the value of the payoff at the end of the line. Repeat with each line.

    • 8

      Repeat Steps 1-3 for each node. Repeat this process until each path terminates in a payoff.

    • 9

      Connect the indistinct nodes with a dashed line if the agent making the decision at any node cannot tell whether he is at that node or another node. Nodes that cannot be distinguished from one another comprise a set of indistinct nodes.

    Identify the Subgames

    • 10

      Pick a node. This node will be the first decision in the subgame.

    • 11

      Trace the branches that come from this node all the way to the end of the game. This tree is a potential subgame.

    • 12

      See if the subtree includes any indistinct nodes. If it does not, it is a subgame. If it does, it is a subgame only if it includes the entire set of indistinct nodes. A subgame may not include a partial set of indistinct nodes.

Learnify Hub © www.0685.com All Rights Reserved