Zhi, nan, Payne, TR 
ORCID: 0000-0002-0106-8731, Krysta, Piotr and li, minming
(2019)
Truthful Mechanisms for Multi Agent Self-Interested Correspondence Selection.
In: The 18th International Semantic Web Conference, 2019-10-26 - 2019-10-30, Auckland, New Zealand.
|
Text
ISWC_2019_324.pdf - Author Accepted Manuscript Download (1MB) | Preview |
Abstract
In the distributed ontology alignment construction problem, two agents agree upon a meaningful subset of correspondences that map between their respective ontologies. However, an agent may be tempted to manipulate the negotiation in favour of a preferred alignment by misrepresenting the weight or confidence of the exchanged correspondences. Therefore such an agreement can only be meaningful if the agents can be incentivised to be honest when revealing information. We examine this problem and model it as a novel mechanism design problem on an edge-weighted bipartite graph, where each side of the graph represents each agent’s private entities, and where each agent maintains a private set of valuations associated with its candidate correspondences. The objective is to find a matching (i.e. injective or one-to-one correspondences) that maximises the agents’ social welfare. We study implementations in dominant strategies, and show that they should be solved optimally if truthful mechanisms are required. A decentralised version of the greedy allocation algorithm is then studied with a first-price payment rule, proving tight bounds on the Price of Anarchy and Stability.
| Item Type: | Conference or Workshop Item (Unspecified) |
|---|---|
| Uncontrolled Keywords: | Decentralised Ontology Alignment, Multi-agent systems |
| Depositing User: | Symplectic Admin |
| Date Deposited: | 09 Jul 2019 12:53 |
| Last Modified: | 19 Jan 2023 00:38 |
| DOI: | 10.1007/978-3-030-30793-6_42 |
| Related URLs: | |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3049234 |
Dimensions
Dimensions
