Abstract
Efficient agent communication in open and dynamic environments relies on the agents ability to reach a mutual understanding over message exchanges. Such environments are characterized by the existence of heterogeneous agents that commit to different ontologies, with no prior assumptions regarding the use of shared vocabularies. Various approaches have therefore considered how mutually acceptable mappings may be determined dynamically between agents through negotiation. In particular, this paper focusses on the meaning based negotiation approach, proposed by Laera et al [1], that makes use of argumentation in order to select a set of mappings that is deemed acceptable by both agents. However, this process can be highly complex, reaching \(\Pi_{2}^{(p)}\)-complete. Whilst it is non-trivial to reduce this complexity, we have explored the use of ontology modularization as a means of reducing the space of possible concepts over which the agents have to negotiate. In this paper, we propose an approach that combines modularization with argumentation to generate focused domains of discourse to facilitate communication. We empirically demonstrate that we can not only reduce the number of alignments required to reach consensus by an average of 75%, but that in 41% of cases, we can identify those agents that would not be able to fully satisfy the request, without the need for negotiation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Laera, L., Blacoe, I., Tamma, V.A.M., Payne, T.R., Euzenat, J., Bench-Capon, T.J.M.: Argumentation over ontology correspondences in mas. In: Durfee, E.H., Yokoo, M., Huhns, M.N., Shehory, O. (eds.) AAMAS, p. 228 (2007)
Berners-Lee, T., Hendler, J., Lassila, O.: The semantic web. Scientific American 284 (2001)
van Diggelen, J., Beun, R.J., Dignum, F., van Eijk, R.M., Meyer, J.J.: Ontology negotiation in heterogeneous multi-agent systems: The anemone system. Applied Ontology 2, 267–303 (2007)
dos Santos, C.T., Quaresma, P., Vieira, R.: Conjunctive queries for ontology based agent communication in mas. In: 7th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2008), Estoril, Portugal, May 12-16, vol. 2, pp. 829–836 (2008)
Euzenat, J., Shvaiko, P.: Ontology Matching. Springer, Heidelberg (2007)
Patel-Schneider, P.F., Hayes, P., Horrocks, I.: OWL Web Ontology Language Semantics and Abstract Syntax (2004)
Dunne, P., Bench-Capon, T.: Complexity in value-based argument systems. In: Alferes, J.J., Leite, J. (eds.) JELIA 2004. LNCS (LNAI), vol. 3229, pp. 360–371. Springer, Heidelberg (2004)
Cuenca-Grau, B., Parsia, B., Sirin, E., Kalyanpur, A.: Automatic Partitioning of OWL Ontologies Using E-Connections. In: Proceedings of the 2005 International Workshop on Description Logics, DL 2005 (2005)
Stuckenschmidt, H., Klein, M.: Structure-based partitioning of large concept hierarchies. In: Proceedings of the 3rd International Semantic Web Conference, Hiroshima, Japan (2004)
Cuenca Grau, B., Horrocks, I., Kazakov, Y., Sattler, U.: Modular reuse of ontologies: Theory and practice. J. of Artificial Intelligence Research (JAIR) 31, 273–318 (2008)
d’Aquin, M., Sabou, M., Motta, E.: Modularization: a key for the dynamic selection of relevant knowledge components. In: ISWC 2006, Athens, Georgia, USA (2006)
Doran, P., Tamma, V.A.M., Iannone, L.: Ontology module extraction for ontology reuse: an ontology engineering perspective. In: Silva, M.J., Laender, A.H.F., Baeza-Yates, R.A., McGuinness, D.L., Olstad, B., Olsen, Ø.H., Falcão, A.O. (eds.) CIKM, pp. 61–70. ACM, New York (2007)
Noy, N.F., Musen, M.A.: Specifying ontology views by traversal. In: International Semantic Web Conference, pp. 713–725 (2004)
Seidenberg, J., Rector, A.: Web ontology segmentation: analysis, classification and use. In: WWW 2006: Proceedings of the 15th international conference on World Wide Web, pp. 13–22. ACM Press, New York (2006)
Konev, B., Lutz, C., Walther, D., Wolter, F.: Semantic modularity and module extraction in description logics. In: Proceedings of ECAI 2008: 18th European conference on Artificial Intelligence (2008)
Laera, L., Blacoe, I., Tamma, V., Payne, T., Euzenat, J., Bench-Capon, T.: Argumentation over Ontology Correspondences in MAS. In: Proc. of the 6th Int. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 1285–1292 (2007)
Bench-Capon, T.: Persuasion in practical argument using value-based argumentation frameworks. Journal of Logic and Computation 13, 429–448 (2003)
Dung, P.M.: On the acceptability of arguments and its fundamental role in nonmonotonic reasoning, logic programming and n-person games. Artificial Intelligence 77, 321–357 (1995)
Laera, L.: Toward shared understanding - an argumentation based approach for communication in open multi-agent systems (2008)
Noy, N.F., Musen, M.A.: PROMPT: Algorithm and Tool for Automated Ontology Merging and Alignment. In: Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence, pp. 450–455. AAAI Press/The MIT Press (2000)
Doran, P., Tamma, V., Palmisano, I., Payne, T.R.: Dynamic selection of ontological alignments: a space reduction mechanism. In: Twenty-First International Joint Conference on Artificial Intelligence, IJCAI 2009 (2009)
Cohen, W.W., Borgida, A., Hirsh, H.: Computing least common subsumers in description logics. In: AAAI, pp. 754–760 (1992)
Noy, N.F., Musen, M.A.: The PROMPT suite: interactive tools for ontology merging and mapping. International Journal of Human-Computer Studies 59, 983–1024 (2003)
Maedche, A., Staab, S.: Measuring similarity between ontologies. In: Gómez-Pérez, A., Benjamins, V.R. (eds.) EKAW 2002. LNCS (LNAI), vol. 2473, pp. 251–263. Springer, Heidelberg (2002)
Lutz, C., Walther, D., Wolter, F.: Conservative extensions in expressive description logics. In: [31], pp. 453–458
Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation and Applications, Cambridge (2007)
Cuenca Grau, B., Horrocks, I., Kazakov, Y., Sattler, U.: Just the right amount: Extracting modules from ontologies. In: WWW 2007, Proceedings of the 16th International World Wide Web Conference, Banff, Canada, May 8-12, pp. 717–727 (2007)
Grau, B.C., Horrocks, I., Kazakov, Y., Sattler, U.: A logical framework for modularity of ontologies. In: [31], pp. 298–303
Borgida, A., Giunchiglia, F.: Importing from functional knowledge bases - a preview. In: Cuenca-Grau, B., Honavar, V., Schlicht, A., Wolter, F. (eds.) WOMO (2007)
Palmisano, I., Tamma, V., Payne, T.R., Doran, P.: Task oriented evaluation of module extraction techniques. In: Bernstein, A., Karger, D.R., Heath, T., Feigenbaum, L., Maynard, D., Motta, E., Thirunarayan, K. (eds.) ISWC 2009. LNCS, vol. 5823, pp. 130–145. Springer, Heidelberg (2009)
Veloso, M.M. (ed.): IJCAI 2007, Proceedings of the 20th International Joint Conference on Artificial Intelligence, Hyderabad, India, January 6-12 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doran, P., Tamma, V., Payne, T.R., Palmisano, I. (2010). Using Ontology Modularization for Efficient Negotiation over Ontology Correspondences in MAS. In: McBurney, P., Rahwan, I., Parsons, S., Maudet, N. (eds) Argumentation in Multi-Agent Systems. ArgMAS 2009. Lecture Notes in Computer Science(), vol 6057. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12805-9_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-12805-9_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12804-2
Online ISBN: 978-3-642-12805-9
eBook Packages: Computer ScienceComputer Science (R0)