Incremental Preference Elicitation in Multi-Attribute Domains for Choice and Ranking with the Borda Count - Sorbonne Université Access content directly
Conference Papers Year : 2016

Incremental Preference Elicitation in Multi-Attribute Domains for Choice and Ranking with the Borda Count

Nawal Benabbou
Patrice Perny
Paolo Viappiani

Abstract

In this paper, we propose an interactive version of the Borda method for collective decision-making (social choice) when the alternatives are described with respect to multiple attributes and the individual preferences are unknown. More precisely, assuming that individual preferences are representable by linear multi-attribute utility functions, we propose an incremental elicitation method aiming to determine the Borda winner while minimizing the communication effort with the agents. This approach follows the recent work of Lu and Boutilier [8] relying on the minimax regret as a criterion for dealing with uncertainty in the preferences. We show that, when preferences are expressed on a multi-attribute domain and are additively separable over attributes, regret-based incremental elic-itation methods can be made more efficient to determine or approximate the Borda winner. Our approach relies on the representation of incomplete preferences using convex polyhedra of possible utilities and is based on linear programming both for minimizing regrets and selecting informative preference queries. It enables to incrementally collect preference judgements from the agents until the Borda winner can be identified. Moreover, we provide an incremental technique for eliciting a collective ranking instead of a single winner.
Fichier principal
Vignette du fichier
regret-borda-v4.pdf (570.68 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01342500 , version 1 (06-07-2016)

Licence

Copyright

Identifiers

Cite

Nawal Benabbou, Serena Di Sabatino Di Diodoro, Patrice Perny, Paolo Viappiani. Incremental Preference Elicitation in Multi-Attribute Domains for Choice and Ranking with the Borda Count. The tenth International Conference on Scalable Uncertainty Management, Sep 2016, Nice, France. pp.81-95, ⟨10.1007/978-3-319-45856-4_6⟩. ⟨hal-01342500⟩
177 View
365 Download

Altmetric

Share

Gmail Facebook X LinkedIn More