IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v46y2010i6p1015-1029.html
   My bibliography  Save this article

Escape dynamics and equilibria selection by iterative cycle decomposition

Author

Listed:
  • Cui, Zhiwei
  • Zhai, Jian

Abstract

This paper explores the medium-run behaviour of bounded rational players in repeatedly played games when they occasionally experiment or make mistakes. The formal analysis introduces a hierarchical structure of limit sets to characterize the most possible medium-run behaviour over gradually increased time intervals. The paper refines the notion of stochastic stability and offers a precise measure of the speed at which stochastically stable equilibria occur. Finally, the paper applies the results to a 3x3 symmetric game of Young (1993).

Suggested Citation

  • Cui, Zhiwei & Zhai, Jian, 2010. "Escape dynamics and equilibria selection by iterative cycle decomposition," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1015-1029, November.
    • Handle: RePEc:eee:mateco:v:46:y:2010:i:6:p:1015-1029
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304-4068(09)00143-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fudenberg, Drew & Levine, David, 1998. "Learning in games," European Economic Review, Elsevier, vol. 42(3-5), pages 631-639, May.
    2. Glenn Ellison, 2000. "Basins of Attraction, Long-Run Stochastic Stability, and the Speed of Step-by-Step Evolution," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 67(1), pages 17-45.
    3. Kandori Michihiro & Rob Rafael, 1995. "Evolution of Equilibria in the Long Run: A General Theory and Applications," Journal of Economic Theory, Elsevier, vol. 65(2), pages 383-414, April.
    4. D. Foster & P. Young, 2010. "Stochastic Evolutionary Game Dynamics," Levine's Working Paper Archive 493, David K. Levine.
    5. Drew Fudenberg & David K. Levine, 2009. "Learning and Equilibrium," Annual Review of Economics, Annual Reviews, vol. 1(1), pages 385-420, May.
    6. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    7. 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.
    8. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    9. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    10. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    11. Alan Beggs, 2005. "Waiting times and equilibrium selection," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 25(3), pages 599-628, April.
    12. Leigh Tesfatsion & Kenneth L. Judd (ed.), 2006. "Handbook of Computational Economics," Handbook of Computational Economics, Elsevier, edition 1, volume 2, number 2.
    13. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    14. Ely Jeffrey C, 2002. "Local Conventions," The B.E. Journal of Theoretical Economics, De Gruyter, vol. 2(1), pages 1-32, May.
    15. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    16. Drew Fudenberg & David K. Levine, 1998. "The Theory of Learning in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262061945, April.
    17. P. Young, 1999. "The Evolution of Conventions," Levine's Working Paper Archive 485, David K. Levine.
    18. Samuelson Larry, 1994. "Stochastic Stability in Games with Alternative Best Replies," Journal of Economic Theory, Elsevier, vol. 64(1), pages 35-65, October.
    19. Young, H. Peyton, 2006. "Social Dynamics: TheorY AND Applications," Handbook of Computational Economics, in: Leigh Tesfatsion & Kenneth L. Judd (ed.), Handbook of Computational Economics, edition 1, volume 2, chapter 22, pages 1081-1108, Elsevier.
    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. Cui, Zhiwei, 2023. "Linking friction, social coordination and the speed of evolution," Games and Economic Behavior, Elsevier, vol. 140(C), pages 410-430.
    2. Levine, David Knudsen & Modica, Salvatore, 2016. "Dynamics in stochastic evolutionary models," Theoretical Economics, Econometric Society, vol. 11(1), January.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.
    5. Zhang Xu & Wei Zhao, 2024. "On Mechanism Underlying Algorithmic Collusion," Papers 2409.01147, arXiv.org.

    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. Fudenberg, Drew & Imhof, Lorens A., 2006. "Imitation processes with small mutations," Journal of Economic Theory, Elsevier, vol. 131(1), pages 251-262, November.
    2. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    3. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    4. Ge Jiang & Simon Weidenholzer, 2017. "Local interactions under switching costs," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 571-588, October.
    5. Blume, Andreas & Arnold, Tone, 2004. "Learning to communicate in cheap-talk games," Games and Economic Behavior, Elsevier, vol. 46(2), pages 240-259, February.
    6. Neary, Philip R., 2012. "Competing conventions," Games and Economic Behavior, Elsevier, vol. 76(1), pages 301-328.
    7. Ennio Bilancini & Leonardo Boncinelli, 2018. "Social coordination with locally observable types," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 65(4), pages 975-1009, June.
    8. Schipper, Burkhard C., 2009. "Imitators and optimizers in Cournot oligopoly," Journal of Economic Dynamics and Control, Elsevier, vol. 33(12), pages 1981-1990, December.
    9. Block, Juan I. & Fudenberg, Drew & Levine, David K., 2019. "Learning dynamics with social comparisons and limited memory," Theoretical Economics, Econometric Society, vol. 14(1), January.
    10. Carlos Alós-Ferrer & Georg Kirchsteiger & Markus Walzl, 2010. "On the Evolution of Market Institutions: The Platform Design Paradox," Economic Journal, Royal Economic Society, vol. 120(543), pages 215-243, March.
    11. Hsiao-Chi Chen & Yunshyong Chow & Li-Chau Wu, 2013. "Imitation, local interaction, and coordination," International Journal of Game Theory, Springer;Game Theory Society, vol. 42(4), pages 1041-1057, November.
    12. Alos-Ferrer, Carlos & Weidenholzer, Simon, 2007. "Partial bandwagon effects and local interactions," Games and Economic Behavior, Elsevier, vol. 61(2), pages 179-197, November.
    13. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    14. Beggs, A.W., 2007. "Large deviations and equilibrium selection in large populations," Journal of Economic Theory, Elsevier, vol. 132(1), pages 383-410, January.
    15. Feri, Francesco, 2007. "Stochastic stability in networks with decay," Journal of Economic Theory, Elsevier, vol. 135(1), pages 442-457, July.
    16. Lim, Wooyoung & Neary, Philip R., 2016. "An experimental investigation of stochastic adjustment dynamics," Games and Economic Behavior, Elsevier, vol. 100(C), pages 208-219.
    17. Ben-Shoham, Assaf & Serrano, Roberto & Volij, Oscar, 2004. "The evolution of exchange," Journal of Economic Theory, Elsevier, vol. 114(2), pages 310-328, February.
    18. Carlos Alós-Ferrer & Nick Netzer, 2015. "Robust stochastic stability," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 58(1), pages 31-57, January.
    19. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    20. Kevin Hasker, 2014. "The Emergent Seed: A Representation Theorem for Models of Stochastic Evolution and two formulas for Waiting Time," Levine's Working Paper Archive 786969000000000954, David K. Levine.

    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:eee:mateco:v:46:y:2010:i:6:p:1015-1029. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/jmateco .

    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.