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.:
- Martin J. Osborne & Ariel Rubinstein, 1994.
"A Course in Game Theory,"
MIT Press Books,
The MIT Press,
edition 1, volume 1, number 0262650401, January.
- Basu, K. & Weibull, J., 1990.
"Strategy Subsets Closed Under Rational Behavior,"
62, Princeton, Woodrow Wilson School - Discussion Paper.
- Noeldecke,Georg & Samuelson,Larry, .
"An evolutionary analysis of backward and forward induction,"
Discussion Paper Serie B
228, University of Bonn, Germany.
- 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.
- Hart, Sergiu, 2002.
"Evolutionary dynamics and backward induction,"
Games and Economic Behavior,
Elsevier, vol. 41(2), pages 227-264, November.
- Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-50, July.
- Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
- Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
- Tercieux, Olivier & Voorneveld, Mark, 2005.
"The cutting power of preparation,"
Working Paper Series in Economics and Finance
583, Stockholm School of Economics.
- Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008.
International Game Theory Review (IGTR),
World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
- Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2007. "Ordinal Games," CER-ETH Economics working paper series 07/74, CER-ETH - Center of Economic Research (CER-ETH) at ETH Zurich.
- Jacques Durieu & Hans Haller & Nicolas Quérou & Philippe Solal, 2007. "Ordinal Games," Post-Print ujm-00194794, HAL.
- 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.