Preference elicitation for DCOPs

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

Research output: Chapter in Book/Entry/PoemConference contribution

13 Scopus citations


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
Number of pages19
ISBN (Print)9783319661575
StatePublished - 2017
Externally publishedYes
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


Conference23rd International Conference on the Principles and Practice of Constraint Programming, CP 2017


  • Distributed constraint optimization
  • Preference elicitation
  • Smart homes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


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

Cite this