IDEAS home Printed from https://ideas.repec.org/a/eee/apmaco/v378y2020ics0096300320301351.html
   My bibliography  Save this article

Replicator based on imitation for finite and arbitrary networked communities

Author

Listed:
  • Sanz Nogales, Jose M.
  • Zazo, S.

Abstract

This paper introduces a novel replicator equations to cover evolutionary games. This replicator is applied on a finite set of agent communities organized on arbitrary graphs. The communities located at the nodes of the graph compete with their neighbours according to the weights of the links that connect them. The communities replicate by imitation probabilities those neighbourhood’s strategies with higher utility. The communities also execute a best response addressed to maximize the entropy associated to imitation probabilities. We explore possible connexions between our replicator equations and The Second Law of Thermodynamics, and prove that populations reach consensus equilibria as expressions of maximum entropy states. We also explore connexions with learning dynamics, and prove that under suitable assumptions and conditions, the communities carry out and intelligent learning process. We illustrate results with an example of the classical hawk-dove game applied on fully-connected and arbitrary populations.

Suggested Citation

  • Sanz Nogales, Jose M. & Zazo, S., 2020. "Replicator based on imitation for finite and arbitrary networked communities," Applied Mathematics and Computation, Elsevier, vol. 378(C).
    • Handle: RePEc:eee:apmaco:v:378:y:2020:i:c:s0096300320301351
    DOI: 10.1016/j.amc.2020.125166
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0096300320301351
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.amc.2020.125166?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Tanimoto, Jun, 2009. "Promotion of cooperation through co-evolution of networks and strategy in a 2 × 2 game," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 388(6), pages 953-960.
    2. Hu, Mao-Bin & Jiang, Rui & Wu, Qing-Song & Wu, Yong-Hong, 2007. "Simulating the wealth distribution with a Richest-Following strategy on scale-free network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 381(C), pages 467-472.
    3. Li, Qian & Song, Chenguang & Wu, Bin & Xiao, Yunpeng & Wang, Bai, 2018. "Social hotspot propagation dynamics model based on heterogeneous mean field and evolutionary games," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 324-341.
    4. Hisashi Ohtsuki & Christoph Hauert & Erez Lieberman & Martin A. Nowak, 2006. "A simple rule for the evolution of cooperation on graphs and social networks," Nature, Nature, vol. 441(7092), pages 502-505, May.
    5. 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.
    6. Cheung, Yin-Wong & Friedman, Daniel, 1997. "Individual Learning in Normal Form Games: Some Laboratory Results," Games and Economic Behavior, Elsevier, vol. 19(1), pages 46-76, April.
    7. Dale O. Stahl, 1999. "Evidence based rules and learning in symmetric normal-form games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(1), pages 111-130.
    8. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    9. Carlos Alós-Ferrer & Nick Netzer, 2017. "On the convergence of logit-response to (strict) Nash equilibria," Economic Theory Bulletin, Springer;Society for the Advancement of Economic Theory (SAET), vol. 5(1), pages 1-8, April.
    10. 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.
    11. Friedman, Daniel, 1996. "Equilibrium in Evolutionary Games: Some Experimental Results," Economic Journal, Royal Economic Society, vol. 106(434), pages 1-25, January.
    12. Liu, Chen & Guo, Hao & Li, Zhibin & Gao, Xiaoyuan & Li, Shudong, 2019. "Coevolution of multi-game resolves social dilemma in network population," Applied Mathematics and Computation, Elsevier, vol. 341(C), pages 402-407.
    13. C. P. Roca & J. A. Cuesta & A. Sánchez, 2009. "Promotion of cooperation on networks? The myopic best response case," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 71(4), pages 587-595, October.
    14. V. N. Kolokoltsov & O. A. Malafeyev, 2017. "Mean-Field-Game Model of Corruption," Dynamic Games and Applications, Springer, vol. 7(1), pages 34-47, March.
    15. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    16. Wes Maciejewski & Feng Fu & Christoph Hauert, 2014. "Evolutionary Game Dynamics in Populations with Heterogenous Structures," PLOS Computational Biology, Public Library of Science, vol. 10(4), pages 1-16, April.
    17. Stahl, Dale O., 2000. "Rule Learning in Symmetric Normal-Form Games: Theory and Evidence," Games and Economic Behavior, Elsevier, vol. 32(1), pages 105-138, July.
    18. Sabin Lessard, 2011. "Effective Game Matrix and Inclusive Payoff in Group-Structured Populations," Dynamic Games and Applications, Springer, vol. 1(2), pages 301-318, June.
    19. Wu, Zhi-Xi & Guan, Jian-Yue & Xu, Xin-Jian & Wang, Ying-Hai, 2007. "Evolutionary prisoner's dilemma game on Barabási–Albert scale-free networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 379(2), pages 672-680.
    20. Bandyopadhyay, Abhirup & Kar, Samarjit, 2018. "Coevolution of cooperation and network structure in social dilemmas in evolutionary dynamic complex network," Applied Mathematics and Computation, Elsevier, vol. 320(C), pages 710-730.
    21. M. Sysi-Aho & J. Saramäki & J. Kertész & K. Kaski, 2005. "Spatial snowdrift game with myopic agents," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 44(1), pages 129-135, March.
    22. Laura Hindersin & Arne Traulsen, 2015. "Most Undirected Random Graphs Are Amplifiers of Selection for Birth-Death Dynamics, but Suppressors of Selection for Death-Birth Dynamics," PLOS Computational Biology, Public Library of Science, vol. 11(11), pages 1-14, November.
    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. Bosch-Domenech, Antoni & Saez-Marti, Maria, 2001. "Cycles of Aggregate Behavior in Theory and Experiment," Games and Economic Behavior, Elsevier, vol. 36(2), pages 105-137, August.
    2. Takesue, Hirofumi, 2019. "Effects of updating rules on the coevolving prisoner’s dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 513(C), pages 399-408.
    3. Dehai Liu & Hongyi Li & Weiguo Wang & Chuang Zhou, 2015. "Scenario forecast model of long term trends in rural labor transfer based on evolutionary games," Journal of Evolutionary Economics, Springer, vol. 25(3), pages 649-670, July.
    4. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    5. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.
    6. Luhe Yang & Duoxing Yang & Lianzhong Zhang, 2022. "The Effect of Bounded Rationality on Human Cooperation with Voluntary Participation," Mathematics, MDPI, vol. 10(9), pages 1-12, May.
    7. Mertikopoulos, Panayotis & Sandholm, William H., 2018. "Riemannian game dynamics," Journal of Economic Theory, Elsevier, vol. 177(C), pages 315-364.
    8. William H. Sandholm, 2002. "Evolutionary Implementation and Congestion Pricing," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 69(3), pages 667-689.
    9. Oyama, Daisuke, 2009. "Agglomeration under forward-looking expectations: Potentials and global stability," Regional Science and Urban Economics, Elsevier, vol. 39(6), pages 696-713, November.
    10. Carlos Alós-Ferrer & Georg Kirchsteiger, 2015. "Learning and market clearing: theory and experiments," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(2), pages 203-241, October.
    11. Choi, S. & Goyal, S. & Guo, F. & Moisan, F., 2024. "Experimental Evidence on the Relation Between Network Centrality and Individual Choice," Janeway Institute Working Papers 2401, Faculty of Economics, University of Cambridge.
    12. Oprea, Ryan & Henwood, Keith & Friedman, Daniel, 2011. "Separating the Hawks from the Doves: Evidence from continuous time laboratory games," Journal of Economic Theory, Elsevier, vol. 146(6), pages 2206-2225.
    13. Haruvy, Ernan & Stahl, Dale O., 2012. "Between-game rule learning in dissimilar symmetric normal-form games," Games and Economic Behavior, Elsevier, vol. 74(1), pages 208-221.
    14. Hofbauer, Josef & Oechssler, Jörg & Riedel, Frank, 2009. "Brown-von Neumann-Nash dynamics: The continuous strategy case," Games and Economic Behavior, Elsevier, vol. 65(2), pages 406-429, March.
    15. Tsakas Nikolas, 2014. "Imitating the Most Successful Neighbor in Social Networks," Review of Network Economics, De Gruyter, vol. 12(4), pages 403-435, February.
    16. Matjaž Perc & Zhen Wang, 2010. "Heterogeneous Aspirations Promote Cooperation in the Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 5(12), pages 1-8, December.
    17. Sandholm, William H. & DokumacI, Emin & Lahkar, Ratul, 2008. "The projection dynamic and the replicator dynamic," Games and Economic Behavior, Elsevier, vol. 64(2), pages 666-683, November.
    18. William H. Sandholm & Mathias Staudigl, 2018. "Sample Path Large Deviations for Stochastic Evolutionary Game Dynamics," Mathematics of Operations Research, INFORMS, vol. 43(4), pages 1348-1377, November.
    19. Sarvesh Bandhu & Ratul Lahkar, 2023. "Evolutionary robustness of dominant strategy implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(2), pages 685-721, August.
    20. Sandholm,W.H., 2002. "Potential dynamics and stable games," Working papers 21, Wisconsin Madison - Social Systems.

    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:apmaco:v:378:y:2020:i:c:s0096300320301351. 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: https://www.journals.elsevier.com/applied-mathematics-and-computation .

    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.