Skip to Main content Skip to Navigation
Conference papers

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

Nawal Benabbou 1 Serena Di Sabatino Di Diodoro 1 Patrice Perny 1 Paolo Viappiani 1
1 DECISION
LIP6 - Laboratoire d'Informatique de Paris 6
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.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download

https://hal.sorbonne-universite.fr/hal-01342500
Contributor : Nawal Benabbou <>
Submitted on : Wednesday, July 6, 2016 - 11:17:38 AM
Last modification on : Thursday, November 21, 2019 - 12:00:07 AM

File

regret-borda-v4.pdf
Files produced by the author(s)

Licence


Copyright

Identifiers

Citation

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⟩

Share

Metrics

Record views

292

Files downloads

441