The University of Southampton
University of Southampton Institutional Repository

Using Ontology Modularization for Efficient Negotiation over Ontology Correspondences in MAS

Using Ontology Modularization for Efficient Negotiation over Ontology Correspondences in MAS
Using Ontology Modularization for Efficient Negotiation over Ontology Correspondences in MAS
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 ?(p)2 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.
236-255
Doran, Paul
00225971-b083-444b-9566-8f3f86570591
Tamma, Valentina
5b302cae-5ff6-4f29-afa7-6d9dc2f73329
Payne, Terry R.
09574f42-3cbc-43d3-86c2-2f96eb6319a0
Palmisano, Ignazio
0d76daba-ac1d-44ee-9417-7076870b7b34
Doran, Paul
00225971-b083-444b-9566-8f3f86570591
Tamma, Valentina
5b302cae-5ff6-4f29-afa7-6d9dc2f73329
Payne, Terry R.
09574f42-3cbc-43d3-86c2-2f96eb6319a0
Palmisano, Ignazio
0d76daba-ac1d-44ee-9417-7076870b7b34

Doran, Paul, Tamma, Valentina, Payne, Terry R. and Palmisano, Ignazio (2009) Using Ontology Modularization for Efficient Negotiation over Ontology Correspondences in MAS. At Argumentation in Multi-Agent Systems, 6th International Workshop, ArgMAS 2009 Argumentation in Multi-Agent Systems, 6th International Workshop, ArgMAS 2009, Hungary. pp. 236-255.

Record type: Conference or Workshop Item (Paper)

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 ?(p)2 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.

PDF iyaTtc-fulltext.pdf - Version of Record
Download (395kB)

More information

Published date: 2009
Additional Information: Event Dates: May
Venue - Dates: Argumentation in Multi-Agent Systems, 6th International Workshop, ArgMAS 2009, Hungary, 2009-05-01
Organisations: Electronics & Computer Science

Identifiers

Local EPrints ID: 271700
URI: https://eprints.soton.ac.uk/id/eprint/271700
PURE UUID: 27c5149e-94f2-4131-a9c8-17c92636d33e

Catalogue record

Date deposited: 16 Nov 2010 14:54
Last modified: 18 Jul 2017 06:39

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×