IDEAS home Printed from https://ideas.repec.org/a/eee/gamebe/v11y1995i2p111-145.html
   My bibliography  Save this article

The Statistical Mechanics of Best-Response Strategy Revision

Author

Listed:
  • Blume Lawrence E.

Abstract

I continue the study, begun in Blume (1993), of stochastic strategy revision processes in large player populations where the range of interaction between players is small. Each player interacts directly with only a finite set of neighbors, but any two players indirectly interact through a finite chain of direct interactions. The purpose of this paper is to compare local strategic interaction with global strategic interaction when players update their choice according to the (myopic) best-response rule. I show that randomizing the order in which players update their strategic choice is sufficient to achieve coordination on the risk-dominant strategy in symmetric $2\times 2$ coordination games. The ``persistant randomness'' which is necessary to achieve similar coordination when the range of interaction is global is replaced by spatial variation in choice in the initial condition when strategic interactions are local. An extension of the risk-dominance idea gives the same convergence result for $K\times K$ games with strategic complementarities. Similar results for $K\times K$ pure coordination games and potential games are also presented.
(This abstract was borrowed from another version of this item.)

Suggested Citation

  • Blume Lawrence E., 1995. "The Statistical Mechanics of Best-Response Strategy Revision," Games and Economic Behavior, Elsevier, vol. 11(2), pages 111-145, November.
  • Handle: RePEc:eee:gamebe:v:11:y:1995:i:2:p:111-145
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0899-8256(85)71046-9
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. Bergstrom, Theodore C, 1995. "On the Evolution of Altruistic Ethical Rules for Siblings," American Economic Review, American Economic Association, vol. 85(1), pages 58-81, March.
    2. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    3. 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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. H Peyton Young, 2014. "The Evolution of Social Norms," Economics Series Working Papers 726, University of Oxford, Department of Economics.
    3. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    4. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    5. Siegfried Berninghaus & Hans Haller & Alexander Outkin, 2006. "Neural networks and contagion," Revue d'économie industrielle, De Boeck Université, vol. 0(2), pages 11-11.
    6. Conley, John P. & Neilson, William S., 2013. "Endogenous coordination and discoordination games: Multiculturalism and assimilation," Journal of Economic Behavior & Organization, Elsevier, vol. 92(C), pages 176-191.
    7. Bergstrom, Theodore C & Stark, Oded, 1993. "How Altruism Can Prevail in an Evolutionary Environment," American Economic Review, American Economic Association, vol. 83(2), pages 149-155, May.
    8. Fernando Vega Redondo, 1993. "On The Evolution Of Cooperation In General Games Of Common Interest," Working Papers. Serie AD 1993-11, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
    9. Leonardo Boncinelli, 2007. "Choice under Markovian Constraints," Department of Economics University of Siena 516, Department of Economics, University of Siena.
    10. Desirée Desierto, 2012. "Imitation Dynamics with Spatial Poisson-Distributed Review and Mutation Rates," UP School of Economics Discussion Papers 201204, University of the Philippines School of Economics.
    11. van Damme, E.E.C., 1995. "Game theory : The next stage," Discussion Paper 1995-73, Tilburg University, Center for Economic Research.
    12. Norman, Thomas W.L., 2009. "Rapid evolution under inertia," Games and Economic Behavior, Elsevier, vol. 66(2), pages 865-879, July.
    13. Enrico Zaninotto & Alessandro Rossi & Loris Gaio, 1999. "Stochastic learning in coordination games: a simulation approach," Quaderni DISA 015, Department of Computer and Management Sciences, University of Trento, Italy, revised 29 Jun 2003.
    14. Roland Pongou & Roberto Serrano, 2009. "A Dynamic Theory of Fidelity Networks with an Application to the Spread of HIV/AIDS," Working Papers 2009-2, Brown University, Department of Economics.
    15. Kreindler, Gabriel E. & Young, H. Peyton, 2013. "Fast convergence in evolutionary equilibrium selection," Games and Economic Behavior, Elsevier, vol. 80(C), pages 39-67.
    16. 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.
    17. Oechssler, Jorg, 1997. "An Evolutionary Interpretation of Mixed-Strategy Equilibria," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 203-237, October.
    18. Ennio Bilancini & Leonardo Boncinelli, 2020. "The evolution of conventions under condition-dependent mistakes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 69(2), pages 497-521, March.
    19. Ellison, Glenn, 1997. "Learning from Personal Experience: One Rational Guy and the Justification of Myopia," Games and Economic Behavior, Elsevier, vol. 19(2), pages 180-210, May.
    20. Arnold, Tone & Wooders, Myrna, 2002. "Dynamic Club Formation with Coordination," Economic Research Papers 269414, University of Warwick - Department of Economics.

    More about this item

    JEL classification:

    • C7 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory
    • D8 - Microeconomics - - Information, Knowledge, and Uncertainty

    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:eee:gamebe:v:11:y:1995:i:2:p:111-145. 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/inca/622836 .

    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.