Exploiting social reasoning to enhance adaptation in open multi-agent systems

  • Jaime Simão Sichman
  • Yves Demazeau
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 991)


This paper shows how a social reasoning mechanism can be used by an agent in order to enhance his adaptation in an open multiagent system. By open multi-agent system, we mean that new agents can dynamically enter and leave the agency and that some of them can change their current knowledge during execution time. We call adaptation the fact that due to these changes, the agents may be led to make different choices regarding the way to achieve their goals, particularly to whom they will propose/accept to collaborate in order to achieve these goals. Precisely, an agent can reason about his dependence situations in order to choose which are the most appropriate partners for achieving a certain goal, when he cannot achieve it alone. We present briefly both our agent model and the theory of dependence on which our social reasoning mechanism is based, and illustrate how such an adaptation can be achieved using a very simple example of the blocks world.


agent-oriented programming distributed AI open systems 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alan H. Bond and Les Gasser, editors. Readings in Distributed Artificial Intelligence. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1988.Google Scholar
  2. 2.
    Cristiano Castelfranchi. Social power: A point missed in multi-agent, DAI and HCI. In Yves Demazeau and Jean-Pierre Müller, editors, Decentralized A. I., pages 49–62. Elsevier Science Publishers B. V., Amsterdam, NL, 1990.Google Scholar
  3. 3.
    Cristiano Castelfranchi, Maria Micelli, and Amedeo Cesta. Dependence relations among autonomous agents. In Eric Werner and Yves Demazeau, editors, Decentralized A. I. 3, pages 215–227. Elsevier Science Publishers B. V., Amsterdam, NL, 1992.Google Scholar
  4. 4.
    Rosaria Conte. Three-party dependence and rational communication. In Rosaria Conte and Sila Fiorentino, editors, Atti del 2do Incontro del Gruppo AI * IA di Interesse Speciale su Inteligenza Artificiale Distribuita, pages 105–114, Roma, Italia, November 1992.Google Scholar
  5. 5.
    Rosaria Conte and Jaime Simão Sichman. DEPNET: How to benefit from social dependence. Journal of Mathematical Sociology (Special Issue on Sociological Algorithms), 1995. Forthcoming.Google Scholar
  6. 6.
    Yves Demazeau. From interactions to collective behaviour in agent-based systems. In Pre-proceedings of the invited lectures of the 1st European Conference on Cognitive Science, St. Malo, France, March 1995.Google Scholar
  7. 7.
    Yves Demazeau and Jean-Pierre Müller, editors. Decentralized A. I. Elsevier Science Publishers B. V., Amsterdam, NL, 1990.Google Scholar
  8. 8.
    Piotr J. Gmytrasiewicz and Edmund H. Durfee. Reasoning about other agents: Philosophy, theory and implementation. In Khaled Ghedira and François Sprumont, editors, Pre-proceedings of the 5th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Neuchâtel, Switzerland, August 1993.Google Scholar
  9. 9.
    Jeffrey S. Rosenschein and Gilad Zlotkin. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA, 1994.Google Scholar
  10. 10.
    Jaime Simão Sichman. Du Raisonnement Social Chez les Agents: Une Approche Basée sur la Théorie de la Dépendance. Thèse de doctorat, Institut National Polytechnique de Grenoble, Grenoble, France, 1995. A paraître.Google Scholar
  11. 11.
    Jaime Simão Sichman, Rosaria Conte, Yves Demazeau, and Cristiano Castelfranchi. A social reasoning mechanism based on dependence networks. In Tony Cohn, editor, Proceedings of the 11th European Conference on Artificial Intelligence, pages 188–192, Amsterdam, The Netherlands, August 1994. John Wiley & Sons Ltd.Google Scholar
  12. 12.
    Jacques Wainer. Reasoning about another agent through empathy. In Anais do 11∘ Simpósio Brasileiro em Inteligência Artificial, pages 17–25, Fortaleza, Brasil, October 1994. Sociedade Brasileira de Computação.Google Scholar
  13. 13.
    Michael Wooldridge and Nicholas R. Jennings. Towards a theory of cooperative problem solving. In Yves Demazeau, Jean-Pierre Müller, and John Perram, editors, Pre-proceedings of the 6th European Workshop on Modelling Autonomous Agents in a Multi-Agent World, pages 15–26, Odense, Denmark, August 1994.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • Jaime Simão Sichman
    • 1
  • Yves Demazeau
    • 1
  1. 1.LIFIA/IMAGGrenoble CedexFrance

Personalised recommendations