Skip to main navigation Skip to search Skip to main content

Mechanism design for ontology alignment

  • City University of Hong Kong
  • University of Liverpool

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The aim of the ontology alignment problem is to find meaningful correspondences between two ontologies represented as collections of entities. This problem can be modelled as a novel mechanism design problem on an edge-weighted bipartite graph, where each side of the graph holds each agent's private entities, and the objective is to maximise the agents' social welfare. Having studied implementation in dominant strategies with and without payments, we report on findings that for truthful mechanisms, these problems need to be solved optimally. We also study greedy allocation rules with a first-price payment rule, and implementation in pure, mixed & Bayesian Nash equilibria, and have found tight bounds on the price of anarchy and stability.

Original languageEnglish
Title of host publication16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
EditorsEdmund Durfee, Michael Winikoff, Kate Larson, Sanmay Das
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)
Pages1587-1588
Number of pages2
ISBN (Electronic)9781510855076
StatePublished - 2017
Externally publishedYes
Event16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 - Sao Paulo, Brazil
Duration: 8 May 201712 May 2017

Publication series

NameProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
Volume3
ISSN (Print)1548-8403
ISSN (Electronic)1558-2914

Conference

Conference16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017
Country/TerritoryBrazil
CitySao Paulo
Period8/05/1712/05/17

Keywords

  • Mechanism design
  • Non cooperative game theory
  • Ontology alignment

Fingerprint

Dive into the research topics of 'Mechanism design for ontology alignment'. Together they form a unique fingerprint.

Cite this