Abstract
This chapter aims at providing the reader with a thorough understanding of the notion of cooperation and its use as a self-organising mechanism in artificial systems. As the complexity and scope of applications increase, the need for self-adaptation must be addressed by software engineers. This chapter describes why and how cooperation can be used for this. An intuitive understanding of the concept will be provided, as well as definitions. As computer scientists, the readers will be introduced to the translation of the concept in artificial systems through the Adaptive Multi-Agent Systems (AMAS) theory. The importance of adaptation and emergence will be presented, as well as how cooperation plays the role of the engine for self-organisation. Technically, a multi-agent system approach is used, and the architecture of a cooperative agent in this theory is described.
For a concrete understanding of this approach, two case studies are described in detail. The first is a dynamic and open service providing MAS where all the providers and customers (the agents) need to be put in relation with one another. This relationship needs to be constantly updated to ensure the most relevant social network (by being cooperative one with another). The second is a multi-robot resource transportation problem where the robots (the agents) have to share the limited routes to efficiently transport the resources (by choosing cooperatively how to move). Each description focuses on how cooperation can be applied, what Non-Cooperative Situation is for the agents and how it enables them to self-organise towards the adequate emergent function (and these concepts will also be explained).
Great discoveries and improvements invariably involve the cooperation of many minds.
Alexander Graham Bell
Thank you for your cooperation and vice versa.
Eugene Ormandy
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
- 4.
The concept of NCS will be precisely defined in Sect. 9.4.1, Definition 9.4.
- 5.
“Functional” refers to the “function” the system is producing, in a broad meaning, i.e. what the system is doing and what an observer would qualify as the behaviour of a system. And “adequate” simply means that the system is doing the “right” thing, judged by an observer or the environment. Therefore, “functional adequacy” can be seen as “having the appropriate behaviour for the task”.
- 6.
There is only one action possible, otherwise an NCS is detected.
- 7.
If r 2 moves in another direction than the opposite direction of r 1, it is not considered as blocking because it will not block the traffic anymore.
- 8.
It is risky in the sense that it may occur a lot of non-cooperative situations such as conflicts.
- 9.
A robot is considered as returning until it has no choice of side movements.
- 10.
Robots with an antinomic behaviour to the considered robot, for instance going in the opposite direction in a corridor.
- 11.
Robots cannot share their memory as they cannot communicate.
References
Axelrod, R.: The Evolution of Cooperation. Basic Books, New York (1984)
Bernon, C., Camps, V., Gleizes, M.P., Picard, G.: Engineering self-adaptive multi-agent systems: the ADELFE methodology, pp. 172–202. Idea Group Publishing (2005). Chap. 7
Bonabeau, E., Dorigo, M., Théraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, London (1999)
Capera, D., Gleizes, M.P., Glize, P.: Mechanism type synthesis based on self-assembling agents. J. Appl. Artif. Intell. 18(9–10), 921–936 (2004)
de Rosnay, J.: The Macroscope: A New World Scientific System. Harper & Row, New York (1979)
Dorigo, M., Di Caro, G.: The Ant Colony Optimization Meta-Heuristic. McGraw-Hill, New York (1999)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley, Reading (1999)
Georgé, J.P., Gleizes, M.: Experiments in emergent programming using self-organizing multi-agent systems. In: Multi-Agent Systems and Applications IV, 4th International Central and Eastern European Conference on Multi-Agent Systems, CEEMAS 2005, Budapest, Hungary, 15–17 September 2005. LNCS, vol. 3690, pp. 450–459. Springer, Berlin (2005)
Georgé, J., Gleizes, M., Glize, P., Régis, C.: Real-time simulation for flood forecast: an adaptive multi-agent system staff. In: Kazakov, D., Kudenko, D., Alonso, E. (eds.) Proceedings of the AISB’03 Symposium on Adaptive Agents and Multi-Agent Systems (AAMAS’03), SSAISB, University of Wales, Aberystwyth, pp. 109–114 (2003)
Georgé, J., Edmonds, B., Glize, P.: Making Self-Organizing Adaptive Multi-agent Systems Work, pp. 321–340. Kluwer Academic, Dordrecht (2004). Chap. 16
Gleizes, M.P., Camps, V., Glize, P.: A theory of emergent computation based on cooperative self-organization for adaptive artificial systems. In: Fourth European Congress of Systems Science, Valencia, Spain (1999)
Gleizes, M.P., Glize, P., Link-Pezet, J.: An adaptive multi-agent tool for electronic commerce. In: The Workshop on Knowledge Media Networking IEEE Ninth International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE 2000), Gaithersburg, Maryland (2000)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)
Grassé, P.P.: La reconstruction du nid et les coordinations interindividuelles chezbellicositermes natalensis etcubitermes sp la théorie de la stigmergie: Essai d’interprétation du comportement des termites constructeurs. Insectes Soc. 6(1), 41–80 (1959). doi:10.1007/BF02223791
Haken, H.: Synergetics: An Introduction. Springer, Berlin (1978), reedited (1983)
Heylighen, F.: Evolution, selfishness and cooperation; selfish memes and the evolution of cooperation. J. Ideas 2(4), 70–84 (1992)
Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1975). 2nd edn. (1992)
Huberman, B.: The Performance of Cooperative Processes. MIT Press, Cambridge (1991)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). doi:10.1126/science.220.4598.671
Lucidarme, P., Simonin, O., Liégeois, A.: Implementation and evaluation of a satisfaction/altruism based architecture for multi-robot systems. In: Proceedings of the 2002 IEEE International Conference on Robotics and Automation, ICRA 2002, 11–15 May 2002, Washington, DC, USA, pp. 1007–1012. IEEE Press, New York (2002)
Maturana, H.R., Varela, F.J.: Autopoiesis and Cognition: The Realization of the Living. Boston Studies in the Philosophy of Science. Springer, Berlin (1991). 2nd edn. (1980), 1st edn. (1973)
McCarthy Gallagher, J., Reid, K.: The Learning Theory of Piaget and Inhelder. Authors Choice Press, New York (2002)
McLaughlin, B.P.: Emergence and supervenience. Intellectica 2(25), 25–43 (1997)
Minsky, M.: Steps toward artificial intelligence. In: Feigenbaum, E.A., Feldman, J. (eds.) Computers and Thought, pp. 406–450. McGraw-Hill, New York (1963)
Picard, G.: Agent model instantiation to collective robotics in ADELFE. In: Gleizes, M.P., Omicini, A., Zambonelli, F. (eds.) Fifth International Workshop on Engineering Societies in the Agents World (ESAW’04), Toulouse, France, 20/10/04–22/10/04. LNCA, vol. 3451, pp. 209–221. Springer, Berlin (2004). http://www.irit.fr/ESAW04
Picard, G., Gleizes, M.P.: An agent architecture to design self-organizing collectives: principles and application. In: AISB’02 Symposium on Adaptive Multi-Agent Systems (AAMASII). LNAI, vol. 2636, pp. 141–158. Springer, Berlin (2002)
Picard, G., Gleizes, M.P.: The adelfe methodology: designing adaptive cooperative multi-agent systems. In: Bergenti, F., Gleizes, M.P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems. The Agent-Oriented Software Engineering Handbook, vol. 11. Kluwer Academic, Amsterdam (2004)
Picard, G., Gleizes, M.P.: Cooperative self-organization to design robust and adaptive collectives. In: 2nd International Conference on Informatics in Control, Automation and Robotics (ICINCO’05), 14–17 September 2005, Barcelona, Spain, vol. I, pp. 236–241. INSTICC Press, Setubal (2005)
Vaughan, R., Støy, K., Sukhatme, G., Matarić, M.: Blazing a trail: insect-inspired resource transportation by a robotic team. In: Proceedings of 5th International Symposium on Distributed Robotic Systems (2000)
Vaughan, R., Støy, K., Sukhatme, G., Matarić, M.: Go ahead make my day: robot conflict resolution by aggressive competition. In: Proceedings of the 6th International Conference on Simulation of Adaptive Behaviour (2000)
Weiß, G.: Multiagent Systems, a Modern Approach to Distributed Artificial Systems. MIT Press, Cambridge (1999)
Wolpert, D.H., MacReady, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1, 67–82 (1997)
von Bertalanffy, L.: General System Theory. Braziller, New York (1968)
Wooldridge, M.: An Introduction to Multi-Agent Systems. Wiley, New York (2002)
Wu, B.: Manufacturing Systems Design & Analysis: Context & Techniques. Springer, Berlin (1994)
Zwirn, H.: Les limites de la connaissance. Éditions Odile Jacob, coll. Sciences (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Georgé, JP., Gleizes, MP., Camps, V. (2011). Cooperation. In: Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (eds) Self-organising Software. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17348-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-17348-6_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17347-9
Online ISBN: 978-3-642-17348-6
eBook Packages: Computer ScienceComputer Science (R0)