Evolutionary prisoner’s dilemma games with local interaction and best-response dynamics

被引:0
|
作者
Yunshyong Chow
机构
[1] Academia Sinica,Institute of Mathematics
来源
关键词
Prisoner’s dilemma game; full cooperation; best response; local interaction; long run equilibrium; parallel updating; 91A22; 60J20;
D O I
暂无
中图分类号
学科分类号
摘要
This paper studies the long run behavior in evolutionary prisoner’s dilemma games. All players are assumed to sit around a circle and to interact only with their neighbors. It is known that full-defection is the unique long run equilibrium as the probability of players’ experimentation (or mutation) tends to zero in the best response dynamics. Here, it is shown that full-cooperation could emerge in the long run if one also cares for his neighbors in the best-response dynamics.
引用
收藏
页码:839 / 856
页数:17
相关论文
共 50 条
  • [21] The speed of convergence in congestion games under best-response dynamics
    Fanelli, Angelo
    Flammini, Michele
    Moscardelli, Luca
    AUTOMATA, LANGUAGES AND PROGRAMMING, PT 1, PROCEEDINGS, 2008, 5125 : 796 - 807
  • [22] Evolutionary prisoner's dilemma games coevolving on adaptive networks
    Lee, Hsuan-Wei
    Malik, Nishant
    Mucha, Peter J.
    JOURNAL OF COMPLEX NETWORKS, 2018, 6 (01) : 1 - 23
  • [23] Network Learning in Quadratic Games From Best-Response Dynamics
    Ding, Kemi
    Chen, Yijun
    Wang, Lei
    Ren, Xiaoqiang
    Shi, Guodong
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (05) : 3669 - 3684
  • [24] Convergence of best-response dynamics in extensive-form games
    Xu, Zibo
    JOURNAL OF ECONOMIC THEORY, 2016, 162 : 21 - 54
  • [25] Evolutionary dynamics of the continuous iterated Prisoner's dilemma
    Le, Stephen
    Boyd, Robert
    JOURNAL OF THEORETICAL BIOLOGY, 2007, 245 (02) : 258 - 267
  • [26] Evolutionary dynamics of cooperation driven by a mixed update rule in structured prisoner's dilemma games
    Lin, Longhao
    Li, Chengrui
    Chen, Xiaojie
    CHAOS, 2025, 35 (02)
  • [27] BEST-RESPONSE DYNAMICS IN A BIRTH-DEATH MODEL OF EVOLUTION IN GAMES
    Alos-Ferrer, Carlos
    Neustadt, Ilja
    INTERNATIONAL GAME THEORY REVIEW, 2010, 12 (02) : 197 - 204
  • [28] Best-response dynamics, playing sequences, and convergence to equilibrium in random games
    Torsten Heinrich
    Yoojin Jang
    Luca Mungo
    Marco Pangallo
    Alex Scott
    Bassel Tarbush
    Samuel Wiese
    International Journal of Game Theory, 2023, 52 : 703 - 735
  • [29] The Efficiency of Best-Response Dynamics
    Feldman, Michal
    Snappir, Yuval
    Tamir, Tami
    ALGORITHMIC GAME THEORY (SAGT 2017), 2017, 10504 : 186 - 198
  • [30] Asynchronous Best-Response Dynamics for Resource Allocation Games in Cloud Computing
    Schubert, Kevin
    Master, Neal
    Zhou, Zhengyuan
    Bambos, Nicholas
    2017 AMERICAN CONTROL CONFERENCE (ACC), 2017, : 4613 - 4618