Skip to main content

Coordination in Multi-Agent Systems: Towards a Technology of Agreement

  • Conference paper
Multiagent System Technologies (MATES 2008)

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

Included in the following conference series:

Abstract

It is commonly accepted that coordination is a key characteristic of multi-agent systems and that, in turn, the capability of coordinating with others constitutes a centrepiece of agenthood. However, the key elements of coordination models, mechanisms, and languages for multi-agent systems are still subject to considerable debate. This paper provides a brief overview of different approaches to coordination in multi-agent systems. It will then show how these approaches relate to current efforts working towards a paradigm for smart, next-generation distributed systems, where coordination is based on the concept of agreement between computational agents.

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

Access this chapter

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. Agreement Technologies project homepage, http://www.agreement-technologies.org/

  2. Amgoud, L., Dimopolous, Y., Moraitis, P.: A unified and general framework for argumentation-based negotiation. In: Proc. 6th Int. Joint Conference on Autonomous Agents and Multi-Agents Systems (AAMAS 2007) IFAAMAS, pp. 963–970 (2007)

    Google Scholar 

  3. Argente, E., Julian, V., Botti, V.: Multi-Agent System Development based on Organizations. Electronic Notes in Theoretical Computer Science 150(3), 55–71 (2006)

    Article  Google Scholar 

  4. Atienza, M., Schorlemmer, M.: I-SSA - Interaction-situated Semantic Alignment. In: Proc Int. Conf. on Cooperative Information Systems (CoopIS 2008) (to appear, 2008)

    Google Scholar 

  5. Billhardt, H., Hermoso, R., Ossowski, S., Centeno, R.: Trust-based Service Provider Selection in Open Environments. In: Proc. ACM Symposium on Applied Computing (SAC-2007), pp. 1375–1380. ACM Press, New York (2007)

    Chapter  Google Scholar 

  6. Busi, N., Ciancarini, P., Gorrieri, R., Zavattaro, G.: Coordination Models - A Guided Tour. In: Omicini, et al. (eds.) Coordination of Internet Agents: Models, Technologies, and Applications, pp. 6–24. Springer, Heidelberg (2001)

    Google Scholar 

  7. Caminada, M., Amgoud, L.: On the evaluation of argumentation formalisms. Artificial Intelligence Journal 171(5-6), 286–310 (2007)

    Article  MathSciNet  Google Scholar 

  8. Castelfranchi, C., Dignum, F., Jonker, C., Treur, J.: Deliberative Normative Agents - Principles and Architecture. In: Jennings, N.R. (ed.) ATAL 1999. LNCS, vol. 1757, pp. 364–378. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  9. COST Act. IC0801, http://www.cost.esf.org/index.php?id=110&action_number=IC0801

  10. Debenham, J., Sierra, C.: Merging intelligent agency and the Semantic Web. Knowledge-Based Systems 21(3), 184–191 (2008)

    Article  Google Scholar 

  11. Decker, K.: TAEMS: A Framework for Environment Centered Analysis and Design of Coordination Mechanisms. In: O’Hare, Jennings (eds.) Foundations of Distributed Artificial Intelligence, pp. 119–138. John Wiley and Sons, Chichester (1996)

    Google Scholar 

  12. Durfee, E.: Distributed Problem Solving and Planning. In: Luck, M., Mařík, V., Štěpánková, O., Trappl, R. (eds.) ACAI 2001 and EASSS 2001. LNCS (LNAI), vol. 2086, pp. 118–149. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  13. Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI - An agent-based middleware for electronic institutions. In: Proc. of the Third Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2004), pp. 236–243. ACM Press, New York (2004)

    Google Scholar 

  14. Ferber, J., Gutknecht, O., Fabien, M.: From Agents to Organizations - An Organizational View of Multi-agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)

    Google Scholar 

  15. Fernández, A., Ossowski, S.: Exploiting Organisational Information for Service Coordination in Multiagent Systems. In: Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS-2008), pp. 257–264. IFAAMAS (2008)

    Google Scholar 

  16. Gaertner, D., García-Camino, A., Noriega, P., Rodríguez-Aguilar, J.A., Vasconcelos, W.: Distributed norm management in regulated multiagent systems. In: Proc. Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-2007), pp. 624–631. IFAAMAS (2007)

    Google Scholar 

  17. Hermoso, R., Centeno, R., Billhardt, H., Ossowski, S.: Extending Virtual Organizations to improve trust mechanisms (Short Paper). In: Proc. of the Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS-2008), pp. 1489–1492. IFAAMAS (2008)

    Google Scholar 

  18. Hubner, J., Sichman, J., Boissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. Int. Journal of Agent-Oriented Software Engineering 1(3/4), 370–395 (2006)

    Article  Google Scholar 

  19. Klusch, M., Sycara, K.: Brokering and matchmaking for coordination of agent societies: a survey. In: En Coordination of Internet Agents: Models, Technologies, and Applications (Omicini y otros), pp. 197–224. Springer, Heidelberg (2001)

    Google Scholar 

  20. Klusch, M., Fries, B., Sycara, K.: Automated Semantic Web Service Discovery with OWLS-MX. In: Proceedings of 5th International Conference on Autonomous Agents and Multi- Agent Systems (AAMAS-2006), pp. 915–922. ACM Press, New York (2006)

    Chapter  Google Scholar 

  21. Malone, T., Crowston, K.: The Interdisciplinary Study of Co-ordination. Computing Surveys 26(1), 87–119 (1994)

    Article  Google Scholar 

  22. Newell, A.: Reflections on the Knowledge Level. Artificial Intelligence 59, 31–38 (1993)

    Article  MathSciNet  Google Scholar 

  23. Noriega, P., Sierra, C.: Electronic Institutions – Future Trends and Challenges. In: Klusch, M., Ossowski, S., Shehory, O. (eds.) CIA 2002. LNCS (LNAI), vol. 2446, pp. 14–17. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  24. Omicini, A., Ossowski, S.: Objective versus Subjective Coordination in the Engineering of Agent Systems. In: Klusch, et al. (eds.) Intelligent Information Agents – The European AgentLink Perspective, pp. 179–202. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  25. Omicini, A., Ossowski, S., Ricci, A.: Coordination Infrastructures in the Engineering of Multiagent Systems. In: Bergenti, Gleizes, Zambonelli (eds.) Methodologies and software engineering for agent systems – The Agent-Oriented Software Engineering Handbook, pp. 273–296. Kluwer, Dordrecht (2004)

    Chapter  Google Scholar 

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

    Google Scholar 

  27. Ossowski, S.: Constraint Based Coordination of Autonomous Agents. Electronic Notes in Theoretical Computer Science 48, 211–226 (2001)

    Article  Google Scholar 

  28. Ossowski, S., Menezes, R.: On Coordination and its Significance to Distributed and Multi-Agent Systems. Journal of Concurrency and Computation - Practice and Experience 18(4), 359–370 (2006)

    Article  Google Scholar 

  29. Rosenschein, J., Zlotkin, G.: Designing Conventions for Automated Negotiation. AI Magazine 15(3), 29–46 (1995)

    Google Scholar 

  30. Schumacher, M., Ossowski, S.: The governing environment. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2005. LNCS (LNAI), vol. 3830, pp. 88–104. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Serrano, J.M., Ossowski, S.: On the Impact of Agent Communication Languages on the Implementation of Agent Systems. In: Klusch,, et al. (eds.) Cooperative Information Agents VIII. LNCS, vol. 2782, pp. 92–106. Springer, Heidelberg (2004)

    Google Scholar 

  32. Shehory, O., Sycara, K., Somesh, J.: Multi-agent Coordination through Coalition Formation. In: Singh,, Rao,, Wooldridge (eds.) Intelligent Agents IV - Agent Theories, Architectures and Languages. LNCS, vol. 1365, pp. 143–154. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  33. Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial. Intelligence Review 24(1), 33–60 (2005)

    Article  MATH  Google Scholar 

  34. Sierra, C., Debenham, J.: Information-Based Agency. In: Proc Int. Joint Conference on AI (IJCAI-2007), pp. 1513–1518. AAAI Press, Menlo Park (2007)

    Google Scholar 

  35. Tolksdorf, R.: Models of Coordination. In: Omicini, Zambonelli, Tolksdorf (eds.) Engineering Societies in an Agent World, pp. 78–92. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  36. Von Martial, F.: Co-ordinating Plans of Autonomous Agents. LNCS (LNAI), vol. 610. Springer, Heidelberg (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Ralph Bergmann Gabriela Lindemann Stefan Kirn Michal Pěchouček

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ossowski, S. (2008). Coordination in Multi-Agent Systems: Towards a Technology of Agreement. In: Bergmann, R., Lindemann, G., Kirn, S., Pěchouček, M. (eds) Multiagent System Technologies. MATES 2008. Lecture Notes in Computer Science(), vol 5244. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87805-6_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87805-6_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87804-9

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics