An Efficient Non-Bayesian Approach for Interactive Preference Elicitation Under Noisy Preference Models - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

An Efficient Non-Bayesian Approach for Interactive Preference Elicitation Under Noisy Preference Models

Résumé

The development of models that can cope with noisy input preferences is a critical topic in artificial intelligence methods for interactive preference elicitation. A Bayesian representation of the uncertainty in the user preference model can be used to successfully handle this, but there are large costs in terms of the processing time required to update the probabilistic model upon receiving the user's answers, to compute the optimal recommendation and to select the next queries to ask; these costs limit the adoption of these techniques in real-time contexts. A Bayesian approach also requires one to assume a prior distribution over the set of user preference models. In this work, dealing with multi-criteria decision problems, we consider instead a more qualitative approach to preference uncertainty, focusing on the most plausible user preference models, and aim to generate a query strategy that enables us to find an alternative that is optimal in all of the most plausible preference models. We develop a non-Bayesian algorithmic method for recommendation and interactive elicitation that considers a large number of possible user models that are evaluated with respect to their degree of consistency of the input preferences. This suggests methods for generating queries that are reasonably fast to compute. Our test results demonstrate the viability of our approach, including in real-time contexts, with high accuracy in recommending the most preferred alternative for the user.
Fichier principal
Vignette du fichier
ECSQARU23 (1).pdf (486.16 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04292429 , version 1 (17-11-2023)

Identifiants

  • HAL Id : hal-04292429 , version 1

Citer

Samira Pourkhajouei, Federico Toffano, Paolo Viappiani, Nic Wilson. An Efficient Non-Bayesian Approach for Interactive Preference Elicitation Under Noisy Preference Models. The 17th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Sep 2023, Arras, France. ⟨hal-04292429⟩
11 Consultations
12 Téléchargements

Partager

Gmail Facebook X LinkedIn More