Reasoning with PCP-nets in a multi-agent context

Cristina Cornelio, Umberto Grandi, Judy Goldsmith, Nicholas Mattei, Francesca Rossi, K. Brent Venable

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

23 Scopus citations

Abstract

PCP-nets generalize CP-nets to model conditional preferences with probabilistic uncertainty. In this paper we use PCP-nets in a multiagent context to compactly represent a collection of CP-nets, thus using probabilistic uncertainty to reconcile possibly conflicting qualitative preferences expressed by a group of agents. We then study two key preference reasoning tasks: finding an optimal outcome which best represents the preferences of the agents, and answering dominance queries. Our theoretical and experimental analysis demonstrates that our techniques are efficient and accurate for both reasoning tasks.

Original languageEnglish
Title of host publicationAAMAS 2015 - Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems
EditorsEdith Elkind, Gerhard Weiss, Pinar Yolum, Rafael H. Bordini
Pages969-977
Number of pages9
ISBN (Electronic)9781450337700
StatePublished - 2015
Event14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015 - Istanbul, Turkey
Duration: May 4 2015May 8 2015

Publication series

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

Conference

Conference14th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015
Country/TerritoryTurkey
CityIstanbul
Period5/4/155/8/15

Bibliographical note

Publisher Copyright:
Copyright © 2015, International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.

Keywords

  • Multi-agent systems
  • Preference modelling
  • Preference reasoning
  • Reasoning with uncertainty

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Reasoning with PCP-nets in a multi-agent context'. Together they form a unique fingerprint.

Cite this