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. Sandholm, William H., 2001. "Potential Games with Continuous Player Sets," Journal of Economic Theory, Elsevier, vol. 97(1), pages 81-108, March.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Alós-Ferrer, Carlos & Netzer, Nick, 2010. "The logit-response dynamics," Games and Economic Behavior, Elsevier, vol. 68(2), pages 413-427, March.
    16. 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.
    17. 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.
    18. 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.
    19. Friedman, Daniel, 1996. "Equilibrium in Evolutionary Games: Some Experimental Results," Economic Journal, Royal Economic Society, vol. 106(434), pages 1-25, January.
    20. 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.
    21. 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.
    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. 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.
    2. Mohlin, Erik, 2012. "Evolution of theories of mind," Games and Economic Behavior, Elsevier, vol. 75(1), pages 299-318.
    3. Nax, Heinrich Harald & Newton, Jonathan, 2022. "Deep and shallow thinking in the long run," Theoretical Economics, Econometric Society, vol. 17(4), November.
    4. Battalio,R. & Samuelson,L. & Huyck,J. van, 1998. "Risk dominance, payoff dominance and probabilistic choice learning," Working papers 2, Wisconsin Madison - Social Systems.
    5. 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.
    6. Hanaki, Nobuyuki & Sethi, Rajiv & Erev, Ido & Peterhansl, Alexander, 2005. "Learning strategies," Journal of Economic Behavior & Organization, Elsevier, vol. 56(4), pages 523-542, April.
    7. Chunyan Zhang & Jianlei Zhang & Guangming Xie & Long Wang & Matjaž Perc, 2011. "Evolution of Interactions and Cooperation in the Spatial Prisoner's Dilemma Game," PLOS ONE, Public Library of Science, vol. 6(10), pages 1-7, October.
    8. 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.
    9. Andreas Ortmann & Leonidas Spiliopoulos, 2017. "The beauty of simplicity? (Simple) heuristics and the opportunities yet to be realized," Chapters, in: Morris Altman (ed.), Handbook of Behavioural Economics and Smart Decision-Making, chapter 7, pages 119-136, Edward Elgar Publishing.
    10. 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.
    11. Floriana Gargiulo & José J Ramasco, 2012. "Influence of Opinion Dynamics on the Evolution of Games," PLOS ONE, Public Library of Science, vol. 7(11), pages 1-7, November.
    12. Sandholm,W.H., 2003. "Excess payoff dynamics, potential dynamics, and stable games," Working papers 5, Wisconsin Madison - Social Systems.
    13. Mariano Runco, 2013. "Estimating depth of reasoning in a repeated guessing game with no feedback," Experimental Economics, Springer;Economic Science Association, vol. 16(3), pages 402-413, September.
    14. Torsten Heinrich & Yoojin Jang & Luca Mungo & Marco Pangallo & Alex Scott & Bassel Tarbush & Samuel Wiese, 2021. "Best-response dynamics, playing sequences, and convergence to equilibrium in random games," Papers 2101.04222, arXiv.org, revised Nov 2022.
    15. Dai Zusai, 2018. "Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution," Papers 1805.04897, arXiv.org, revised May 2019.
    16. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    17. Choi, S. & Goyal, S. & Guo, F. & Moisan, F., 2024. "Experimental Evidence on the Relation Between Network Centrality and Individual Choice," Cambridge Working Papers in Economics 2401, Faculty of Economics, University of Cambridge.
    18. 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.
    19. Rezaei, Golriz & Kirley, Michael, 2012. "Dynamic social networks facilitate cooperation in the N-player Prisoner’s Dilemma," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(23), pages 6199-6211.
    20. Yoella Bereby-Meyer & Alvin E. Roth, 2006. "The Speed of Learning in Noisy Games: Partial Reinforcement and the Sustainability of Cooperation," American Economic Review, American Economic Association, vol. 96(4), pages 1029-1042, September.

    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.