IDEAS home Printed from https://ideas.repec.org/p/tin/wpaper/20030098.html
   My bibliography  Save this paper

On Finding Curb Sets in Extensive Games

Author

Listed:
  • Vitaly Pruzhansky

    (Faculty of Economics and Business Administration, Vrije Universiteit Amsterdam)

Abstract

We 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.

Suggested Citation

  • Vitaly Pruzhansky, 2003. "On Finding Curb Sets in Extensive Games," Tinbergen Institute Discussion Papers 03-098/1, Tinbergen Institute.
  • Handle: RePEc:tin:wpaper:20030098
    as

    Download full text from publisher

    File URL: https://papers.tinbergen.nl/03098.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Pearce, David G, 1984. "Rationalizable Strategic Behavior and the Problem of Perfection," Econometrica, Econometric Society, vol. 52(4), pages 1029-1050, July.
    2. Hart, Sergiu, 2002. "Evolutionary dynamics and backward induction," Games and Economic Behavior, Elsevier, vol. 41(2), pages 227-264, November.
    3. Basu, Kaushik & Weibull, Jorgen W., 1991. "Strategy subsets closed under rational behavior," Economics Letters, Elsevier, vol. 36(2), pages 141-146, June.
    4. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    5. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    6. 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.
    7. Battigalli, Pierpaolo, 1997. "On Rationalizability in Extensive Games," Journal of Economic Theory, Elsevier, vol. 74(1), pages 40-61, May.
    8. Reny, Philip J, 1992. "Backward Induction, Normal Form Perfection and Explicable Equilibria," Econometrica, Econometric Society, vol. 60(3), pages 627-649, May.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jacques Durieu & Hans Haller & Nicolas Querou & Philippe Solal, 2008. "Ordinal Games," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 10(02), pages 177-194.
    2. Milchtaich, Igal, 2019. "Polyequilibrium," Games and Economic Behavior, Elsevier, vol. 113(C), pages 339-355.
    3. P. Jean-Jacques Herings & Andrey Meshalkin & Arkadi Predtetchinski, 2020. "Optimality, Equilibrium, and Curb Sets in Decision Problems Without Commitment," Dynamic Games and Applications, Springer, vol. 10(2), pages 478-492, June.
    4. Olivier Tercieux & Mark Voorneveld, 2010. "The cutting power of preparation," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 71(1), pages 85-101, February.
    5. 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).
    6. Igal Milchtaich, 2015. "Polyequilibrium," Working Papers 2015-06, Bar-Ilan University, Department of Economics.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Dekel, Eddie & Siniscalchi, Marciano, 2015. "Epistemic Game Theory," Handbook of Game Theory with Economic Applications,, Elsevier.
    2. Christoph Kuzmics & Daniel Rodenburger, 2020. "A case of evolutionarily stable attainable equilibrium in the laboratory," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(3), pages 685-721, October.
    3. Peyton Young, H., 1998. "Individual learning and social rationality1," European Economic Review, Elsevier, vol. 42(3-5), pages 651-663, May.
    4. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C., 2013. "Dynamic unawareness and rationalizable behavior," Games and Economic Behavior, Elsevier, vol. 81(C), pages 50-68.
    5. Heifetz, Aviad & Meier, Martin & Schipper, Burkhard C, 2011. "Prudent rationalizability in generalized extensive-form games," MPRA Paper 30220, University Library of Munich, Germany.
    6. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    7. Guarino, Pierfrancesco, 2020. "An epistemic analysis of dynamic games with unawareness," Games and Economic Behavior, Elsevier, vol. 120(C), pages 257-288.
    8. Burkhard C. Schipper & Hang Zhou, 2022. "Level-k Thinking in the Extensive Form," Working Papers 352, University of California, Davis, Department of Economics.
    9. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1999. "Interactive beliefs, epistemic independence and strong rationalizability," Research in Economics, Elsevier, vol. 53(3), pages 247-273, September.
    10. Shimoji, Makoto, 2004. "On the equivalence of weak dominance and sequential best response," Games and Economic Behavior, Elsevier, vol. 48(2), pages 385-402, August.
    11. Battigalli, P. & Catonini, E. & Manili, J., 2023. "Belief change, rationality, and strategic reasoning in sequential games," Games and Economic Behavior, Elsevier, vol. 142(C), pages 527-551.
    12. Battigalli, Pierpaolo & Siniscalchi, Marciano, 1997. "An Epistemic Characterization of Extensive Form Rationalizability," Working Papers 1009, California Institute of Technology, Division of the Humanities and Social Sciences.
    13. Balkenborg, Dieter G. & Hofbauer, Josef & Kuzmics, Christoph, 2013. "Refined best-response correspondence and dynamics," Theoretical Economics, Econometric Society, vol. 8(1), January.
    14. Zuazo-Garin, Peio, 2017. "Uncertain information structures and backward induction," Journal of Mathematical Economics, Elsevier, vol. 71(C), pages 135-151.
    15. Battigalli, Pierpaolo & Siniscalchi, Marciano, 2007. "Interactive epistemology in games with payoff uncertainty," Research in Economics, Elsevier, vol. 61(4), pages 165-184, December.
    16. Shimoji, Makoto & Watson, Joel, 1998. "Conditional Dominance, Rationalizability, and Game Forms," Journal of Economic Theory, Elsevier, vol. 83(2), pages 161-195, December.
    17. Perea, Andrés, 2018. "Why forward induction leads to the backward induction outcome: A new proof for Battigalli's theorem," Games and Economic Behavior, Elsevier, vol. 110(C), pages 120-138.
    18. Andrés Perea & Elias Tsakas, 2019. "Limited focus in dynamic games," International Journal of Game Theory, Springer;Game Theory Society, vol. 48(2), pages 571-607, June.
    19. Heifetz Aviad & Meier Martin & Schipper Burkhard C., 2021. "Prudent Rationalizability in Generalized Extensive-form Games with Unawareness," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 21(2), pages 525-556, June.
    20. Pierpaolo Battigalli & Alfredo Di Tillio & Dov Samet, 2011. "Strategies and interactive beliefs in dynamic games," Working Papers 375, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.

    More about this item

    Keywords

    rationalizability; stochastic stability;

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:tin:wpaper:20030098. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tinbergen Office +31 (0)10-4088900 (email available below). General contact details of provider: https://edirc.repec.org/data/tinbenl.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.