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.

[1]  B Skyrms,et al.  A dynamic model of social network formation. , 2000, Proceedings of the National Academy of Sciences of the United States of America.

[2]  I. Steiner Group process and productivity , 1972 .

[3]  Robert van Rooij,et al.  The Stag Hunt and the Evolution of Social Structure , 2007, Stud Logica.

[4]  G. Lloyd The political writings , 2001 .

[5]  Marco Tomassini,et al.  Cooperation in Co-evolving Networks: The Prisoner's Dilemma and Stag-Hunt Games , 2008, PPSN.

[6]  Giovanna Devetag,et al.  Coordination and Information in Critical Mass Games: An Experimental Study , 2005 .

[7]  P. Nidditch,et al.  David Hume, A Treatise of Human Nature , 1978 .

[8]  Sandip Sen,et al.  Evolving Multiagent Coordination Strategies with Genetic Programming , 1995 .

[9]  P. Nidditch,et al.  David Hume: A Treatise of Human Nature (Second Edition) , 1978 .

[10]  J. Huyck,et al.  Tacit Coordination Games, Strategic Uncertainty, and Coordination Failure , 1990 .

[11]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[12]  Sandip Sen,et al.  Evolving Cooperative Groups: Preliminary Results , 1997 .

[13]  The stag hunt and the evolution of social structure , 2006 .

[14]  T. Chartrand,et al.  The chameleon effect: the perception-behavior link and social interaction. , 1999, Journal of personality and social psychology.

[15]  S. Ferraria,et al.  Monitoring of swarming sounds in bee hives for early detection of the swarming period , 2008 .

[16]  Simon M. Lucas,et al.  Parallel Problem Solving from Nature - PPSN X, 10th International Conference Dortmund, Germany, September 13-17, 2008, Proceedings , 2008, PPSN.

[17]  T. Riechmann Dynamic Behavior in Minimum Effort Coordination Games - Some Theory of Group Size and Inter-Group Competition as Coordination Devices , 2005 .

[18]  David Hume A Treatise of Human Nature: Being an Attempt to introduce the experimental Method of Reasoning into Moral Subjects , 1972 .

[19]  M. Nowak,et al.  Evolution of cooperation by multilevel selection. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[20]  Demetri Terzopoulos,et al.  Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world , 1994 .