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)

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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