Collective Strategies with a Master-slave Mechanism Dominate in Spatial Iterated Prisoner's Dilemma

10/09/2018
by   Jiawei Li, et al.
0

The Iterated Prisoner's Dilemma (IPD) can model transactions among individuals in a population, including human cooperation and trust. Research has focused on equilibrium solutions, mutual cooperation and mutual defection, in IPD. The non-equilibrium strategy profile that one player cooperates and the opponent defects is considered to be unstable and temporal. In this research, we show that non-equilibrium strategies can also be dominant in spatial IPD. An example of such non-equilibrium strategy is a so-called Collective Strategy with Master-Slave Mechanism (CSMSM). A CSMSM identifies the opponent by playing a fixed sequence of moves in the first five rounds of IPD. If the opponent has played the same sequence of moves, it is identified as a kin member. Otherwise it is identified as non-kin. A CSMSM always defects against non-kins. There are two roles in the CSMSM group, master and slave. Every CSMSM acts as a master initially. A master may change to a slave with a predefined probability in each generation. When two CSMSMs meet, they will cooperate with each other if both are masters. In the case that one is a master and another is a slave, the slave will cooperate and the master will defect so that the master's payoff is maximized. Simulation results show that CSMSM outperforms well known strategies like Tit-For-Tat and Always Defect in spatial IPD even if there are only a small ratio of CSMSM in the initial population.

READ FULL TEXT

page 7

page 9

research
03/15/2023

Singular relaxation of a random walk in a box with a Metropolis Monte Carlo dynamics

We study analytically the relaxation eigenmodes of a simple Monte Carlo ...
research
05/25/2020

Modelling the Socialization of Creative Agents in a Master-Apprentice Setting

This paper presents work on modelling the social psychological aspect of...
research
09/20/2021

Generalization in Mean Field Games by Learning Master Policies

Mean Field Games (MFGs) can potentially scale multi-agent systems to ext...
research
07/10/2019

Modelling the Socialization of Creative Agents in a Master-Apprentice Setting: The Case of Movie Title Puns

This paper presents work on modelling the social psychological aspect of...
research
10/11/2021

Mutual cooperation and tolerance to defection in the context of socialization: the theoretical model and experimental evidence

The study of the nature of human cooperation still contains gaps needing...
research
10/02/2019

ROS Rescue : Fault Tolerance System for Robot Operating System

In this chapter we discuss the problem of master failure in ROS1.0 and i...
research
11/29/2020

Temporal assortment of cooperators in the spatial prisoner's dilemma

We study a spatial, one-shot prisoner's dilemma (PD) model in which sele...

Please sign up or login with your details

Forgot password? Click here to reset