Promoting cooperation using 'kin' biased conditional strategy in the iterated prisoner's dilemma game

Abstract This paper introduces a new mechanism using tit-for-tat (TFT)-like strategy that successfully promotes cooperation in the iterated prisoner's dilemma (IPD) game. The mechanism is based on a corollary of our previously presented kinship hypothesis : cooperation can emerge when players tend to cooperate with players that are similar but tend to defect to players that are dissimilar. A theoretical motivation for the new mechanism is presented as well as experimental results supporting the theory. The experimental results show that kinship biased conditional cooperation (KBCC) greatly improves the survival of cooperative individuals, eventually driving the population to cooperating equilibrium.

[1]  M. Nowak,et al.  A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game , 1993, Nature.

[2]  S. L. Lima,et al.  Iterated Prisoner's Dilemma: An Approach to Evolutionarily Stable Cooperation , 1989, The American Naturalist.

[3]  W. Hamilton,et al.  The Evolution of Cooperation , 1984 .

[4]  Mark D. Smucker,et al.  Iterated Prisoner's Dilemma with Choice and Refusal of Partners: Evolutionary Results , 1995, ECAL.

[5]  M. Oliphant.  Evolving cooperation in the non-iterated prisoner''s dilemma , 1994 .

[6]  J. David Schaffer,et al.  Multi-Objective Learning via Genetic Algorithms , 1985, IJCAI.

[7]  Christopher G. Langton,et al.  Artificial Life III , 2000 .

[8]  Jae C. Oh.  Ostracism for improving cooperation in the iterated prisoner's dilemma game , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[9]  L A Dugatkin,et al.  Evolving cooperation: the role of individual recognition. , 1996, Bio Systems.

[10]  Jae C. Oh.  Effects of physical body on biased opponent selection in the Iterated Prisoner's Dilemma game , 1999 .

[11]  Robert Hoffmann,et al.  The Evolution of Cooperation Revisited , 1996 .

[12]  Jae C. Oh,et al.  Improving Learning of Genetic Rule-Based Classifier Systems , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[13]  R. Axelrod,et al.  The Further Evolution of Cooperation , 1988, Science.

[14]  F. Heylighen.  Selfish''Memes and the Evolution of Cooperation , 1992 .

[15]  P. Grim,et al.  Spatialization and greater generosity in the stochastic Prisoner's Dilemma. , 1996, Bio Systems.

[16]  M. Nowak,et al.  Evolutionary games and spatial chaos , 1992, Nature.

[17]  M. Nowak,et al.  Tit for tat in heterogeneous populations , 1992, Nature.