An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game

Yeon Gyu Seo, Sung Bae Cho

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The iterated prisoner's dilemma game has been used to study on the evolution of cooperation in social, economic and biological systems. There have been much work on the relationship of number of players and cooperation, evolutionary strategy learning as a kind of machine learning, and the effect of payoff function to cooperation. This paper attempts to reveal that cooperative coalition size depends on payoff function and localization affects the evolution of cooperation in the N-player Iterated Prisoner's Dilemma (NIPD). Localization makes individuals to interact or learn with adjacent individuals. Experimental result reports that cooperative coalition size increases as the gradient of the payoff function for cooperation becomes steeper than that of defector's payoff function or as minimum coalition size gets smaller. It is also shown that localization of interaction is an important factor to affect cooperative coalition.

Original languageEnglish
Title of host publicationSimulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers
EditorsBob McKay, Xin Yao, Charles S. Newton, Jong-Hwan Kim, Takeshi Furuhashi
PublisherSpringer Verlag
Pages301-308
Number of pages8
ISBN (Print)3540659072, 9783540659075
Publication statusPublished - 1999 Jan 1
Event2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998 - Canberra, Australia
Duration: 1998 Nov 241998 Nov 27

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1585
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998
CountryAustralia
CityCanberra
Period98/11/2498/11/27

Fingerprint

Iterated Prisoner's Dilemma
Prisoner's Dilemma Game
Coalitions
Person
Evolution of Cooperation
Evolutionary Strategy
Biological systems
Biological Systems
Learning systems
Machine Learning
Adjacent
Economics
Gradient
Experimental Results
Interaction

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Seo, Y. G., & Cho, S. B. (1999). An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game. In B. McKay, X. Yao, C. S. Newton, J-H. Kim, & T. Furuhashi (Eds.), Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers (pp. 301-308). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1585). Springer Verlag.
Seo, Yeon Gyu ; Cho, Sung Bae. / An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game. Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers. editor / Bob McKay ; Xin Yao ; Charles S. Newton ; Jong-Hwan Kim ; Takeshi Furuhashi. Springer Verlag, 1999. pp. 301-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{77a8cbd670684400b8f457f421bd1bcc,
title = "An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game",
abstract = "The iterated prisoner's dilemma game has been used to study on the evolution of cooperation in social, economic and biological systems. There have been much work on the relationship of number of players and cooperation, evolutionary strategy learning as a kind of machine learning, and the effect of payoff function to cooperation. This paper attempts to reveal that cooperative coalition size depends on payoff function and localization affects the evolution of cooperation in the N-player Iterated Prisoner's Dilemma (NIPD). Localization makes individuals to interact or learn with adjacent individuals. Experimental result reports that cooperative coalition size increases as the gradient of the payoff function for cooperation becomes steeper than that of defector's payoff function or as minimum coalition size gets smaller. It is also shown that localization of interaction is an important factor to affect cooperative coalition.",
author = "Seo, {Yeon Gyu} and Cho, {Sung Bae}",
year = "1999",
month = "1",
day = "1",
language = "English",
isbn = "3540659072",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "301--308",
editor = "Bob McKay and Xin Yao and Newton, {Charles S.} and Jong-Hwan Kim and Takeshi Furuhashi",
booktitle = "Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers",
address = "Germany",

}

Seo, YG & Cho, SB 1999, An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game. in B McKay, X Yao, CS Newton, J-H Kim & T Furuhashi (eds), Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1585, Springer Verlag, pp. 301-308, 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Canberra, Australia, 98/11/24.

An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game. / Seo, Yeon Gyu; Cho, Sung Bae.

Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers. ed. / Bob McKay; Xin Yao; Charles S. Newton; Jong-Hwan Kim; Takeshi Furuhashi. Springer Verlag, 1999. p. 301-308 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1585).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game

AU - Seo, Yeon Gyu

AU - Cho, Sung Bae

PY - 1999/1/1

Y1 - 1999/1/1

N2 - The iterated prisoner's dilemma game has been used to study on the evolution of cooperation in social, economic and biological systems. There have been much work on the relationship of number of players and cooperation, evolutionary strategy learning as a kind of machine learning, and the effect of payoff function to cooperation. This paper attempts to reveal that cooperative coalition size depends on payoff function and localization affects the evolution of cooperation in the N-player Iterated Prisoner's Dilemma (NIPD). Localization makes individuals to interact or learn with adjacent individuals. Experimental result reports that cooperative coalition size increases as the gradient of the payoff function for cooperation becomes steeper than that of defector's payoff function or as minimum coalition size gets smaller. It is also shown that localization of interaction is an important factor to affect cooperative coalition.

AB - The iterated prisoner's dilemma game has been used to study on the evolution of cooperation in social, economic and biological systems. There have been much work on the relationship of number of players and cooperation, evolutionary strategy learning as a kind of machine learning, and the effect of payoff function to cooperation. This paper attempts to reveal that cooperative coalition size depends on payoff function and localization affects the evolution of cooperation in the N-player Iterated Prisoner's Dilemma (NIPD). Localization makes individuals to interact or learn with adjacent individuals. Experimental result reports that cooperative coalition size increases as the gradient of the payoff function for cooperation becomes steeper than that of defector's payoff function or as minimum coalition size gets smaller. It is also shown that localization of interaction is an important factor to affect cooperative coalition.

UR - http://www.scopus.com/inward/record.url?scp=78650189781&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78650189781&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:78650189781

SN - 3540659072

SN - 9783540659075

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 301

EP - 308

BT - Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers

A2 - McKay, Bob

A2 - Yao, Xin

A2 - Newton, Charles S.

A2 - Kim, Jong-Hwan

A2 - Furuhashi, Takeshi

PB - Springer Verlag

ER -

Seo YG, Cho SB. An evolutionary study on cooperation in N-person iterated prisoner’s dilemma game. In McKay B, Yao X, Newton CS, Kim J-H, Furuhashi T, editors, Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers. Springer Verlag. 1999. p. 301-308. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).