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 language | English |
|---|---|
| Title of host publication | Simulated Evolution and Learning - 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998, Selected Papers |
| Editors | Bob McKay, Xin Yao, Charles S. Newton, Jong-Hwan Kim, Takeshi Furuhashi |
| Publisher | Springer Verlag |
| Pages | 301-308 |
| Number of pages | 8 |
| ISBN (Print) | 3540659072, 9783540659075 |
| Publication status | Published - 1999 Jan 1 |
| Event | 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998 - Canberra, Australia Duration: 1998 Nov 24 → 1998 Nov 27 |
Publication series
| Name | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) |
|---|---|
| Volume | 1585 |
| ISSN (Print) | 0302-9743 |
| ISSN (Electronic) | 1611-3349 |
Other
| Other | 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 1998 |
|---|---|
| Country | Australia |
| City | Canberra |
| Period | 98/11/24 → 98/11/27 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
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 proceeding › Conference 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 -