Dominance hierarchies and social diversity in multi-agent systems

ABSTRACT

In this study, we investigate self-organizing social hierarchies in multi-agent systems. Agents occupy the nodes of a small-world network and interact exclusively with other agents in their local neighbourhood. Here, the interactions represent competition for a limited resource. Monte-Carlo simulations show that the changes in a network's structure can alter the steady-state attributes for fixed reward/penalty mechanisms. The results suggest that the expected phase transition from a homogeneous to a hierarchical society depends on: (a) the relative strengths of the feedback mechanisms employed, (b) the underlying communication topology, and (c) whether previously dominated agents are replaced in the population by agents with higher social status. A key contribution of this paper is the coherent picture painted of the relationship between social differentiation and spatial structure in a multi-agent system.

REFERENCES

• 1: E. Ben-Naim and S. Redner. Dynamics of Social Diversity. Journal of Statistical Mechanics. (In press - arXiv:cond-mat/0503451). 2005.
• 2: E. Bonabeau, G. Theraulaz and J.-L. Deneubourg. Phase diagram of a model of self-organizing hierarchies. Physics A. 217:373--392. 1995.
• 3: Eric Bonabeau , Andrej Sobkowski , Guy Theraulaz , Jean-Louis Deneubourg, Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects, Biocomputing and emergent computation: Proceedings of BCEC97, p.36-45, January 1997
• 4: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 5: Scott Camazine , Nigel R. Franks , James Sneyd , Eric Bonabeau , Jean-Louis Deneubourg , Guy Theraula, Self-Organization in Biological Systems, Princeton University Press, Princeton, NJ, 2001
• 6: I. Chase, C. Bartolomeo and L. A. Dugatkin. Aggressive interactions and inter-contest interval: how long do winners keep winning? Animal Behavior. 48:393--400. 1994.
• 7: J. Coleman. Foundations of Social Theory. New York: Belknap. 1994.
• 8: L. A. Dugatkin. Winner and loser effects and the structure of dominance hierarchies. Behavioral Ecology 8:583--587. 1997.
• 9: S. N. Dorogovtsev and J. F. F. Mendes. Evolution of Networks: From Biological Nets to the Internet and WWW. Oxford University Press, Oxford. 2003.
• 10: L. K. Gallos. Self-organizing social hierarchies on scale-free networks International Journal of Modern Physics C. 16(8):1329--1336. 2005.
• 11: C. K. Hemelrijk. Towards the integration of social dominance and spatial structure. Animal Behavior. 59: 1035--1048. 2000.
• 12: L. Lacasa and B. Luque. Bonabeau hierarchy models revisited. Physica A. (In press). 2006.
• 13: M. Kirley. Evolutionary minority games with small-world interactions. Physica A. (In press). 2006.
• 14: M. Luck, P. McBurney, and S. Willmontt. Agent Technology Roadmap. A Roadmap for Agent Based Computing. Agent Link. http://www.agentlink.org/roadmap/. 2005.
• 15: K. Malarz, D. Stauffer, D. and K. Kulakowski. Bonabeau model on a fully connected graph. arXiv:physics/05021182v2. 2005.
• 16: P. Marrow, C. Hoile, F. Wang and E. Bonsma. Evolving preferences among emergent groups of agents. In E. Alonso, et al. (eds), Adaptive Agents and Multi-Agent Systems, Lecture Notes in Artificial Intelligence. 2636 Springer. pp. 159--173. 2003.
• 17: Francesco Mondada , Giovanni C. Pettinaro , Andre Guignard , Ivo W. Kwee , Dario Floreano , Jean-Louis Deneubourg , Stefano Nolfi , Luca Maria Gambardella , Marco Dorigo, Swarm-Bot: A New Distributed Robotic Concept, Autonomous Robots, v.17 n.2-3, p.193-221, September-November 2004 [doi>10.1023/B:AURO.0000033972.50769.1c]
• 18: C. Schulze and D. Stauffer. Phase diagram in the Bonabeau social hierarchy model with individually different abilities. Advances in Complex Systems. 7(3-4):289--294. 2004.
• 19: A. O. Sousa and D. Stauffer. Reinvestigation of self-organizing social hierarchies. International Journal of Modern Physics C.11(5):1063--1066. 2000.
• 20: Dietrich Stauffer, Sociophysics Simulations, Computing in Science and Engineering, v.5 n.3, p.71-75, May 2003 [doi>10.1109/MCISE.2003.1196310 ]
• 21: D. Stauffer. Phase transition in hierarchy model of Bonabeau et al. International Journal of Modern Physics C.14:237--241. 2003.
• 22: D. Stauffer and J. S. Sa Martins. Asymmetry in hierarchy model of Bonabeau et al. arXiv:cond-mat/0308437. 2003.
• 23: Duncan J. Watts, Small worlds: the dynamics of networks between order and randomness, Princeton University Press, Princeton, NJ, 1999

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.m Miscellaneous

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems; Coherence and coordination

General Terms:
Experimentation

Keywords:
hierarchy, multi-agent systems, self-organization, small-world network, socio-physics