IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2310.18835.html
   My bibliography  Save this paper

Experience-weighted attraction learning in network coordination games

Author

Listed:
  • Fulin Guo

Abstract

This paper studies the action dynamics of network coordination games with bounded-rational agents. I apply the experience-weighted attraction (EWA) model to the analysis as the EWA model has several free parameters that can capture different aspects of agents' behavioural features. I show that the set of possible long-term action patterns can be largely different when the behavioural parameters vary, ranging from a unique possibility in which all agents favour the risk-dominant option to some set of outcomes richer than the collection of Nash equilibria. Monotonicity and non-monotonicity in the relationship between the number of possible long-term action profiles and the behavioural parameters are explored. I also study the question of influential agents in terms of whose initial predispositions are important to the actions of the whole network. The importance of agents can be represented by a left eigenvector of a Jacobian matrix provided that agents' initial attractions are close to some neutral level. Numerical calculations examine the predictive power of the eigenvector for the long-run action profile and how agents' influences are impacted by their behavioural features and network positions.

Suggested Citation

  • Fulin Guo, 2023. "Experience-weighted attraction learning in network coordination games," Papers 2310.18835, arXiv.org.
  • Handle: RePEc:arx:papers:2310.18835
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2310.18835
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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, December.
    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. Robson, Arthur J. & Vega-Redondo, Fernando, 1996. "Efficient Equilibrium Selection in Evolutionary Games with Random Matching," Journal of Economic Theory, Elsevier, vol. 70(1), pages 65-92, July.
    4. Sanjeev Goyal, 2007. "Introduction to Connections: An Introduction to the Economics of Networks," Introductory Chapters, in: Connections: An Introduction to the Economics of Networks, Princeton University Press.
    5. Jackson, Matthew O. & Watts, Alison, 2002. "On the formation of interaction networks in social coordination games," Games and Economic Behavior, Elsevier, vol. 41(2), pages 265-291, November.
    6. Drew Fudenberg & Annie Liang, 2019. "Predicting and Understanding Initial Play," American Economic Review, American Economic Association, vol. 109(12), pages 4112-4141, December.
    7. Young, H Peyton, 1993. "The Evolution of Conventions," Econometrica, Econometric Society, vol. 61(1), pages 57-84, January.
    8. Blume Lawrence E., 1993. "The Statistical Mechanics of Strategic Interaction," Games and Economic Behavior, Elsevier, vol. 5(3), pages 387-424, July.
    9. Colin Camerer & Teck-Hua Ho, 1999. "Experience-weighted Attraction Learning in Normal Form Games," Econometrica, Econometric Society, vol. 67(4), pages 827-874, July.
    10. Dhami, Sanjit, 2016. "The Foundations of Behavioral Economic Analysis," OUP Catalogue, Oxford University Press, number 9780198715535.
    11. Benjamin Golub & Matthew O. Jackson, 2012. "How Homophily Affects the Speed of Learning and Best-Response Dynamics," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 127(3), pages 1287-1338.
    12. 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.
    13. Andrea Galeotti & Benjamin Golub & Sanjeev Goyal, 2020. "Targeting Interventions in Networks," Econometrica, Econometric Society, vol. 88(6), pages 2445-2471, November.
    14. Peter M. DeMarzo & Dimitri Vayanos & Jeffrey Zwiebel, 2003. "Persuasion Bias, Social Influence, and Unidimensional Opinions," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 118(3), pages 909-968.
    15. H. Peyton Young & Mary A. Burke, 2001. "Competition and Custom in Economic Contracts: A Case Study of Illinois Agriculture," American Economic Review, American Economic Association, vol. 91(3), pages 559-573, June.
    16. Fudenberg Drew & Kreps David M., 1993. "Learning Mixed Equilibria," Games and Economic Behavior, Elsevier, vol. 5(3), pages 320-367, July.
    17. Ellison, Glenn, 1993. "Learning, Local Interaction, and Coordination," Econometrica, Econometric Society, vol. 61(5), pages 1047-1071, September.
    18. Benjamin Allen & Gabor Lippner & Yu-Ting Chen & Babak Fotouhi & Naghmeh Momeni & Shing-Tung Yau & Martin A. Nowak, 2017. "Evolutionary dynamics on any population structure," Nature, Nature, vol. 544(7649), pages 227-230, April.
    19. Lei Zhou & Bin Wu & Jinming Du & Long Wang, 2021. "Aspiration dynamics generate robust predictions in heterogeneous populations," Nature Communications, Nature, vol. 12(1), pages 1-9, December.
    20. Christoph Hauert & Michael Doebeli, 2004. "Spatial structure often inhibits the evolution of cooperation in the snowdrift game," Nature, Nature, vol. 428(6983), pages 643-646, April.
    21. F. Débarre & C. Hauert & M. Doebeli, 2014. "Social evolution in structured populations," Nature Communications, Nature, vol. 5(1), pages 1-7, May.
    22. Alós-Ferrer, Carlos & Weidenholzer, Simon, 2008. "Contagion and efficiency," Journal of Economic Theory, Elsevier, vol. 143(1), pages 251-274, November.
    23. Joshua Zukewich & Venu Kurella & Michael Doebeli & Christoph Hauert, 2013. "Consolidating Birth-Death and Death-Birth Processes in Structured Populations," PLOS ONE, Public Library of Science, vol. 8(1), pages 1-7, 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. Simon Weidenholzer, 2010. "Coordination Games and Local Interactions: A Survey of the Game Theoretic Literature," Games, MDPI, vol. 1(4), pages 1-35, November.
    2. 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.
    3. Jackson, Matthew O. & Zenou, Yves, 2015. "Games on Networks," Handbook of Game Theory with Economic Applications,, Elsevier.
    4. Bilancini, Ennio & Boncinelli, Leonardo, 2022. "The evolution of conventions in the presence of social competition," Games and Economic Behavior, Elsevier, vol. 133(C), pages 50-57.
    5. Cui, Zhiwei, 2023. "Linking friction, social coordination and the speed of evolution," Games and Economic Behavior, Elsevier, vol. 140(C), pages 410-430.
    6. 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.
    7. Wallace, Chris & Young, H. Peyton, 2015. "Stochastic Evolutionary Game Dynamics," Handbook of Game Theory with Economic Applications,, Elsevier.
    8. Staudigl, Mathias & Weidenholzer, Simon, 2014. "Constrained interactions and social coordination," Journal of Economic Theory, Elsevier, vol. 152(C), pages 41-63.
    9. Cui, Zhiwei & Shi, Fei, 2022. "Bandwagon effects and constrained network formation," Games and Economic Behavior, Elsevier, vol. 134(C), pages 37-51.
    10. Zhiwei Cui, 2019. "Matching, Imitation, and Coordination in Networks," Dynamic Games and Applications, Springer, vol. 9(1), pages 47-67, March.
    11. 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.
    12. Ennio Bilancini & Leonardo Boncinelli, 2015. "Social coordination with locally observable types," Department of Economics 0051, University of Modena and Reggio E., Faculty of Economics "Marco Biagi".
    13. V. Masson, 2015. "Information, interaction and memory," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(4), pages 1015-1032, November.
    14. Sanjeev Goyal & Fernando Vega-Redondo, 2000. "Learning, Network Formation and Coordination," Econometric Society World Congress 2000 Contributed Papers 0113, Econometric Society.
    15. 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.
    16. Pin, Paolo & Weidenholzer, Elke & Weidenholzer, Simon, 2017. "Constrained mobility and the evolution of efficient outcomes," Journal of Economic Dynamics and Control, Elsevier, vol. 82(C), pages 165-175.
    17. 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.
    18. Cui, Zhiwei & Wang, Rui, 2016. "Collaboration in networks with randomly chosen agents," Journal of Economic Behavior & Organization, Elsevier, vol. 129(C), pages 129-141.
    19. Goyal, Sanjeev & Vega-Redondo, Fernando, 2005. "Network formation and social coordination," Games and Economic Behavior, Elsevier, vol. 50(2), pages 178-207, February.
    20. Matros, Alexander & Moser, Scott, 2015. "Coordination in a changing environment," Journal of Economic Behavior & Organization, Elsevier, vol. 112(C), pages 64-84.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2310.18835. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.