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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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)
Memmi, D.: Emergence et niveaux d’explication. In: Journées thématiques de l’ARC (émergence et explication) (1996)
Brooks, R.A.: Intelligence without reason. In: IJCAI 1991 (1991)
Ferber, J.: Les systèmes multi-agents. InterEditions (1995)
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)
Drogoul, A., Ferber, J.: Multi-agent simulation as a tool for studying emergent processes in societies. North-Holland, Amsterdam (1994)
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)
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)
Müller, J.P.: Vers une méthodologie de conception de systèmes multi-agents émergents. In: Proceedings of JFIADSMA 1998, Hermès (1998)
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)
Brueckner, S., Parunak, V.D.: Resource-aware exploration of the emergent dynamics of simulated systems. In: Proceedings of AAMAS 2003 (2003)
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)
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)
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)
Forrest, S., Miller, J.H.: Emergent behavior in classifier systems. In: Emergent computation, MIT Press, Cambridge (1990)
Forrest, S.: Emergent computation: Self-organizing, collective, and cooperative phenomena in natural and artificial computing networks. In: Emergent computation, MIT Press, Cambridge (1990)
Holland, J.: Hidden Order: How Adaptation Builds Complexity. Perseus Publishing, Cambridge (1996)
Bar-Yam, Y.: Dynamics of complex systems. Perseus press, Cambridge (1997)
Nigel, G.: Emergence in social simulation, pp. 144–156. UCL Press, London (1995)
Maturana, H.: Ontology of observing: the biological foundations of selfconsciousness and the physical domain of existence. In: American society for Cybernetics Conference (1988)
(collective name), M. J.: Emergence et sma. In: Journées Francophones IAD et SMA (1997)
Searle, J.R.: The rediscovery of the mind. MIT Press, Cambridge (1992)
Minsky, M.: La société de l’esprit, Intereditions edn. (1988)
von Bertalanffy, L.: General System Theory. Foundations, Development, Applications (1968)
Sawyer, R.K.: Emergence in psychology: Lessons from the history of nonreductionist science. Human Development 45, 2–28 (2002)
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)
Sawyer, R.K.: Emergence in sociology: Contemporary philosophy of mind and some implications for sociological theory. American Journal of Sociology 107, 551–585 (2001)
Sawyer, R.K.: Artificial societies: Multi-agent systems and the micro-macro link in sociological theory. Sociological Methods and Research 31, 325–363 (2003)
Shoham, Y.: Agent-oriented programming. Artificial Intelligence 60, 51–92 (1993)
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)
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)
Durand, B.: Simulation multi-agents et épidémiologie opérationnelle. PhD thesis, Université de Caen (1996)
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)
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)
Labbani, O.: Contribution à une méthodologie de conception de comportements collectifs émergents dans une colonie de robots miniatures et autonomes. PhD thesis, ENSMM (1998)
Papadimitriou, C.H., Steiglitz, K.: Combinatorial optimization: algorithms and complexity. Prentice-Hall, Englewood Cliffs (1982)
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)
Dean, T., Wellman, M.: Planning and Control. Morgan Kaufmann, San Francisco (1991)
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)
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)
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)
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)
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)
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)
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)
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)
Chung, K., Wu, C.H.: Dynamic scheduling with intelligent agents: an application note. Technical Report 105, Metra (1997)
Yoo, M.J., Müller, J.P.: Using multi-agent system for dynamic job shop scheduling. In: ICEIS 2002, pp. 517–525 (2002)
Labbani, O., Müller, J.P., Bourjault, A.: Conception de comportements collectifs: l’étape d’analyse. In: Journées Francophones IAD et SMA (1997)
Batard, E.: L’agent comme signe. In: Müller, J.P., Quinqueton, J. (eds.) JFIADSMA 1996, Hermès (1996)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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