Maximizing cooperation in the prisoner's dilemma evolutionary game via optimal control

被引:5
|
作者
Newton, P. K. [1 ,2 ]
Ma, Y. [3 ]
机构
[1] Univ Southern Calif, Dept Aerosp & Mech Engn, Math, Los Angeles, CA 90089 USA
[2] Univ Southern Calif, Ellison Inst, Los Angeles, CA 90089 USA
[3] Univ Southern Calif, Dept Phys & Astron, Los Angeles, CA 90089 USA
关键词
STRATEGIES; DYNAMICS;
D O I
10.1103/PhysRevE.103.012304
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
The prisoner's dilemma (PD) game offers a simple paradigm of competition between two players who can either cooperate or defect. Since defection is a strict Nash equilibrium, it is an asymptotically stable state of the replicator dynamical system that uses the PD payoff matrix to define the fitness landscape of two interacting evolving populations. The dilemma arises from the fact that the average payoff of this asymptotically stable state is suboptimal. Coaxing the players to cooperate would result in a higher payoff for both. Here we develop an optimal control theory for the prisoner's dilemma evolutionary game in order to maximize cooperation (minimize the defector population) over a given cycle time T, subject to constraints. Our two time-dependent controllers are applied to the off-diagonal elements of the payoff matrix in a bang-bang sequence that dynamically changes the game being played by dynamically adjusting the payoffs, with optimal timing that depends on the initial population distributions. Over multiple cycles nT (n > 1), the method is adaptive as it uses the defector population at the end of the nth cycle to calculate the optimal schedule over the n + 1st cycle. The control method, based on Pontryagin's maximum principle, can be viewed as determining the optimal way to dynamically alter incentives and penalties in order to maximize the probability of cooperation in settings that track dynamic changes in the frequency of strategists, with potential applications in evolutionary biology, economics, theoretical ecology, social sciences, reinforcement learning, and other fields where the replicator system is used.
引用
收藏
页数:7
相关论文
共 50 条
  • [1] Sex, the prisoner's dilemma game, and the evolutionary inevitability of cooperation
    Koeslag, JH
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1997, 189 (01) : 53 - 61
  • [2] Cooperation in an evolutionary prisoner's dilemma game with probabilistic strategies
    Li, Haihong
    Dai, Qionglin
    Cheng, Hongyan
    Yang, Junzhong
    [J]. CHAOS SOLITONS & FRACTALS, 2012, 45 (11) : 1397 - 1403
  • [3] THE OPTIMAL CONTROL FOR PROMOTING THE COOPERATION IN EVOLUTION GAME GENERATED BY PRISONER'S DILEMMA
    王先甲
    董瑞
    陈琳
    [J]. Acta Mathematica Scientia, 2018, (01) : 73 - 92
  • [4] Survival via cooperation in the prisoner's dilemma game
    Xu, Zhaojin
    Zhi, Haizhao
    Zhang, Lianzhong
    [J]. PHYSICAL REVIEW E, 2011, 84 (05):
  • [5] THE OPTIMAL CONTROL FOR PROMOTING THE COOPERATION IN EVOLUTION GAME GENERATED BY PRISONER'S DILEMMA
    Wang, Xian-jia
    Dong, Rui
    Chen, Lin
    [J]. ACTA MATHEMATICA SCIENTIA, 2018, 38 (01) : 73 - 92
  • [6] EFFECTS OF LEARNING ACTIVITY ON COOPERATION IN EVOLUTIONARY PRISONER'S DILEMMA GAME
    Chen, Xiaojie
    Fu, Feng
    Wang, Long
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2008, 19 (09): : 1377 - 1387
  • [7] Evolutionary game dynamics of cooperation in prisoner?s dilemma with time delay
    Wang, Yifei
    Meng, Xinzhu
    [J]. MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2023, 20 (03) : 5024 - 5042
  • [8] THE EFFECT OF PINNING CONTROL ON EVOLUTIONARY PRISONER'S DILEMMA GAME
    Du, Wen-Bo
    Zhou, Hong
    Liu, Zhen
    Cao, Xian-Bin
    [J]. MODERN PHYSICS LETTERS B, 2010, 24 (25): : 2581 - 2589
  • [9] Cooperation in the evolutionary iterated prisoner's dilemma game with risk attitude adaptation
    Zeng, Weijun
    Li, Minqiang
    Chen, Fuzan
    [J]. APPLIED SOFT COMPUTING, 2016, 44 : 238 - 254
  • [10] Evolutionary dynamics of cooperation on interdependent networks with the Prisoner's Dilemma and Snowdrift Game
    Wang, Baokui
    Pei, Zhenhua
    Wang, Long
    [J]. EPL, 2014, 107 (05)