A Multi-agent Based Migration Model for Evolving Cooperation in the Spatial N-Player Snowdrift Game

作者: Raymond Chiong , Michael Kirley

DOI: 10.1007/978-3-642-44927-7_6

关键词: Computer sciencePopulationSimulation modelingTheoretical computer scienceMobile agentBiological dispersal

摘要: In recent years, there has been an increased interest in using agent-based simulation models to investigate the evolution of cooperative behaviour spatial evolutionary games. However, relationship between individual player mobility (or migration) and population dynamics is not clear. this paper, we impacts alternative migration mechanisms N-player Snowdrift game. Here, agents occupy sites a two-dimensional toroidal lattice. Specific game instances are created by nominating N from each local neighbourhoods. We use genetic algorithm evolve agent game-playing strategies. addition, have opportunity migrate different lattice at regular intervals. Key parameters our model include rate, actual dispersal distance, “take-over” scheme, group size N, relative cost-to-benefit ratio Detailed experiments show that proposed able promote cooperation mobile agents. magnitude distance plays significant role determining dynamics. Our findings help further understand how migratory (mobility) patterns affect processes.

参考文章(54)
Katia Sycara, Nilanjan Chakraborty, Lisa-Maria Hofmann, The evolution of cooperation in self-interested agent societies: a critical study adaptive agents and multi-agents systems. pp. 685- 692 ,(2011) , 10.5555/2031678.2031715
AI 2010: Advances in Artificial Intelligence Lecture Notes in Computer Science. ,vol. 6464, ,(2011) , 10.1007/978-3-642-17432-2
Masahiro Ono, Mitsuru Ishizuka, Prisoner's Dilemma Game on Network pacific rim international conference on multi-agents. pp. 33- 44 ,(2009) , 10.1007/978-3-642-03339-1_4
Grant Blaise O’Reilly, Elizabeth Ehlers, Synthesizing stigmergy for multi agent systems pacific rim international conference on multi-agents. pp. 34- 45 ,(2006) , 10.1007/11802372_7
Raymond Chiong, Michael Kirley, Evolving Cooperation in the Spatial N-player Snowdrift Game australasian joint conference on artificial intelligence. ,vol. 6464, pp. 263- 272 ,(2010) , 10.1007/978-3-642-17432-2_27
Aditya Ghose, Ramakoti Sadananda, Guido Governatori, Agent Computing and Multi-Agent Systems ,(2009)
Raymond Chiong, Sandeep Dhakal, Lubo Jankovic, Effects of neighbourhood structure on evolution of cooperation in N-player iterated prisoner's dilemma intelligent data engineering and automated learning. pp. 950- 959 ,(2007) , 10.1007/978-3-540-77226-2_95