Backward Induction

Definition of 'Backward Induction'


The process of deducing backwards from the end of a problem or scenario to infer a sequence of optimal actions in game theory. Backward induction starts at the final step in a game, and by anticipating what the last player in a two-player game will do at that point, determines what moves likely lead to it. The results inferred from backward induction often do not hold up in real life. Backward induction was first mentioned by game theory inventors John von Neumann and Oskar Morgenstern in 1944.

Investopedia explains 'Backward Induction'


There are several problems associated with the results obtained from backward induction. Firstly, it may not reflect how players in a game actually play, as the actual pattern of play may differ from the pattern deduced by backward induction. Secondly, people who play naively or illogically may actually end up obtaining higher payoffs or utilities than the payoffs predicted by backward induction in well-known game theory games such as Centipede and Traveler’s Dilemma.

For example, the Centipede Game is an extensive-form game in which two players alternately get a chance to take the larger share of a stash of money from two piles of money (contributed by a third party). Each time the money passes across the table, the quantity doubles. 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. A total of 99 rounds are played, and if both players always choose to pass (rather than take), they each receive an equal payoff of $50 at the end of the game.

Backward induction predicts that the first player will choose to take on the very first move. However, in experimental studies, only a very small percentage of subjects chose to take on the first move, which is intuitively not surprising given the tiny starting payoff when compared with the much larger payoffs as the game progresses.


Filed Under:

comments powered by Disqus
Hot Definitions
  1. Degree Of Financial Leverage - DFL

    A ratio that measures the sensitivity of a company’s earnings per share (EPS) to fluctuations in its operating income, as a result of changes in its capital structure. Degree of Financial Leverage (DFL) measures the percentage change in EPS for a unit change in earnings before interest and taxes (EBIT).
  2. Jeff Bezos

    Self-made billionaire Jeff Bezos is famous for founding online retail giant Amazon.com.
  3. Re-fracking

    Re-fracking is the practice of returning to older wells that had been fracked in the recent past to capitalize on newer, more effective extraction technology. Re-fracking can be effective on especially tight oil deposits – where the shale products low yields – to extend their productivity.
  4. TIMP (acronym)

    'TIMP' is an acronym that stands for 'Turkey, Indonesia, Mexico and Philippines.' Similar to BRIC (Brazil, Russia, India and China), the acronym was coined by and investor/economist to group fast-growing emerging market economies in similar states of economic development.
  5. Pension Risk Transfer

    When a defined benefit pension provider offloads some or all of the plan’s risk – e.g.: retirement payment liabilities to former employee beneficiaries. The plan sponsor can do this by offering vested plan participants a lump-sum payment to voluntarily leave the plan, or by negotiating with an insurance company to take on the responsibility for paying benefits.
  6. XW

    A symbol used to signify that a security is trading ex-warrant. XW is one of many alphabetic qualifiers that act as a shorthand to tell investors key information about a specific security in a stock quote. These qualifiers should not be confused with ticker symbols, some of which, like qualifiers, are just one or two letters.
Trading Center