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 条
  • [31] Evolving novelty strategies for the Iterated Prisoner's Dilemma in deceptive tournaments
    Noordman, C. R.
    Vreeswijk, G. A. W.
    THEORETICAL COMPUTER SCIENCE, 2019, 785 : 1 - 16
  • [32] Necrotic Behavioral Control of Agent Behavior in the Iterated Prisoner's Dilemma
    Saunders, Amanda
    Ashlock, Daniel
    Greensmith, Julie
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1593 - 1600
  • [33] Online Learning in Iterated Prisoner's Dilemma to Mimic Human Behavior
    Lin, Baihan
    Bouneffouf, Djallel
    Cecchi, Guillermo
    PRICAI 2022: TRENDS IN ARTIFICIAL INTELLIGENCE, PT III, 2022, 13631 : 134 - 147
  • [34] The opportunity cost of walking away in the spatial iterated prisoner's dilemma
    Premo, L. S.
    Brown, Justin R.
    THEORETICAL POPULATION BIOLOGY, 2019, 127 : 40 - 48
  • [35] Exhaustive classification of stochastic cooperative-level dependent strategies in iterated prisoner's dilemma
    Xu, C.
    Hui, P. M.
    CHAOS SOLITONS & FRACTALS, 2025, 192
  • [36] A Theoretical Analysis of Temporal Difference Learning in the Iterated Prisoner's Dilemma Game
    Masuda, Naoki
    Ohtsuki, Hisashi
    BULLETIN OF MATHEMATICAL BIOLOGY, 2009, 71 (08) : 1818 - 1850
  • [37] On the coexistence of cooperators, defectors and conditional cooperators in the multiplayer iterated Prisoner's Dilemma
    Grujic, Jelena
    Cuesta, Jose A.
    Sanchez, Angel
    JOURNAL OF THEORETICAL BIOLOGY, 2012, 300 : 299 - 308
  • [38] Older and younger adults' interactions with friends and strangers in an iterated prisoner's dilemma
    Mienaltowski, Andrew
    Wichman, Aaron L.
    AGING NEUROPSYCHOLOGY AND COGNITION, 2020, 27 (02) : 153 - 172
  • [39] TURAN: Evolving Non-Deterministic Players For The Iterated Prisoner's Dilemma
    Gaudesi, M.
    Piccolo, E.
    Squillero, G.
    Tonda, A.
    2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2014, : 21 - 27
  • [40] Misreporting behaviour in iterated prisoner's dilemma game with combined trust strategy
    Chen, Bo
    Zhang, Bin
    Wu, Hua-qing
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (01) : 31 - 43