Backward induction in games: an attempt at logical reconstruction

In Value and Choice: Some Common Themes in Decision Theory and Moral Philosophy. pp. 243-256 (2000)
  Copy   BIBTEX

Abstract

Backward induction has been the standard method of solving finite extensive-form games with perfect information, notwithstanding the fact that this procedure leads to counter-intuitive results in various games. However, beginning in the late eighties, the method of backward induction became an object of criticism. It is claimed that the assumptions needed for its defence are quite implausible, if not incoherent. It is therefore natural to ask for the justification of backward induction: Can one show that rational players who know the structure of the game, have trust in each other's practical rationality and reason correctly, will act in accordance in backward induction? Several researchers have tried a justification of this kind, but the argument presented in Robert Aumann's paper from 1995 is perhaps the most well-known and influential attempt to provide such a justification. Clausing provides a sustained discussion of the justification problem for backward induction. It is an excellent work and the criticism I will present below does not detract from this evaluation: the issues discussed by the author are complex and it is difficult to get everything right. Furthermore, I hope that the criticism to be presented may be instructive; Even though it has not been Clausing's intention, his logical reconstruction of Aumann's defence of backward induction allows us to see very clearly what is wrong with that argument. It also provides us with * This paper was presented at workshops in Lund and in Uppsala, in the Fall of 1999. I am indebted to the participants for their useful comments. The work on the paper was supported by a generous research grant from The Bank of Sweden Tercentenary Foundation.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,322

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Doxastic Conditions for Backward Induction.Thorsten Clausing - 2003 - Theory and Decision 54 (4):315-336.
Backward Induction without Common Knowledge.Cristina Bicchieri - 1988 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1988:329 - 343.
Belief revision in games of perfect information.Thorsten Clausing - 2004 - Economics and Philosophy 20 (1):89-115.
Common Knowledge of Rationality in Extensive Games.Boudewijn de Bruin - 2008 - Notre Dame Journal of Formal Logic 49 (3):261-280.
The Backward Induction Argument.John W. Carroll - 2000 - Theory and Decision 48 (1):61-84.
Agent Connectedness and Backward Induction.Christian W. Bach & Conrad Heilmann - 2011 - International Game Theory Review 13 (2):195-208.
Decision-making and the backward induction argument.Joe Mintoff - 1999 - Pacific Philosophical Quarterly 80 (1):64–77.
Belief system foundations of backward induction.Antonio Quesada - 2002 - Theory and Decision 53 (4):393-403.

Analytics

Added to PP
2013-11-20

Downloads
22 (#684,548)

6 months
9 (#288,926)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Wlodek Rabinowicz
Lund University

Citations of this work

Dependency equilibria.Wolfgang Spohn - 2007 - Philosophy of Science 74 (5):775-789.

Add more citations

References found in this work

No references found.

Add more references