Evolving Group Coordination in an N-Player Game
The evolution of coordination is an important consideration in living systems. Throughout the natural world examples of coordination can be found. These include fish schooling, birds flocking and animals hunting in packs. This paper examines the issue of coordination and how groups can coordinate their actions in a competitive setting. A number of existing game theoretic representations of coordination have been proposed. Much of the existing research has studied two player coordination games. This paper will investigate the emergence of coordination through an n-player game. The use of signalling, communication and norms is common when attempting to address the topic of coordination, yet in this paper we will not apply any of these approaches. This paper investigates the effect of group structures on the evolution of coordination in a population of self interested individuals. The results will demonstrate the importance of these group structures when attempting to evolve coordinated actions.
KeywordsGroup Structure Dominant Strategy Average Strategy Coordination Game Roulette Wheel Selection
Unable to display preview. Download preview PDF.
- 2.Devetag, M.G.: Coordination and information in critical mass games: an experimental study. Technical report (2002)Google Scholar
- 4.Gordin, M., Sen, S.: Evolving cooperative groups: Preliminary results. In: Working Papers of the AAAI 1997 Workshop on Multiagent Learning, pp. 31–35 (1997)Google Scholar
- 5.Haynes, T., Sen, S., Schoenefeld, D., Wainwright, R.: Evolving multiagent coordination strategies with genetic programming. Technical Report UTULSA-MCS-95-04, The University of Tulsa, May 31 (1995)Google Scholar
- 6.Hume, D., Selby-Bigge, L.A., Nidditch, P.H.: A Treatise of Human Nature, 2nd edn. Clarendon Press, Oxford (1978)Google Scholar
- 7.Van Huyck, J.B., Battalio, R.C., Beil, R.O.: Tacit coordination games, strategic uncertainty, and coordination failure. The American Economic Review 80(1), 234–248 (1990)Google Scholar
- 10.Riechmann, T.: Dynamic behavior in minimum effort coordination games - some theory of group size and inter-group competition as coordination devices. Game Theory and Information 0503010, EconWPA (March 2005)Google Scholar
- 11.Rousseau, J.: Political writings / Jean Jacques Rousseau (1915); translated by G.D.H. Cole, Camb.Google Scholar
- 12.Skyrms, B., Pemantle, R.: A dynamic model of social network formation (April 2004)Google Scholar
- 13.Steiner, I.D.: Group process and productivity. Academic Press, New York (1972)Google Scholar