Backward Induction is not Robust: The Parity Problem and the Uncertainty Problem
A cornerstone of game theory is backward induction, whereby players reason backward from the end of a game in extensive form to the beginning in order to determine what choices are rational at each stage of play. Truels, or three-person duels, are used to illustrate how the outcome can depend on (1) the evenness/oddness of the number of rounds (the parity problem) and (2) uncertainty about the endpoint of the game (the uncertainty problem).
|Date of creation:||1996|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: (212) 998-8936
Fax: (212) 995-3932
Web page: http://econ.as.nyu.edu/object/econ.cvstarr.html
More information through EDIRC
|Order Information:|| Postal: C.V. Starr Center, Department of Economics, New York University, 19 W. 4th Street, 6th Floor, New York, NY 10012|
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Stephen Willson, 1998. "Long-Term Behavior in the Theory of Moves," Theory and Decision, Springer, vol. 45(3), pages 201-240, December.
- Aumann, Robert J., 1996. "Reply to Binmore," Games and Economic Behavior, Elsevier, vol. 17(1), pages 138-146, November.
- Rubinstein, Ariel, 1982.
"Perfect Equilibrium in a Bargaining Model,"
Econometric Society, vol. 50(1), pages 97-109, January.
- repec:cup:cbooks:9780521589826 is not listed on IDEAS
- Dov Samet, 1994.
"Hypothetical Knowledge and Games with Perfect Information,"
Game Theory and Information
9408001, EconWPA, revised 17 Aug 1994.
- Samet, Dov, 1996. "Hypothetical Knowledge and Games with Perfect Information," Games and Economic Behavior, Elsevier, vol. 17(2), pages 230-251, December.
- Stuart, Harborne Jr., 1997. "Common Belief of Rationality in the Finitely Repeated Prisoners' Dilemma," Games and Economic Behavior, Elsevier, vol. 19(1), pages 133-143, April.
- Milgrom, Paul & Roberts, John, 1982.
"Predation, reputation, and entry deterrence,"
Journal of Economic Theory,
Elsevier, vol. 27(2), pages 280-312, August.
- Paul Milgrom & John Roberts, 1980. "Predation, Reputation, and Entry Deterrence," Discussion Papers 427, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Paul Milgrom & John Roberts, 1997. "Predation, reputation , and entry deterrence," Levine's Working Paper Archive 1460, David K. Levine.
- Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
- David Kreps & Robert Wilson, 1999.
"Reputation and Imperfect Information,"
Levine's Working Paper Archive
238, David K. Levine.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, June.
- repec:cup:cbooks:9780521589819 is not listed on IDEAS
- repec:cup:cbooks:9780521589833 is not listed on IDEAS
- Binmore, Ken, 1996. "A Note on Backward Induction," Games and Economic Behavior, Elsevier, vol. 17(1), pages 135-137, November.
When requesting a correction, please mention this item's handle: RePEc:cvs:starer:96-21. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Anne Stubing)
If references are entirely missing, you can add them using this form.