Evolving Group Coordination in an N-Player Game

  • Enda Barrett
  • Enda Howley
  • Jim Duggan
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5777)


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.


Group Structure Dominant Strategy Average Strategy Coordination Game Roulette Wheel Selection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Devetag, M.G.: Coordination and information in critical mass games: an experimental study. Technical report (2002)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 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. 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. 6.
    Hume, D., Selby-Bigge, L.A., Nidditch, P.H.: A Treatise of Human Nature, 2nd edn. Clarendon Press, Oxford (1978)Google Scholar
  7. 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
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    Reynolds, C.W.: Flocks, herds, and schools: A distributed behavioral model. Computer Graphics 21(4), 25–34 (1987)CrossRefGoogle Scholar
  10. 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. 11.
    Rousseau, J.: Political writings / Jean Jacques Rousseau (1915); translated by G.D.H. Cole, Camb.Google Scholar
  12. 12.
    Skyrms, B., Pemantle, R.: A dynamic model of social network formation (April 2004)Google Scholar
  13. 13.
    Steiner, I.D.: Group process and productivity. Academic Press, New York (1972)Google Scholar
  14. 14.
    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)CrossRefGoogle Scholar
  15. 15.
    Traulsen, A., Nowak, M.: Evolution of cooperation by multilevel selection. P. Natl. Acad. Sci. USA 103(29), 10952–10955 (2006)CrossRefGoogle Scholar
  16. 16.
    van Rooij, R.: The stag hunt and the evolution of social structure. Studia Logica 85(1), 133–138 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Enda Barrett
    • 1
  • Enda Howley
    • 1
  • Jim Duggan
    • 1
  1. 1.Department Of Information TechnologyNational University Of IrelandGalwayIreland

Personalised recommendations