Skip to Main content Skip to Navigation
Conference papers

Active Preference Elicitation by Bayesian Updating on Optimality Polyhedra

Abstract : We consider the problem of actively eliciting the preferences of a Decision Maker (DM) that may exhibit some versatility when answering preference queries. Given a set of multicriteria alternatives (choice set) and an aggregation function whose parameter values are unknown, we propose a new incremental elicitation method where the parameter space is partitioned into optimality polyhedra in the same way as in stochastic multicriteria acceptability analysis. Each polyhedron encompasses the subset of parameter values for which a given alternative is optimal (one optimality polyhedron, possibly empty, per alternative in the choice set). The uncertainty about the DM's judgment is modeled by a probability distribution over the polyhedra of the partition. At each step of the elicitation procedure, the distribution is revised in a Bayesian manner using preference queries whose choice is based on the current solution strategy, that we adapt to minimize the expected regret of the recommended alternative. We interleave the analysis of the set of alternatives with the elicitation of the parameters of the aggregation function (weighted sum or ordered weighted average). Numerical tests have been performed to evaluate the interest of the proposed approach.
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02419458
Contributor : Nadjet Bourdache <>
Submitted on : Tuesday, January 7, 2020 - 10:20:58 AM
Last modification on : Thursday, January 9, 2020 - 1:34:03 AM
Document(s) archivé(s) le : Wednesday, April 8, 2020 - 3:08:28 PM

File

sum19.pdf
Files produced by the author(s)

Identifiers

Citation

Nadjet Bourdache, Patrice Perny, Olivier Spanjaard. Active Preference Elicitation by Bayesian Updating on Optimality Polyhedra. SUM 2019 - 13th international conference on Scalable Uncertainty Management, Dec 2019, Compiègne, France. pp.93-106, ⟨10.1007/978-3-030-35514-2_8⟩. ⟨hal-02419458⟩

Share

Metrics

Record views

58

Files downloads

112