Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chartrand, T.L., Bargh, J.A.: The chameleon effect: the perception-behavior link and social interaction. Journal of Personality and Social Psychology 76(6), 893–910 (1999)
Devetag, M.G.: Coordination and information in critical mass games: an experimental study. Technical report (2002)
Ferrari, S., Silva, M., Guarino, M., Berckmans, D.: Monitoring of swarming sounds in bee hives for early detection of the swarming period. Comput. Electron. Agric. 64(1), 72–77 (2008)
Gordin, M., Sen, S.: Evolving cooperative groups: Preliminary results. In: Working Papers of the AAAI 1997 Workshop on Multiagent Learning, pp. 31–35 (1997)
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)
Hume, D., Selby-Bigge, L.A., Nidditch, P.H.: A Treatise of Human Nature, 2nd edn. Clarendon Press, Oxford (1978)
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)
Pestelacci, E., Tomassini, M.: Cooperation in co-evolving networks: The prisoner’s dilemma and stag-hunt games. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 539–548. Springer, Heidelberg (2008)
Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)
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)
Rousseau, J.: Political writings / Jean Jacques Rousseau (1915); translated by G.D.H. Cole, Camb.
Skyrms, B., Pemantle, R.: A dynamic model of social network formation (April 2004)
Steiner, I.D.: Group process and productivity. Academic Press, New York (1972)
Terzopoulos, D., Tu, X., Grzeszczuk, R.: Artificial fishes: autonomous locomotion, perception, behavior, and learning in a simulated physical world. Artif. Life 1(4), 327–351 (1994)
Traulsen, A., Nowak, M.: Evolution of cooperation by multilevel selection. P. Natl. Acad. Sci. USA 103(29), 10952–10955 (2006)
van Rooij, R.: The stag hunt and the evolution of social structure. Studia Logica 85(1), 133–138 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Barrett, E., Howley, E., Duggan, J. (2011). Evolving Group Coordination in an N-Player Game. In: Kampis, G., Karsai, I., Szathmáry, E. (eds) Advances in Artificial Life. Darwin Meets von Neumann. ECAL 2009. Lecture Notes in Computer Science(), vol 5777. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21283-3_56
Download citation
DOI: https://doi.org/10.1007/978-3-642-21283-3_56
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21282-6
Online ISBN: 978-3-642-21283-3
eBook Packages: Computer ScienceComputer Science (R0)