Robust Optimization of Recommendation Sets with the Maximin Utility Criterion

Paolo Viappiani (1) , Christian Kroer

1 DECISION

We investigate robust decision-making under utility uncertainty, using the maximin criterion, which optimizes utility for the worst case setting. We show how it is possible to efficiently compute the maximin optimal recommendation in face of utility uncertainty, even in large configuration spaces. We then introduce a new decision criterion, setwise maximin utility (SMMU), for constructing optimal recommendation sets: we develop algorithms for computing SMMU and present experimental results showing their performance. Finally, we discuss the problem of elicitation and prove (analogously to previous results related to regret-based and Bayesian elicitation) that SMMU leads to myopically optimal query sets.

Domaines: Informatique [cs]

Paolo Viappiani, Christian Kroer. Robust Optimization of Recommendation Sets with the Maximin Utility Criterion. The 3rd International Conference on Algorithmic Decision Theory, ADT 2013, Nov 2013, Bruxelles, Belgium. pp.411-424, ⟨10.1007/978-3-642-41575-3_32⟩. ⟨hal-01215255⟩