Preference Elicitation with Uncertainty: Extending Regret Based Methods with Belief Functions

  • Pierre-Louis Guillot
  • Sebastien DesterckeEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11940)


Preference elicitation is a key element of any multi-criteria decision analysis (MCDA) problem, and more generally of individual user preference learning. Existing efficient elicitation procedures in the literature mostly use either robust or Bayesian approaches. In this paper, we are interested in extending the former ones by allowing the user to express uncertainty in addition of her preferential information and by modelling it through belief functions. We show that doing this, we preserve the strong guarantees of robust approaches, while overcoming some of their drawbacks. In particular, our approach allows the user to contradict herself, therefore allowing us to detect inconsistencies or ill-chosen model, something that is impossible with more classical robust methods.


Belief functions Preference elicitation Multicriteria decision 


  1. 1.
    Benabbou, N., Gonzales, C., Perny, P., Viappiani, P.: Incremental elicitation of choquet capacities for multicriteria choice, ranking and sorting problems. Artif. Intell. 246, 152–180 (2017) MathSciNetCrossRefGoogle Scholar
  2. 2.
    Benabbou, N., Gonzales, C., Perny, P., Viappiani, P.: Minimax regret approaches for preference elicitation with rank-dependent aggregators. EURO J. Decis. Processes 3(1–2), 29–64 (2015)CrossRefGoogle Scholar
  3. 3.
    Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artif. Intell. 170(8–9), 686–713 (2006)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Denœux, T.: Conjunctive and disjunctive combination of belief functions induced by nondistinct bodies of evidence. Artif. Intell. 172(2–3), 234–264 (2008)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Destercke, S.: A generic framework to include belief functions in preference handling and multi-criteria decision. Int. J. Approximate Reasoning 98, 62–77 (2018)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Destercke, S., Dubois, D.: Idempotent conjunctive combination of belief functions: extending the minimum rule of possibility theory. Inf. Sci. 181(18), 3925–3945 (2011)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Fürnkranz, J., Hüllermeier, E.: Preference Learning. Springer, Heidelberg (2010). Scholar
  8. 8.
    Klawonn, F., Schweke, E.: On the axiomatic justification of Dempster’s rule of combination. Int. J. Intell. Syst. 7(5), 469–478 (1992)CrossRefGoogle Scholar
  9. 9.
    Klawonn, F., Smets, P.: The dynamic of belief in the transferable belief model and specialization-generalization matrices. In: Proceedings of the 8th Conference on Uncertainty in Artificial Intelligence (2013)Google Scholar
  10. 10.
    Orlik, P., Terao, H.: Arrangements of hyperplanes, vol. 300. Springer Science & Business Media, Heidelberg (2013)zbMATHGoogle Scholar
  11. 11.
    Pichon, F., Denoeux, T.: The unnormalized Dempster’s rule of combination: a new justification from the least commitment principle and some extensions. J. Autom. Reasoning 45(1), 61–87 (2010)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Schläfli, L., Wild, H.: Theorie der vielfachen Kontinuität, vol. 38. Springer, Basel (1901). Scholar
  13. 13.
    Shafer, G.: A Mathematical Theory of Evidence. Princeton University Press, Princeton (1976)zbMATHGoogle Scholar
  14. 14.
    Smets, P.: The combination of evidence in the transferable belief model. IEEE Trans. Pattern Anal. Mach. Intell. 12(5), 447–458 (1990)CrossRefGoogle Scholar
  15. 15.
    Smets, P.: The application of the matrix calculus to belief functions. Int. J. Approxim. Reasoning 31(1–2), 1–30 (2002)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Yager, R.R.: On the dempster-shafer framework and new combination rules. Inf. Sci. 41(2), 93–137 (1987)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Heudiasyc laboratoryCompiègneFrance

Personalised recommendations