Polarized Population Under Imitation Dynamics in Complex Networks

被引:2
|
作者
Dean, Nur [1 ]
Jain, Shweta [2 ,3 ]
机构
[1] Farmingdale State Coll, 2350 Broadhollow Rd, Farmingdale, NY 11735 USA
[2] CUNY, John Jay Coll Criminal Justice, 524 West 59th St, New York, NY 10019 USA
[3] CUNY, Grad Ctr, 524 West 59th St, New York, NY 10019 USA
关键词
Evolutionary game theory; Stag-Hunt game; Hawk-Dove Game; Complex networks; COOPERATION;
D O I
10.1016/j.procs.2021.05.031
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary game theory is applied in a variety of settings, ranging from economics to socio-technical networks. The core concept in evolutionary game theory is evolutionary dynamics, which determines the composition of strategies in the population at steady state. Most evolutionary dynamics are modeled to descriptively showcase the utility derived from interactions between random pairs of players in well-mixed populations, or random pairs of neighbors in structured populations. In real-life social and socio-technical networks, it is more appropriate to evaluate a player's utility as a collection of interactions with its neighbors. To understand this; in practice, people form opinions by means of observation and imitation, by not just one friend, but a collection of friends. This paper displays a variation of the pairwise imitation dynamics where players imitate the most well-off neighbor. This process is memory-less i.e., players only use the outcome of the current game to determine their strategies in subsequent games. Empirical results demonstrate that in real-life social networks, this imitation dynamic leads to a polarized population with games that have multiple pure strategy Nash equilibria such as the Stag-Hunt game and anti-coordination games like Hawk-Dove, where an "undecided" population indefinitely swings between two strategies. (c) 2021 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (https://creativecommons.org/licenses/by-nc-nd/4.0) Peer-review under responsibility of the scientific committee of the Complex Adaptive Systems Conference, June 2021.
引用
收藏
页码:292 / 301
页数:10
相关论文
共 50 条
  • [1] Imitation Dynamics in Population Games on Community Networks
    Como, Giacomo
    Fagnani, Fabio
    Zino, Lorenzo
    [J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2021, 8 (01): : 65 - 76
  • [2] On imitation dynamics in potential population games
    Zino, Lorenzo
    Como, Giacomo
    Fagnani, Fabio
    [J]. 2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [3] Complex Population Dynamics and the Coalescent Under Neutrality
    Volz, Erik M.
    [J]. GENETICS, 2012, 190 (01) : 187 - U311
  • [4] Imitation dynamics on networks with incomplete information
    Wang, Xiaochen
    Zhou, Lei
    McAvoy, Alex
    Li, Aming
    [J]. NATURE COMMUNICATIONS, 2023, 14 (01)
  • [5] Imitation dynamics on networks with incomplete information
    Xiaochen Wang
    Lei Zhou
    Alex McAvoy
    Aming Li
    [J]. Nature Communications, 14
  • [6] On imitation dynamics in population games with Markov switching
    Cunha, Rafael
    Zino, Lorenzo
    Cao, Ming
    [J]. 2021 EUROPEAN CONTROL CONFERENCE (ECC), 2021, : 722 - 727
  • [7] Complex price dynamics in a financial market with imitation
    Foroni, Ilaria
    Agliari, Anna
    [J]. COMPUTATIONAL ECONOMICS, 2008, 32 (1-2) : 21 - 36
  • [8] Complex Price Dynamics in a Financial Market with Imitation
    Ilaria Foroni
    Anna Agliari
    [J]. Computational Economics, 2008, 32 : 21 - 36
  • [9] Imitation dynamics of vaccination behaviour on social networks
    Fu, Feng
    Rosenbloom, Daniel I.
    Wang, Long
    Nowak, Martin A.
    [J]. PROCEEDINGS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2011, 278 (1702) : 42 - 49
  • [10] Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
    Shaolin Tan
    Jinhu Lü
    [J]. Scientific Reports, 4