Skip to main content
SpringerLink
Log in

Emergence of Collective Behaviour and Problem Solving

  • Conference paper
Engineering Societies in the Agents World IV (ESAW 2003)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 3071))

Included in the following conference series:

Abstract

The goal of this paper is to explore the notion of complex system and, in particular the emergence phenomenon, in order to see which lessons could be learned for both understanding and designing complex software systems. Complex systems are described as sets of non-linearly interacting components making multi-agent systems particularly suitable for modelling and designing such systems. The notion of emergence is explicited and used to derive ways of understanding and designing such complex systems. We conclude by discussing the pros and cons of the emergentist approaches and the research perspectives.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bergenti, F.: Formalizing the reusability of software agents. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  2. Memmi, D.: Emergence et niveaux d’explication. In: Journées thématiques de l’ARC (émergence et explication) (1996)

    Google Scholar 

  3. Brooks, R.A.: Intelligence without reason. In: IJCAI 1991 (1991)

    Google Scholar 

  4. Ferber, J.: Les systèmes multi-agents. InterEditions (1995)

    Google Scholar 

  5. Beurier, G., Simonin, O., Ferber, J.: Un modèle de système multi-agents pour l’émergence multi-niveaux. In: JFSMA 2003, Hermès (2003)

    Google Scholar 

  6. Drogoul, A., Ferber, J.: Multi-agent simulation as a tool for studying emergent processes in societies. North-Holland, Amsterdam (1994)

    Google Scholar 

  7. Demazeau, Y.: La plate-forme paco et ses applications. In: 2èmes Journée Nationale du PRC-IA sur les Systèmes Multi-Agents (1993)

    Google Scholar 

  8. Ferrand, N., Demazeau, Y., Baeijs, C.: Systèmes multi-agents réactifs et résolution de problèmes spatialisés. Revue d’Intelligence Artificielle (1997)

    Google Scholar 

  9. Müller, J.P.: Vers une méthodologie de conception de systèmes multi-agents émergents. In: Proceedings of JFIADSMA 1998, Hermès (1998)

    Google Scholar 

  10. Bernon, C., Camps, V., Gleizes, M.P., Picard, G.: Designing agents’ behaviours within the framework of adelfe methodology. In: Omicini, A., Petta, P., Pitt, J. (eds.) ESAW 2003. LNCS (LNAI), vol. 3071, Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  11. Brueckner, S., Parunak, V.D.: Resource-aware exploration of the emergent dynamics of simulated systems. In: Proceedings of AAMAS 2003 (2003)

    Google Scholar 

  12. Deneubourg, J.L., Theraulaz, G., Beckers, R.: Swarm-made architectures. In: Varela, F., Bourgine, P. (eds.) Toward a practice of autonomous systems, pp. 123–133. MIT Press, Cambridge (1992)

    Google Scholar 

  13. Bonabeau, E., Dessalles, J.L., Grumbach, A.: Characterizing emergent phenomena (1) and (2),: A critical review. Revue internationale de systémique 9, 327–346, 347–371 (1995)

    Google Scholar 

  14. Steels, L.: Towards a theory of emergent functionality. In: Meyer, J., Wilson, S. (eds.) From Animals to Animats (SAB 1991), pp. 451–461. MIT Press, Cambridge (1992)

    Google Scholar 

  15. Forrest, S., Miller, J.H.: Emergent behavior in classifier systems. In: Emergent computation, MIT Press, Cambridge (1990)

    Google Scholar 

  16. Forrest, S.: Emergent computation: Self-organizing, collective, and cooperative phenomena in natural and artificial computing networks. In: Emergent computation, MIT Press, Cambridge (1990)

    Google Scholar 

  17. Holland, J.: Hidden Order: How Adaptation Builds Complexity. Perseus Publishing, Cambridge (1996)

    Google Scholar 

  18. Bar-Yam, Y.: Dynamics of complex systems. Perseus press, Cambridge (1997)

    MATH  Google Scholar 

  19. Nigel, G.: Emergence in social simulation, pp. 144–156. UCL Press, London (1995)

    Google Scholar 

  20. Maturana, H.: Ontology of observing: the biological foundations of selfconsciousness and the physical domain of existence. In: American society for Cybernetics Conference (1988)

    Google Scholar 

  21. (collective name), M. J.: Emergence et sma. In: Journées Francophones IAD et SMA (1997)

    Google Scholar 

  22. Searle, J.R.: The rediscovery of the mind. MIT Press, Cambridge (1992)

    Google Scholar 

  23. Minsky, M.: La société de l’esprit, Intereditions edn. (1988)

    Google Scholar 

  24. von Bertalanffy, L.: General System Theory. Foundations, Development, Applications (1968)

    Google Scholar 

  25. Sawyer, R.K.: Emergence in psychology: Lessons from the history of nonreductionist science. Human Development 45, 2–28 (2002)

    Article  MathSciNet  Google Scholar 

  26. Castelfranchi, C.: Emergence and cognition: Towards a synthetic paradigm in ai and cognitive science. In: Coelho, H. (ed.) IBERAMIA 1998. LNCS (LNAI), vol. 1484, pp. 13–26. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  27. Sawyer, R.K.: Emergence in sociology: Contemporary philosophy of mind and some implications for sociological theory. American Journal of Sociology 107, 551–585 (2001)

    Article  Google Scholar 

  28. Sawyer, R.K.: Artificial societies: Multi-agent systems and the micro-macro link in sociological theory. Sociological Methods and Research 31, 325–363 (2003)

    Article  MathSciNet  Google Scholar 

  29. Shoham, Y.: Agent-oriented programming. Artificial Intelligence 60, 51–92 (1993)

    Article  MathSciNet  Google Scholar 

  30. Rao, A.: Agentspeak(l): Bdi agents speak out in a logical computable language. In: Perram, J., Van de Velde, W. (eds.) MAAMAW 1996. LNCS, vol. 1038, pp. 42–55. Springer, Heidelberg (1996)

    Chapter  Google Scholar 

  31. Wooldridge, M.: Time, knowledge, and choice. In: Wooldridge, M., Müller, J.P., Tambe, M. (eds.) IJCAI-WS 1995 and ATAL 1995. LNCS, vol. 1037, pp. 79–96. Springer, Heidelberg (1996)

    Google Scholar 

  32. Durand, B.: Simulation multi-agents et épidémiologie opérationnelle. PhD thesis, Université de Caen (1996)

    Google Scholar 

  33. Gutknecht, O., Ferber, J.: A meta-model for the analysis and design of organizations in multi-agent systems. In: 3rd International Conference on Multi-Agent Systems (1998)

    Google Scholar 

  34. Amiguet, M., Müller, J.P., Baez-Barranco, J., Nagy, A.: The MOCA platform: Simulating the dynamics of social networks. In: Sichman, J.S., Bousquet, F., Davidsson, P. (eds.) MABS 2002. LNCS (LNAI), vol. 2581, pp. 70–88. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  35. Labbani, O.: Contribution à une méthodologie de conception de comportements collectifs émergents dans une colonie de robots miniatures et autonomes. PhD thesis, ENSMM (1998)

    Google Scholar 

  36. Papadimitriou, C.H., Steiglitz, K.: Combinatorial optimization: algorithms and complexity. Prentice-Hall, Englewood Cliffs (1982)

    MATH  Google Scholar 

  37. Ghedira, K.: MASC: une approche multi-agents des problèmes de satisfaction de contraintes. PhD thesis, Ecole Nationale Supérieure de l’Aéronautique et de l’Espace (1993)

    Google Scholar 

  38. Dean, T., Wellman, M.: Planning and Control. Morgan Kaufmann, San Francisco (1991)

    Google Scholar 

  39. Ferber, J., Jacopin, E.: The framework of eco-problem solving. In: Demazeau, Y., Müller, J.P. (eds.) Decentralized AI 2, North-Holland, Amsterdam (1991)

    Google Scholar 

  40. Drogoul, A., Dubreuil, C.: Eco-problem-solving model: results of the n-puzzle. In: Demazeau, Y., Müller, J.P. (eds.) Decentralized AI 2, North-Holland, Amsterdam (1992)

    Google Scholar 

  41. Drogoul, A.: When ants play chess (or can strategies emerge from tactical behaviours?). In: Castelfranchi, C., Müller, J.P. (eds.) MAAMAW 1993. LNCS (LNAI), vol. 957, Springer, Heidelberg (1993)

    Google Scholar 

  42. Demazeau, Y.: La plate-forme paco et ses applications. In: 2èmes Journée Nationale du PRC-IA sur les Systèmes Multi-Agents (1993)

    Google Scholar 

  43. Ferrand, N.: Modèles multi-agents pour l’aide ê la décision et la négociation en aménagement du territoire. PhD thesis, Université Joseph Fourier (1997)

    Google Scholar 

  44. Baeijs, C., Demazeau, Y., Alvares, L.: Application des systèmes multi-agents à la généralisation cartographique. In: 3èmes Journées Francophones sur l’Intelligence Artificielle Distribuée et les Systèmes Multi-Agents (1995)

    Google Scholar 

  45. Overgaard, L., Petersen, H., Perram, J.: Motion planning for an articulated robot: a multi-agent approach. In: Perram, J., Müller, J.P. (eds.) MAAMAW 1994. LNCS, vol. 1069, Springer, Heidelberg (1994)

    Google Scholar 

  46. Daouas, T., Ghedira, K., Müller, J.P.: A distributed approach for the flow shop scheduling problem. In: Third International Conference on Artificial Intelligence Applications (1995)

    Google Scholar 

  47. Chung, K., Wu, C.H.: Dynamic scheduling with intelligent agents: an application note. Technical Report 105, Metra (1997)

    Google Scholar 

  48. Yoo, M.J., Müller, J.P.: Using multi-agent system for dynamic job shop scheduling. In: ICEIS 2002, pp. 517–525 (2002)

    Google Scholar 

  49. Labbani, O., Müller, J.P., Bourjault, A.: Conception de comportements collectifs: l’étape d’analyse. In: Journées Francophones IAD et SMA (1997)

    Google Scholar 

  50. Batard, E.: L’agent comme signe. In: Müller, J.P., Quinqueton, J. (eds.) JFIADSMA 1996, Hermès (1996)

    Google Scholar 

  51. Labbani, O., Müller, J.P., Bourjault, A.: Cirta: An emergentist methodology to design and evaluate collective behaviours in robots’colonies. In: Collective Robotics Workshop (1998)

    Google Scholar 

  52. Bernon, C., Gleizes, M.P., Peyruqueou, S., Picard, G.: ADELFE: A methodology for adaptive multi-agent systems engineering. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 156–169. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  53. Capera, D., Georgé, J.P., Gleizes, M.P., Glize, P.: The AMAS theory for complex problem solving based on self-organizing cooperative agents. In: WETICE 2003, pp. 383–388 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CIRAD-TERA-REV-GREEN, 73, av. Jean-François Breton, 34398, Montpellier cedex 5, France

    Jean-Pierre Müller

Authors
  1. Jean-Pierre Müller
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Alma Mater Studiorum Università di Bologna a Cesena, via Venezia 52, 47023, Cesena, Italy

    Andrea Omicini

  2. Austrian Research Institute for Artificial Intelligence,, Freyung 6/6, A-1010, Vienna, Austria

    Paolo Petta

  3. Intelligent Systems & Networks Group, Dept. of Electrical & Electronic Engineering, Imperial College London, SW7 2BT, UK

    Jeremy Pitt

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Müller, JP. (2004). Emergence of Collective Behaviour and Problem Solving. In: Omicini, A., Petta, P., Pitt, J. (eds) Engineering Societies in the Agents World IV. ESAW 2003. Lecture Notes in Computer Science(), vol 3071. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25946-6_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-25946-6_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-22231-6

  • Online ISBN: 978-3-540-25946-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation