Skip to main content
Springer Nature Link
Log in

Coordination and Agreement in Multi-Agent Systems

  • Conference paper
Cooperative Information Agents XII (CIA 2008)

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

Included in the following conference series:

  • 411 Accesses

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

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), pp. 963–970. IFAAMAS (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, Lespérance (eds.) Intelligent Agents VI. LNCS, vol. 1757, pp. 364–378. Springer, Heidelberg (2000)

    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. 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: 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, M., Bergamaschi, S., Edwards, P., Petta, P. (eds.) Intelligent Information Agents. LNCS (LNAI), vol. 2586, 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 (1998)

    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: Rao, A., Singh, M.P., Wooldridge, M.J. (eds.) ATAL 1997. 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, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS (LNAI), vol. 1972. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  36. von Martial, F.: Coordinating Plans of Autonomous Agents. LNCS (LNAI), vol. 610. Springer, Heidelberg (1992)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Intelligent Information Technologies (CETINIA), Universidad Rey Juan Carlos, Calle Tulipán s/n, 28933, Móstoles (Madrid), Spain

    Sascha Ossowski

Authors
  1. Sascha Ossowski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Matthias Klusch Michal Pěchouček Axel Polleres

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ossowski, S. (2008). Coordination and Agreement in Multi-Agent Systems. In: Klusch, M., Pěchouček, M., Polleres, A. (eds) Cooperative Information Agents XII. CIA 2008. Lecture Notes in Computer Science(), vol 5180. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85834-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-85834-8_2

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-85833-1

  • Online ISBN: 978-3-540-85834-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics