Bayesian preference elicitation for multiobjective combinatorial optimization

07/29/2020
by   Nadjet Bourdache, et al.
0

We introduce a new incremental preference elicitation procedure able to deal with noisy responses of a Decision Maker (DM). The originality of the contribution is to propose a Bayesian approach for determining a preferred solution in a multiobjective decision problem involving a combinatorial set of alternatives. We assume that the preferences of the DM are represented by an aggregation function whose parameters are unknown and that the uncertainty about them is represented by a density function on the parameter space. Pairwise comparison queries are used to reduce this uncertainty (by Bayesian revision). The query selection strategy is based on the solution of a mixed integer linear program with a combinatorial set of variables and constraints, which requires to use columns and constraints generation methods. Numerical tests are provided to show the practicability of the approach.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/08/2020

Active Preference Learning using Maximum Regret

We study active preference learning as a framework for intuitively speci...
research
04/20/2016

Constructive Preference Elicitation by Setwise Max-margin Learning

In this paper we propose an approach to preference elicitation that is s...
research
03/24/2021

On Sequential Bayesian Optimization with Pairwise Comparison

In this work, we study the problem of user preference learning on the ex...
research
08/09/2017

Preference fusion and Condorcet's Paradox under uncertainty

Facing an unknown situation, a person may not be able to firmly elicit h...
research
04/26/2022

Incentives in Social Decision Schemes with Pairwise Comparison Preferences

Social decision schemes (SDSs) map the preferences of individual voters ...
research
03/21/2019

Learning Personalized Thermal Preferences via Bayesian Active Learning with Unimodality Constraints

Thermal preferences vary from person to person and may change over time....

Please sign up or login with your details

Forgot password? Click here to reset