- Title
- Evolving cooperation in the spatial N-player snowdrift game
- Creator
- Chiong, Raymond; Kirley, Michael
- Relation
- AI 2010: Advances in Artificial Intelligence: 23rd Australasian Joint Conference. Proceedings of the 23rd Australasian Joint Conference on Advances in Artificial Intelligence (AI 2010) (Adelaide, S.A. 7-10 December, 2010) p. 263-272
- Publisher Link
- http://dx.doi.org/10.1007/978-3-642-17432-2_27
- Publisher
- Springer-Verlag
- Resource Type
- conference paper
- Date
- 2010
- Description
- The Snowdrift game is a well-known social dilemma model frequently used in evolutionary game theory to investigate the emergence of cooperative behaviour under different biologically or socially plausible conditions. In this paper, we examine a multi-player version of the Snowdrift game where (i) the agents playing the game are mapped to the nodes of a regular two-dimensional lattice, (ii) the number of rounds of the game varies from a “one-shot” version to a fixed number of repeated interactions, and (iii) a genetic algorithm is used to evolve agent actions (strategy update) over a fixed number of generations. Comprehensive Monte Carlo simulation experiments show that cooperative behaviour is promoted in the multi-player iterated Snowdrift game. This emergent behaviour may be attributed to the combination of spatial reciprocity, based on the inherent capabilities of the genetic algorithm to explore the diverse sets of agents’ strategies, and repeated interactions. The simulation results also uncover some interesting findings regarding the effect of repeated interactions in the game.
- Subject
- Snowdrift game; social dilemma model; evolutionary game theory; Monte Carlo simulation
- Identifier
- http://hdl.handle.net/1959.13/1057801
- Identifier
- uon:16272
- Identifier
- ISBN:9783642174322
- Language
- eng
- Reviewed
- Hits: 710
- Visitors: 900
- Downloads: 1
| Thumbnail | File | Description | Size | Format |
|---|