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: C.V. Starr Center, Department of Economics, New York University, 19 W. 4th Street, 6th Floor, New York, NY 10012|
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.:
- Aumann, Robert J., 1996. "Reply to Binmore," Games and Economic Behavior, Elsevier, vol. 17(1), pages 138-146, November.
- Kreps, David M. & Wilson, Robert, 1982.
"Reputation and imperfect information,"
Journal of Economic Theory,
Elsevier, vol. 27(2), pages 253-279, August.
- Ariel Rubinstein, 2010.
"Perfect Equilibrium in a Bargaining Model,"
Levine's Working Paper Archive
252, David K. Levine.
- Paul Milgrom & John Roberts, 1997.
"Predation, reputation , and entry deterrence,"
Levine's Working Paper Archive
1460, David K. Levine.
- Drew Fudenberg & Jean Tirole, 1991. "Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061414, March.
- N/A, 1996. "Note:," Foreign Trade Review, Indian Institute of Foreign Trade, vol. 31(1-2), pages 1-1, January.
- Stephen Willson, 1998. "Long-Term Behavior in the Theory of Moves," Theory and Decision, Springer, vol. 45(3), pages 201-240, December.
- Samet, Dov, 1996.
"Hypothetical Knowledge and Games with Perfect Information,"
Games and Economic Behavior,
Elsevier, vol. 17(2), pages 230-251, December.
- Dov Samet, 1994. "Hypothetical Knowledge and Games with Perfect Information," Game Theory and Information 9408001, EconWPA, revised 17 Aug 1994.
- 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.
- Aumann, Robert J., 1995. "Backward induction and common knowledge of rationality," Games and Economic Behavior, Elsevier, vol. 8(1), pages 6-19.
- 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.