On the Relevance of Organizational Structures for a Technology of Agreement

  • Holger Billhardt
  • Roberto Centeno
  • Alberto Fernández
  • Ramón Hermoso
  • Rubén Ortiz
  • Sascha Ossowski
  • Matteo Vasirani
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5333)


This paper provides a brief overview of the field of coordination in multi-agent systems, and outlines its relation to current efforts working towards a paradigm for smart, next-generation distributed systems, where coordination is based on the concept of agreement between computational entities. To illustrate the types of mechanisms that we envision to be part of a “technology of agreement”, we provide two examples of how techniques from the field of organisations can be used to foster coordination and agreement in open multi-agent systems.


Multiagent System Autonomous Agent Service Request Disjunctive Normal Form Trust Mechanism 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Agreement Technologies project homepage, http://www.agreement-technologies.org/
  2. 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. 3.
    Argente, E., Julian, V., Botti, V.: Multi-Agent System Development based on Organizations. Elec. Notes in Theoretical Computer Science 150(3), 55–71 (2006)CrossRefGoogle Scholar
  4. 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. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Caminada, M., Amgoud, L.: On the evaluation of argumentation formalisms. Artificial Intelligence Journal 171(5-6), 286–310 (2007)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
  8. 8.
    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
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    Esteva, M., Rosell, B., Rodríguez-Aguilar, J.A., Arcos, J.L.: AMELI - An agent-based middleware for electronic institutions. In: Proc. Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2004), pp. 236–243. ACM Press, New York (2004)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    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). IFAAMAS, pp. 257–264 (2008)Google Scholar
  13. 13.
    Fernández, A., Polleres, A., Ossowski, S.: Towards Fine-grained Service Matchmaking by Using Concept Similarity. In: Noia, D., et al. (eds.) Workshop on Service Matchmaking and Resource Retrieval in the Semantic Web (SMR2) CEUR Workshop Proceedings, vol. 243, pp. 31–34 (2007)Google Scholar
  14. 14.
    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). IFAAMAS, pp. 624–631 (2007)Google Scholar
  15. 15.
    Hermoso, R., Centeno, R., Billhardt, H., Ossowski, S.: Extending Virtual Organizations to improve trust mechanisms (Short Paper). In: Proc. Int. Conf. on Autonomous Agents and Multiagent Systems (AAMAS 2008). IFAAMAS, pp. 1489–1492 (2008)Google Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    Huynh, T.D., Jennings, N.R., Shadbolt, N.: FIRE: An integrated trust and reputation model for open multi-agent systems. In: Proceedings of the 16th European Conference on Artificial Intelligence (ECAI), pp. 18–22 (2004)Google Scholar
  18. 18.
    Huynh, T.D., Jennings, N.R., Shadbolt, N.R.: Developing an integrated trust and reputation model for open multi-agent systems. In: Proceedings of 7th International Workshop on Trust in Agent Societies (AAMAS), pp. 65–74 (2004)Google Scholar
  19. 19.
    Klusch, M., Fries, B., Sycara, K.: Automated Semantic Web Service Discovery with OWLS-MX. In: Proc. Int. Conf. on Autonomous Agents and Multi-Agent Systems (AAMAS 2006), pp. 915–922. ACM Press, New York (2006)CrossRefGoogle Scholar
  20. 20.
    Malone, T., Crowston, K.: The Interdisciplinary Study of Co-ordination. Computing Surveys 26(1), 87–119 (1994)CrossRefGoogle Scholar
  21. 21.
    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)CrossRefGoogle Scholar
  22. 22.
    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)CrossRefGoogle Scholar
  23. 23.
    Ossowski, S.: Co-ordination in Artificial Agent Societies. LNCS (LNAI), vol. 1535. Springer, Heidelberg (1998)Google Scholar
  24. 24.
    Ossowski, S.: Constraint Based Coordination of Autonomous Agents. Electronic Notes in Theoretical Computer Science, vol. 48, pp. 211–226. Elsevier, Amsterdam (2001)MATHGoogle Scholar
  25. 25.
    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)CrossRefGoogle Scholar
  26. 26.
    Paolucci, M., Kawamura, T., Payne, T., Sycara, K.: Semantic matching of web services capabilities. In: Proceedings of the First International Semantic Web Conference on The Semantic Web, pp. 333–334. Springer, Heidelberg (2002)Google Scholar
  27. 27.
    Rada, R., Mili, H., Bicknell, E., Blettner, M.: Development and application of a metric on semantic nets. IEEE Trans. on Systems, Man and Cybernetics 19(1), 17–30 (1989)CrossRefGoogle Scholar
  28. 28.
    Rosenschein, J., Zlotkin, G.: Designing Conventions for Automated Negotiation. AI Magazine 15(3), 29–46 (1995)Google Scholar
  29. 29.
    Sabater, J., Sierra, C.: REGRET: a reputation model for gregarious societies. In: Proceedings of the Fifth International Conference on Autonomous Agents (AGENTS), pp. 194–195. ACM Press, New York (2001)CrossRefGoogle Scholar
  30. 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)CrossRefGoogle Scholar
  31. 31.
    Serrano, J.M., Ossowski, S.: On the Impact of Agent Communication Languages on the Implementation of Agent Systems. In: Klusch, M., Omicini, A., Ossowski, S., Laamanen, H. (eds.) CIA 2003. LNCS (LNAI), vol. 2782, pp. 92–106. Springer, Heidelberg (2003)Google Scholar
  32. 32.
    Shehory, O., Sycara, K., y 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)CrossRefGoogle Scholar
  33. 33.
    Sabater, J., Sierra, C.: Review on Computational Trust and Reputation Models. Artificial. Intelligence Review 24(1), 33–60 (2005)CrossRefMATHGoogle Scholar
  34. 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. 35.
    Tolksdorf, R.: Models of Coordination. In: Omicini, Zambonelli, Tolksdorf (eds.) Engineering Societies in an Agent World, Springer, Heidelberg (2000)Google Scholar
  36. 36.
    Von Martial, F.: Coordinating Plans of Autonomous Agents. LNCS, vol. 610. Springer, Heidelberg (1992)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Holger Billhardt
    • 1
  • Roberto Centeno
    • 1
  • Alberto Fernández
    • 1
  • Ramón Hermoso
    • 1
  • Rubén Ortiz
    • 1
  • Sascha Ossowski
    • 1
  • Matteo Vasirani
    • 1
  1. 1.Centre for Intelligent Information Technologies (CETINIA)Universidad Rey Juan CarlosCalle Tulipán s/nSpain

Personalised recommendations