On Finding Curb Sets in Extensive Games
AbstractWe characterize strategy sets that are closed under rational behavior (curb) in extensive games of perfect information and finite horizon. It is shown that any such game possesses only one minimal curb set, which necessarily includes all its subgame perfect Nash equilibria. Applications of this result are twofold. First, it lessens computational burden while computing minimal curb sets. Second, it implies that the profile of subgame perfect equilibrium strategies is always stochastically stable in a certain class of games.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by Tinbergen Institute in its series Tinbergen Institute Discussion Papers with number 03-098/1.
Date of creation: 08 Dec 2003
Date of revision:
Contact details of provider:
Web page: http://www.tinbergen.nl
rationalizability; stochastic stability;
Find related papers by JEL classification:
- C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
This paper has been announced in the following NEP Reports:
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.:
- Sergiu Hart, 1999.
"Evolutionary Dynamics and Backward Induction,"
Game Theory and Information
9905002, EconWPA, revised 23 Mar 2000.
- Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July.
- Basu, K. & Weibull, J., 1990.
"Strategy Subsets Closed Under Rational Behavior,"
62, Princeton, Woodrow Wilson School - Discussion Paper.
- Martin J Osborne & Ariel Rubinstein, 2009.
"A Course in Game Theory,"
814577000000000225, UCLA Department of Economics.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Noldeke Georg & Samuelson Larry, 1993.
"An Evolutionary Analysis of Backward and Forward Induction,"
Games and Economic Behavior,
Elsevier, vol. 5(3), pages 425-454, July.
- G. Noldeke & L. Samuelson, 2010. "An Evolutionary Analysis of Backward and Forward Induction," Levine's Working Paper Archive 538, David K. Levine.
- Noeldecke,Georg & Samuelson,Larry, . "An evolutionary analysis of backward and forward induction," Discussion Paper Serie B 228, University of Bonn, Germany.
- Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
- Jacques Durieu & Hans Haller & Nicolas Quérou & Philippe Solal, 2007.
- Tercieux, O.R.C. & Voorneveld, M., 2005.
"The Cutting Power of Preparation,"
2005-94, Tilburg University, Center for Economic Research.
- John Duggan & Michel Le Breton, 2014. "Choice-theoretic Solutions for Strategic Form Games," RCER Working Papers 580, University of Rochester - Center for Economic Research (RCER).
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Antoine Maartens (+31 626 - 160 892)).
If references are entirely missing, you can add them using this form.