Using ontology modularization for efficient negotiation over ontology correspondences in MAS

  • Authors:

  • Paul Doran;Valentina Tamma;Terry R. Payne;Ignazio Palmisano

  • Affiliations:

  • Department of Computer Science, University of Liverpool, Liverpool, United Kingdom;Department of Computer Science, University of Liverpool, Liverpool, United Kingdom;Department of Computer Science, University of Liverpool, Liverpool, United Kingdom;School of Computer Science, University of Manchester, UK

  • Venue:
  • ArgMAS'09 Proceedings of the 6th international conference on Argumentation in Multi-Agent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.