IDEAS home Printed from https://ideas.repec.org/p/tiu/tiurem/c676f553-60bf-4377-816c-7470676cbb65.html
   My bibliography  Save this paper

Stochastic Strategy Adjustment in Coordination Games

Author

Listed:
  • Kosfeld, M.

    (Tilburg University, Faculty of Economics)

Abstract

The paper explores a model of equilibrium selection in coordination games, where agents from an infinite population stochastically adjust their strategies to changes in their local environment. Instead of playing perturbed best-response, it is assumed that agents follow a rule of `switching to better strategies with higher probability'. This behavioral rule is related to bounded-rationality models of Rosenthal (1989) and Schlag (1998). Moreover, agents stay with their strategy in case they successfully coordinate with their local neighbors. Our main results show that both strict Nash equilibria of the coordination game correspond to invariant distributions of the process, hence evolution of play is not ergodic but instead depends on initial conditions. However, coordination on the risk-dominant equilibrium occurs with probability one whenever the initial fraction contains infinitely many agents, independent of the spatial distribution of these agents.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Kosfeld, M., 1999. "Stochastic Strategy Adjustment in Coordination Games," Research Memorandum 775, Tilburg University, School of Economics and Management.
  • Handle: RePEc:tiu:tiurem:c676f553-60bf-4377-816c-7470676cbb65
    as

    Download full text from publisher

    File URL: https://pure.uvt.nl/ws/portalfiles/portal/531427/775.pdf
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    as
    1. Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
    2. John C. Harsanyi & Reinhard Selten, 1988. "A General Theory of Equilibrium Selection in Games," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262582384, September.
    3. Rosenthal, Robert W, 1989. "A Bounded-Rationality Approach to the Study of Noncooperative Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 18(3), pages 273-291.
    4. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    5. van Damme, E.E.C. & Weibull, J., 1998. "Evolution with Mutations Driven by Control Costs," Other publications TiSEM 197ad72d-2cb6-49c3-a875-e, Tilburg University, School of Economics and Management.
    6. repec:hhs:iuiwop:501 is not listed on IDEAS
    7. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    8. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    9. Blume, Lawrence E., 2003. "How noise matters," Games and Economic Behavior, Elsevier, vol. 44(2), pages 251-271, August.
    10. Sergiu Hart & Andreu Mas-Colell, 2000. "A Simple Adaptive Procedure Leading to Correlated Equilibrium," Econometrica, Econometric Society, vol. 68(5), pages 1127-1150, September.
    11. 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.
    12. Bergin, James & Lipman, Barton L, 1996. "Evolution with State-Dependent Mutations," Econometrica, Econometric Society, vol. 64(4), pages 943-956, July.
    13. Schlag, Karl H., 1998. "Why Imitate, and If So, How?, : A Boundedly Rational Approach to Multi-armed Bandits," Journal of Economic Theory, Elsevier, vol. 78(1), pages 130-156, January.
    14. Berninghaus, Siegfried K. & Ehrhart, Karl-Martin, 1998. "Long-run Evolution of Local Interaction Structures in Games," Sonderforschungsbereich 504 Publications 98-61, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    15. Kim, Yong-Gwan & Sobel, Joel, 1995. "An Evolutionary Approach to Pre-play Communication," Econometrica, Econometric Society, vol. 63(5), pages 1181-1193, September.
    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. Falk Armin & Kosfeld Michael, 2012. "It's all about Connections: Evidence on Network Formation," Review of Network Economics, De Gruyter, vol. 11(3), pages 1-36, September.
    2. Kosfeld, Michael, 2002. "Why shops close again: An evolutionary perspective on the deregulation of shopping hours," European Economic Review, Elsevier, vol. 46(1), pages 51-72, January.
    3. Michael Kosfeld, "undated". "Network Experiments," IEW - Working Papers 152, Institute for Empirical Research in Economics - University of Zurich.
    4. Steffen Huck & Michael Kosfeld, 2007. "The Dynamics of Neighbourhood Watch and Norm Enforcement," Economic Journal, Royal Economic Society, vol. 117(516), pages 270-286, January.
    5. Rosenkranz, Stephanie & Weitzel, Utz, 2012. "Network structure and strategic investments: An experimental analysis," Games and Economic Behavior, Elsevier, vol. 75(2), pages 898-920.
    6. Horst, Ulrich, 2010. "Dynamic systems of social interactions," Journal of Economic Behavior & Organization, Elsevier, vol. 73(2), pages 158-170, February.
    7. Jean-Paul Carvalho, 2017. "Coordination and culture," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 64(3), pages 449-475, October.
    8. Takács, Károly, 2010. "Hálózati kísérletek [Network experiments]," Közgazdasági Szemle (Economic Review - monthly of the Hungarian Academy of Sciences), Közgazdasági Szemle Alapítvány (Economic Review Foundation), vol. 0(11), pages 958-979.
    9. Siegfried Berninghaus & Stephan Schosser & Bodo Vogt, 2015. "Myopic behavior and overall utility maximization - A study of linked hawks and doves -," FEMM Working Papers 150014, Otto-von-Guericke University Magdeburg, Faculty of Economics and Management.

    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. Kosfeld, M., 1999. "Stochastic Strategy Adjustment in Coordination Games," Other publications TiSEM c676f553-60bf-4377-816c-7, Tilburg University, School of Economics and Management.
    2. Kosfeld, Michael, 2002. "Why shops close again: An evolutionary perspective on the deregulation of shopping hours," European Economic Review, Elsevier, vol. 46(1), pages 51-72, January.
    3. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    5. Opolot, Daniel & Azomahou, Theophile, 2012. "Learning and convergence in networks," MERIT Working Papers 2012-074, United Nations University - Maastricht Economic and Social Research Institute on Innovation and Technology (MERIT).
    6. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    7. Sandholm, William H. & Pauzner, Ady, 1998. "Evolution, Population Growth, and History Dependence," Games and Economic Behavior, Elsevier, vol. 22(1), pages 84-120, January.
    8. Mäs, Michael & Nax, Heinrich H., 2016. "A behavioral study of “noise” in coordination games," Journal of Economic Theory, Elsevier, vol. 162(C), pages 195-208.
    9. Levine, David K. & Pesendorfer, Wolfgang, 2007. "The evolution of cooperation through imitation," Games and Economic Behavior, Elsevier, vol. 58(2), pages 293-315, February.
    10. Desiree A. Desierto, 2008. "The Dynamics of Economic Integration," DEGIT Conference Papers c013_029, DEGIT, Dynamics, Economic Growth, and International Trade.
    11. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    12. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    13. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    14. 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.
    15. van Damme, E.E.C. & Weibull, J., 1998. "Evolution with Mutations Driven by Control Costs," Other publications TiSEM 197ad72d-2cb6-49c3-a875-e, Tilburg University, School of Economics and Management.
    16. 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.
    17. Suren Basov, 2002. "Evolution of Social Behavior in the Global Economy: The Replicator Dynamics with Migration," Department of Economics - Working Papers Series 847, The University of Melbourne.
    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. Edward Cartwright, 2002. "Learning to play approximate Nash equilibria in games with many players," Levine's Working Paper Archive 506439000000000070, David K. Levine.

    More about this item

    Keywords

    noncooperative games; equilibrium theory; strategy; stochastic processes; coordination;
    All these keywords.

    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:tiu:tiurem:c676f553-60bf-4377-816c-7470676cbb65. 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: (Richard Broekman). General contact details of provider: https://www.tilburguniversity.edu/about/schools/economics-and-management/ .

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

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

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.