Emergence of exploitation as symmetry breaking in iterated prisoner's dilemma

被引:12
|
作者
Fujimoto, Yuma [1 ]
Kaneko, Kunihiko [1 ,2 ]
机构
[1] Univ Tokyo, Grad Sch Arts & Sci, Dept Basic Sci, Meguro Ku, 3-8-1 Komaba, Tokyo 1538902, Japan
[2] Univ Tokyo, Universal Biol Inst, Res Ctr Complex Syst Biol, 3-8-1 Komaba, Tokyo 1538902, Japan
来源
PHYSICAL REVIEW RESEARCH | 2019年 / 1卷 / 03期
关键词
EVOLUTION; REINFORCEMENT; STRATEGIES; EXTORTION;
D O I
10.1103/PhysRevResearch.1.033077
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In society, mutual cooperation, defection, and exploitative relationships are common. Whereas cooperation and defection are studied extensively in the literature on game theory, exploitative relationships between players, in which one receives a larger benefit than the other while the game itself is symmetric, are little explored. In a recent seminal study, Press and Dyson demonstrated that if only one player can learn about the other, asymmetric exploitation is achieved in the prisoner's dilemma game. In their study, however, asymmetry is assumed in decision making between persons; the exploiting player one-sidedly determines and fixes the strategy and the exploited player follows it. It is unknown whether such exploitation emerges and is stably established even when both players learn about each other symmetrically and try to optimize their payoffs. Here, we first formulate a dynamical system that describes the change in a player's probabilistic strategy with reinforcement learning to obtain greater payoffs, based on the recognition of the other player. By applying this formulation to the standard prisoner's dilemma game, we numerically and analytically demonstrate that an exploitative relationship can be achieved despite symmetric strategy dynamics and symmetric rule of games. This exploitative relationship is stabilized by both the players: The exploiting player demands the other's unfair cooperation. Even though the exploited player, who receives a lower payoff than the exploiting player, has optimized the own strategy, the player accepts the other's defection to some degree. Whether the final equilibrium state is mutual cooperation, defection, or exploitation crucially depends on the initial conditions. Response to decrease the cooperation probability against a defector leads to oscillations in the probabilities of cooperation between the players and thus a complicated basin structure to the final equilibrium. In particular, any slight difference between both players' initial strategies can be amplified and fixed as a large difference in the probabilities of cooperation, leading to fixation of exploitation. In other words, symmetry breaking between the exploiting and exploited players results. Considering the generality of the result, this study provides another perspective on the origin of exploitation in society.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] Softening and Hardening in the Iterated Prisoner's Dilemma
    Mathieu, Philippe
    Delahaye, Jean-Paul
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (02): : 654 - 663
  • [2] Payoff Control in the Iterated Prisoner's Dilemma
    Hao, Dong
    Li, Kai
    Zhou, Tao
    PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 296 - 302
  • [3] Reactive means in the iterated Prisoner's dilemma
    Molnar, Grant
    Hammond, Caroline
    Fu, Feng
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 458
  • [4] Asynchronous Iterated Prisoner's Dilemma
    Newth, David
    ADAPTIVE BEHAVIOR, 2009, 17 (02) : 175 - 183
  • [5] Evolution and Incremental Learning in the Iterated Prisoner's Dilemma
    Quek, Han-Yang
    Tan, Kay Chen
    Goh, Chi-Keong
    Abbass, Hussein A.
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (02) : 303 - 320
  • [6] New Winning Strategies for the Iterated Prisoner's Dilemma
    Mathieu, Philippe
    Delahaye, Jean-Paul
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2017, 20 (04):
  • [7] Iterated symmetric three-player prisoner's dilemma game
    El-Seidy, Essam
    Soliman, Karim. M.
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 282 : 117 - 127
  • [8] Partners or rivals? Strategies for the iterated prisoner's dilemma
    Hilbe, Christian
    Traulsen, Arne
    Sigmund, Karl
    GAMES AND ECONOMIC BEHAVIOR, 2015, 92 : 41 - 52
  • [9] Invincible Strategies of Iterated Prisoner's Dilemma
    Wang, Shiheng
    Lin, Fangzhen
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2256 - 2258
  • [10] Evolution of extortion in Iterated Prisoner's Dilemma games
    Hilbe, Christian
    Nowak, Martin A.
    Sigmund, Karl
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2013, 110 (17) : 6913 - 6918