Preference elicitation for DCOPs

Atena M. Tabakhi, Tiep Le, Ferdinando Fioretto, William Yeoh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Distributed Constraint Optimization Problems (DCOPs) offer a powerful approach for the description and resolution of cooperative multi-agent problems. In this model, a group of agents coordinate their actions to optimize a global objective function, taking into account their preferences or constraints. A core limitation of this model is the assumption that the preferences of all agents or the costs of all constraints are specified a priori. Unfortunately, this assumption does not hold in a number of application domains where preferences or constraints must be elicited from the users. One of such domains is the Smart Home Device Scheduling (SHDS) problem. Motivated by this limitation, we make the following contributions in this paper: (1) We propose a general model for preference elicitation in DCOPs; (2) We propose several heuristics to elicit preferences in DCOPs; and (3) We empirically evaluate the effect of these heuristics on random binary DCOPs as well as SHDS problems.

Original languageEnglish (US)
Title of host publicationPrinciples and Practice of Constraint Programming - 23rd International Conference CP 2017, Proceedings
EditorsJ.Christopher Beck
PublisherSpringer Verlag
Pages278-296
Number of pages19
ISBN (Print)9783319661575
DOIs
StatePublished - 2017
Event23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017 - Melbourne, Australia
Duration: Aug 28 2017Sep 1 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10416 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017
CountryAustralia
CityMelbourne
Period8/28/179/1/17

Keywords

  • Distributed constraint optimization
  • Preference elicitation
  • Smart homes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Preference elicitation for DCOPs'. Together they form a unique fingerprint.

  • Cite this

    Tabakhi, A. M., Le, T., Fioretto, F., & Yeoh, W. (2017). Preference elicitation for DCOPs. In J. C. Beck (Ed.), Principles and Practice of Constraint Programming - 23rd International Conference CP 2017, Proceedings (pp. 278-296). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 10416 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-319-66158-2_18