TY - GEN
T1 - Prisoner's dilemma on graphs with heterogeneous agents
AU - Luo, Lingzhi
AU - Chakraborty, Nilanjan
AU - Sycara, Katia
N1 - Publisher Copyright: © 2009 Copyright is held by the author/owner(s).
PY - 2009
Y1 - 2009
N2 - The prisoner's dilemma (PD) game has been used as a prototypical model for studying social choice situations with self-interested agents. Although in a single shot PD game, both players playing defect is a Nash equilibrium, in social settings, cooperation is usually observed among self-interested agents. The emergence of cooperation has been shown in the setting of iterated PD games and PD games on graphs. In this paper, motivated by modeling of conflict scenarios in multi-cultural societies, we study the PD game on a graph with multiple types of agents. We assume that there are two types of agents forming the nodes of the graph and the agents play the PD game with neighbors of the other type. The strategy update neighborhood of the agents can consist of either (a) neighbors of its own type only or (b) neighbors of its own type and the other type. We show by simulation that in both the above cases the fraction of players playing defect in the final solution is much more than the conventional case where there is no distinction between the game playing and strategy update neighborhoods (i.e., the agents are of the same type).
AB - The prisoner's dilemma (PD) game has been used as a prototypical model for studying social choice situations with self-interested agents. Although in a single shot PD game, both players playing defect is a Nash equilibrium, in social settings, cooperation is usually observed among self-interested agents. The emergence of cooperation has been shown in the setting of iterated PD games and PD games on graphs. In this paper, motivated by modeling of conflict scenarios in multi-cultural societies, we study the PD game on a graph with multiple types of agents. We assume that there are two types of agents forming the nodes of the graph and the agents play the PD game with neighbors of the other type. The strategy update neighborhood of the agents can consist of either (a) neighbors of its own type only or (b) neighbors of its own type and the other type. We show by simulation that in both the above cases the fraction of players playing defect in the final solution is much more than the conventional case where there is no distinction between the game playing and strategy update neighborhoods (i.e., the agents are of the same type).
KW - conflict behavior
KW - game theory
KW - multi-cultural society
KW - oscillation
KW - prisoner's dilemma
KW - social network
KW - social simulation
KW - steady state
UR - https://www.scopus.com/pages/publications/78650352051
U2 - 10.1145/1570256.1570283
DO - 10.1145/1570256.1570283
M3 - Conference contribution
SN - 9781605583259
T3 - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
SP - 2097
EP - 2102
BT - Proceedings of the 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
PB - Association for Computing Machinery
T2 - 11th Annual Genetic and Evolutionary Computation Conference, GECCO-2009
Y2 - 8 July 2009 through 12 July 2009
ER -