DEFINITION of 'Backward Induction'

Backward induction, in game theory, is an iterative process of reasoning backward in time, from the end of a problem or situation, to solve finite extensive form and sequential games, and infer a sequence of optimal actions.

BREAKING DOWN 'Backward Induction'

Backward induction has been used to solve games since John von Neumann and Oskar Morgenstern established game theory as an academic subject when they published their book, Theory of Games and Economic Behavior in 1944.

At each stage of the game backward induction determines the optimal strategy of the player who makes the last move in the game. Then, the optimal action of the next-to-last moving player is determined, taking the last player's action as given. This process continues backward until the best action for every point in time has been determined. Effectively, one is determining the Naish equilibrium of each subgame of the original game.

However, the results inferred from backward induction often fail to predict actual human play. Experimental studies have shown that “rational” behavior (as predicted by game theory) is seldom exhibited in real life. Irrational players may actually end up obtaining higher payoffs than predicted by backward induction, as illustrated in the in the centipede game.

In the centipede game, two players alternately get a chance to take a larger share of an increasing pot of money, or to pass the pot to the other player. The payoffs are arranged so that if the pot is passed to one's opponent and the opponent takes the pot on the next round, one receives slightly less than if one had taken the pot on this round. The game concludes as soon as a player takes the stash, with that player getting the larger portion and the other player getting the smaller portion.

Example of Backward Induction

As an example, assume Player A goes first and has to decide if he should “take” or “pass” the stash, which currently amounts to $2. If he takes, then A and B get $1 each, but if A passes, the decision to take or pass now has to be made by Player B. If B takes, she gets $3 (i.e., the previous stash of $2 + $1) and A gets $0. But if B passes, A now gets to decide whether to take or pass, and so on. If both players always choose to pass, they each receive a payoff of $100 at the end of the game.

The point of the game is if A and B both cooperate and continue to pass until the end of the game, they get the maximum payout of $100 each. But if they distrust the other player and expect them to “take” at the first opportunity, Nash equilibrium predicts the players will take the lowest possible claim ($1 in this case).

The Nash equilibrium of this game, where no player has an incentive to deviate from his chosen strategy after considering an opponent's choice, suggests the first player would take the pot on the very first round of the game. However, in reality, relatively few players do so. As a result, they get a higher payoff than the payoff predicted by the equilibria analysis.

Solving Sequential Games Using Backward Induction

Below is a simple sequential game between two players. The labels with Player 1 and Player 2 within them are the information sets for players one or two, respectively. The numbers in the parentheses at the bottom of the tree are the payoffs at each respective point. The game is also sequential, so Player 1 makes the first decision (left or right) and Player 2 makes its decision after Player 1 (up or down).

Chart example of backward induction.

Figure 1

Backward induction, like all game theory, uses the assumptions of rationality and maximization, meaning that Player 2 will maximize his payoff in any given situation. At either information set we have two choices, four in all. By eliminating the choices that Player 2 will not choose, we can narrow down our tree. In this way, we will bold the lines that maximize the player's payoff at the given information set.

Second chart example of backward induction.

Figure 2

After this reduction, Player 1 can maximize its payoffs now that Player 2's choices are made known. The result is an equilibrium found by backward induction of Player 1 choosing "right" and Player 2 choosing "up." Below is the solution to the game with the equilibrium path bolded.

Backward induction diagram.

Figure 3

For example, one could easily set up a game similar to the one above using companies as the players. This game could include product release scenarios. If Company 1 wanted to release a product, what might Company 2 do in response? Will Company 2 release a similar competing product? By forecasting sales of this new product in different scenarios, we can set up a game to predict how events might unfold. Below is an example of how one might model such a game. (For related reading, see: Why Is Game Theory Useful in Business?)

Example game model of forecasting sales of a new product in different scenarios.

Figure 4

RELATED TERMS
  1. Centipede Game

    The centipede game in game theory involves two players alternately ...
  2. Backwardation

    A theory developed in respect to the price of a futures contract ...
  3. Traveler's Dilemma

    A non-zero-sum game played by two participants in which both ...
  4. Game Theory

    A model of optimality taking into consideration not only benefits ...
  5. Roll Yield

    Roll yield is the return generated by rolling a short-term futures ...
  6. Payoff Statement

    A payoff statement is a statement prepared by a lender providing ...
Related Articles
  1. Insights

    The Basics Of Game Theory

    Take an introductory look at game theory and the terms involved, and get familiar with backwards induction, a simple method for solving games.
  2. Insights

    Advanced Game Theory Strategies for Decision-Making

    Game theory can be used in a number of fields, including business, finance, economics, political science and psychology.
  3. Insights

    The 6 Most Famous Failed Video Game Makers (KING, ZNGA)

    The video-game industry pulls in $100 billion in revenue annually. Failed companies offer a cautionary tale.
  4. Tech

    Microsoft to Enable Game Gifting in the Xbox One Store

    Microsoft revealed in a tweet that it will soon let customers gift games via the Xbox One Store.
  5. Investing

    Alibaba Plans to Enter China's $11B Games Market

    Alibaba is doing an about face and is entering the games market with a new business unit.
  6. Tech

    Play Video Games; Become A Millionaire

    New ways to benefit from this industry have emerged over the last few years. The best part is, they're very profitable.
  7. Tech

    Global Video Game Sales to Reach $91B in 2016

    New research from SuperData shows global interactive entertainment revenue up for the year.
  8. Investing

    5 Video Game Stocks to Power up your Portfolio

    Learn about some of the biggest players in this multibillion dollar industry!
  9. Investing

    5 Video Game Stocks to Power up your Portfolio

    Learn about some of the biggest players in this multibillion dollar industry!
  10. Investing

    Why Video Game Stocks' Hot Streak May Get Hotter

    Surging in-game spending by hardcore players should propel video game stocks even higher.
RELATED FAQS
  1. How can traders use contango to take advantage of the storage shortage for crude ...

    Learn how traders can profit in oil markets with a contango forward term structure by storing oil, and understand how other ... Read Answer >>
Hot Definitions
  1. Bond

    A bond is a fixed income investment in which an investor loans money to an entity (corporate or governmental) that borrows ...
  2. Compound Annual Growth Rate - CAGR

    The Compound Annual Growth Rate (CAGR) is the mean annual growth rate of an investment over a specified period of time longer ...
  3. Net Present Value - NPV

    Net Present Value (NPV) is the difference between the present value of cash inflows and the present value of cash outflows ...
  4. Price-Earnings Ratio - P/E Ratio

    The Price-to-Earnings Ratio or P/E ratio is a ratio for valuing a company that measures its current share price relative ...
  5. Internal Rate of Return - IRR

    Internal Rate of Return (IRR) is a metric used in capital budgeting to estimate the profitability of potential investments.
  6. Limit Order

    An order placed with a brokerage to buy or sell a set number of shares at a specified price or better.
Trading Center