Skip to main content
SpringerLink
Log in

The Governing Environment

  • Conference paper
Environments for Multi-Agent Systems II (E4MAS 2005)

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

Included in the following conference series:

Abstract

Whenever a multiagent system is designed, many dependencies in the system are identified and must be solved in a correct way. Coordination deals with the management of such dependencies. For that, two complementary viewpoints can be distinguished: subjective coordination manages intra-agent aspects while objective coordination essentially deals with inter-agent aspects. On the basis of this separation of concerns, the paper discusses the need of infrastructures for objective coordination. As in usual agent software platforms, this can be done by offering implicit support for objective coordination, by establishing the conditions necessary for running agent programs and maintaining agent interactions. Other infrastructures such as Electronic Institutions go one step further and shape the governing aspects of objective coordination. However, this is usually done through dedicated middle-agents that belong to the institution. An alternative approach is to transfer the governing or regulating responsibility from institutional agents to the environment of a multiagent system. A promising way of doing this is to view the environment as a rule-based infrastructure that defines reactions to events. This has the advantage of allowing for the definition of laws that not only regulate agent interaction (as most work in governed interaction), but any action within the environment. We illustrate this approach by several examples in different domains of laws.

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. Arbab, F.: Coordination of Massively Concurrent Activities. Technical report, CWI, Computer Science Department, Amsterdam, The Netherlands, CS-R9565 (1995)

    Google Scholar 

  2. Bandini, S., Manzoni, S., Vizzari, G.: A spatially dependent communication model for ubiquitous systems. In: Weyns, et al. [38], pp. 74–90

    Google Scholar 

  3. Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. In: Brooks, R.A., Maes, P. (eds.) Fourth Workshop on Artificial Life, Boston, MA, USA. MIT Press, Cambridge (1994)

    Google Scholar 

  4. Bellifemine, F., Poggi, A., Rimassa, G.: JADE – a FIPA-compliant agent framework. In: 4th International Conference and Exhibition on The Practical Application of Intelligent Agents and Multi-Agent Technology (PAAM 1999), pp. 97–108 (April 1999)

    Google Scholar 

  5. Carriero, N., Gelernter, D.: Linda in Context. Communications of the ACM 32(4), 444–458 (1989)

    Article  Google Scholar 

  6. Carriero, N., Gelernter, D.: Coordination Languages and Their Significance. Communications of the ACM 35(2), 97–107 (1992)

    Article  Google Scholar 

  7. Ciancarini, P., Omicini, A., Zambonelli, F.: Multiagent engineering: the coordination viewpoint. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 327–333. Springer, Heidelberg (2000)

    Google Scholar 

  8. Weyns, D., Van Dyke Parunak, H., Michel, F., Holvoet, T., Ferber, J.: Environments for Multiagent Systems, State-of-the-art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 1–47. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  9. Denti, E., Natali, A., Omicini, A.: Programmable Coordination Media. In: Garlan, D., Le Métayer, D. (eds.) COORDINATION 1997. LNCS, vol. 1282, pp. 274–288. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  10. Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI: An agent-based middleware for electronic institutions. In: Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 1, pp. 236–243 (2004)

    Google Scholar 

  11. Ferber, J., Gutknecht, O.: A meta-model for the analysis of organizations in multi-agent systems. In: Demazeau, Y. (ed.) ICMAS 1998, pp. 128–135. IEEE Press, Los Alamitos (1998)

    Google Scholar 

  12. Ferber, J., Michel, F., Báez-Barranco, J.-A.: Agre: Integrating environments with organizations. In: Weyns, et al. [38], pp. 48–56

    Google Scholar 

  13. Franklin, S., Graesser, A.: Is it an Agent or just a Program? A Taxonomy for Autonomous Agents. In: Jennings, N.R., Wooldridge, M.J., Müller, J.P. (eds.) ECAI-WS 1996 and ATAL 1996. LNCS(LNAI), vol. 1193, pp. 21–35. Springer, Heidelberg (1997)

    Chapter  Google Scholar 

  14. Garcia-Camino, A., Noriega, P., Rodriguez-Aguilar, J.A.: Implementing norms in electronic institutions. In: AAMAS 2005: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pp. 667–673. ACM Press, New York (2005)

    Chapter  Google Scholar 

  15. Gelernter, D.: Generative Communication in Linda. ACM Transactions on Programming Languages and Systems 7(1), 80–112 (1985)

    Article  MATH  Google Scholar 

  16. Georgeff, M.P., Rao, A.S.: The Semantics of Intention Maintenance for Rational Agents. In: Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI). LNCS (LNAI), vol. 1202, pp. 704–710 (1995)

    Google Scholar 

  17. Gouaich, A., Michel, F., Guiraud, Y.: Mic: A deployment environment for autonomous agents. In: Weyns, et al. [38], pp. 109–126

    Google Scholar 

  18. Lee, L., Nwana, H.S., Jennings, N.R.: Co-ordination in Multi-Agent Systems. In: Nwana, H.S., Azarmi, N. (eds.) Software Agents and Soft Computing: Towards Enhancing Machine Intelligence. LNCS (LNAI), vol. 1198. Springer, Heidelberg (1997)

    Google Scholar 

  19. Fred Hübner, J., Simão Sichman, J., Boissier, O.: Using the moise+ for a cooperative framework of MAS reorganisation. In: Bazzan, A.L.C., Labidi, S. (eds.) SBIA 2004. LNCS (LNAI), vol. 3171, pp. 506–515. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  20. Jennings, N.R.: Coordination Techniques for Distributed Artificial Intelligence. In: O’Hare, G.M.P., Jennings, N.R. (eds.) Foundations of Distributed Artificial. John Wiley and Sons, Chichester (1996)

    Google Scholar 

  21. Malone, T.W., Crowston, K.: The Interdisciplinary Study of Coordination. ACM Computing Surveys 26(1), 87–119 (1994)

    Article  Google Scholar 

  22. Martinoli, A., Mondada, F.: Collective and Cooperative Group Behaviours: Biologically Inspired Experiments in Robotics. In: Proceedings of the Fourth Symposium on Experimental Robotics ISER 1995, Stanford, USA, June 30-July 2 (1995)

    Google Scholar 

  23. Mataric, M.J.: From Local Interactions to Collective Intelligence. In: Steels, L. (ed.) The Biology and Technology of Intelligent Autonomous Agents, Hillsdale, NJ, USA. NATO ASI series, pp. 275–295 (1995)

    Google Scholar 

  24. Minsky, N.H., Leichter, J.: Law-Governed Linda as a Coordination Model. In: Ciancarini, P., Nierstrasz, O., Yonezawa, A. (eds.) ECOOP-WS 1994. LNCS, vol. 924. Springer, Heidelberg (1995)

    Chapter  Google Scholar 

  25. Noriega, P., Sierra, C.: Electronic institutions: Future trends and challenges. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS, vol. 2446, p. 14. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  26. Omicini, A., Ossowski, S., Ricci, A.: Coordination infrastructures in the engineering of multiagent systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems: The Agent-Oriented Software Engineering Handbook, ch. 14, pp. 273–296. Kluwer Academic Publishers, Dordrecht (2004)

    Chapter  Google Scholar 

  27. Omicini, A., Zambonelli, F.: TuCSoN: a Coordination Model for Mobile Agents. In: Proceedings of the First Workshop on Innovative Internet Information Systems, Pisa, Italy, pp. 183–190 (June 1998)

    Google Scholar 

  28. Omicini, A., Zambonelli, F.: Tuple Centres for the Coordination of Internet Agents. In: Proceedings of Fourteen ACM Symposium on Applied Computing (SAC 1999); Special Track on Coordination, Languages and Applications, San Antonio, Texas, USA, February 28-March 2, pp. 183–190. ACM Press, New York (1999)

    Google Scholar 

  29. Omicini, A., Ossowski, S.: Objective versus subjective coordination in the engineering of agent systems. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, pp. 179–202. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  30. Ossowski, S.: Co-ordination in Artificial Agent Societies. LNCS (LNAI), vol. 1535. Springer, Heidelberg (1998)

    Google Scholar 

  31. Papadopoulos, G.A., Arbab, F.: Coordination Models and Languages. In: Zelkowitz, M. (ed.) Advances in Computers, The Engineering of Large Systems, vol. 46. Academic Press, London (1998)

    Google Scholar 

  32. Ricci, A., Omicini, A., Denti, E.: Activity Theory as a framework for MAS coordination. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 96–110. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  33. Schumacher, M.: Objective Coordination in Multi-Agent System Engineering. LNCS (LNAI), vol. 2039. Springer, Heidelberg (2001)

    MATH  Google Scholar 

  34. Serrano, J.M., Ossowski, S., Saugar, S.: Reusability issues in the instrumentation of agent interactions. In: Bordini, R.H., Dastani, M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2005. LNCS, vol. 3862. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  35. Serrano, J.M., Ossowski, S., Fernández, A.: The pragmatics of software agents – analysis and design of agent communication languages. In: Klusch, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS, vol. 2586, pp. 234–273. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  36. Vazquez-Salceda, J.: The Role of Norms and Electronic Institutions in Multi-Agent Systems. Whitestein Series in Software Agent Technologies. Springer, Berlin (2004)

    Book  MATH  Google Scholar 

  37. Weyns, D., Holvoet, T.: A formal model for situated multi-agent systems. Fundam. Inform. 63(2-3), 125–158 (2004)

    MathSciNet  MATH  Google Scholar 

  38. Weyns, D., Parunak, H.V.D., Michel, F. (eds.): E4MAS 2004. LNCS (LNAI), vol. 3374. Springer, Heidelberg (2005)

    Google Scholar 

  39. Weyns, D., Schumacher, M., Ricci, A., Viroli, M., Holvoet, T.: Environments for Multiagent Systems. Knowledge Engineering Review (to appear, 2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Artificial Intelligence Lab, Ecole Polytechnique Fédérale de Lausanne (EPFL), Switzerland

    Michael Schumacher

  2. Artificial Intelligence Unit, Universidad del Rey Juan Carlos, Spain

    Sascha Ossowski

Authors
  1. Michael Schumacher
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sascha Ossowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. DistriNet Labs, K.U. Leuven, Belgium

    Danny Weyns

  2. NewVectors, 3520 Green Court, Suite 250, 48105, Ann Arbor, MI, USA

    H. Van Dyke Parunak

  3. MODECO-CReSTIC, Université de Reims, B.P. 1035, 51687, Reims, France

    Fabien Michel

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schumacher, M., Ossowski, S. (2006). The Governing Environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems II. E4MAS 2005. Lecture Notes in Computer Science(), vol 3830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678809_6

Download citation

  • DOI: https://doi.org/10.1007/11678809_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32614-4

  • Online ISBN: 978-3-540-32615-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation