Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boutilier, C., Patrascu, R., Poupart, P., Schuurmans, D.: Constraint-based optimization and utility elicitation using the minimax decision criterion. Artifical Intelligence 170(8-9), 686–713 (2006)
Braziunas, D., Boutilier, C.: Minimax regret-based elicitation of generalized additive utilities. In: Proc. of UAI 2007, pp. 25–32. Vancouver (2007)
Braziunas, D., Boutilier, C.: Elicitation of factored utilities. AI Magazine 29(4), 79–92 (2008)
Chajewska, U., Koller, D., Parr, R.: Making rational decisions using adaptive utility elicitation. In: Proc. of AAAI 2000, Austin, TX, pp. 363–369 (2000)
des Jardins, M., Eaton, E., Wagstaff, K.: Learning user preferences for sets of objects. In: International Conference on Machine Learning (ICML), pp. 273–280 (2006)
Fishburn, P.C.: Interdependence and additivity in multivariate, unidimensional expected utility theory. International Economic Review 8, 335–342 (1967)
Guo, Y., Gomes, C.P.: Learning optimal subsets with implicit user preferences. In: Boutilier, C. (ed.) IJCAI 2009, pp. 1052–1057 (2009)
Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Trade-offs. Wiley, New York (1976)
Peintner, B., Viappiani, P., Yorke-Smith, N.: Preferences in interactive systems: Technical challenges and case studies. AI Magazine 29(4), 13–24 (2008)
Price, R., Messinger, P.R.: Optimal recommendation sets: Covering uncertainty over user preferences. In: Proc. of AAAI 2005, pp. 541–548 (2005)
Salo, A., Hämäläinen, R.P.: Preference programming multicriteria weighting models under incomplete information. In: Handbook of Multicriteria Analysis. Applied Optimization, vol. 103, pp. 167–187 (2010)
Toubia, O., Hauser, J., Simester, D.: Polyhedral methods for adaptive choice-based conjoint analysis, 4285–03 (2003)
Viappiani, P., Boutilier, C.: Regret-based optimal recommendation sets in conversational recommender systems. In: Proceedings of the 3rd ACM Conference on Recommender Systems (RecSys 2009), New York, pp. 101–108 (2009)
Viappiani, P., Boutilier, C.: Optimal bayesian recommendation sets and myopically optimal choice query sets. In: Advances in Neural Information Processing Systems 23 (NIPS), pp. 2352–2360 (2010)
Wald, A.: Statistical Decision Functions. Wiley, New York (1950)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Viappiani, P., Kroer, C. (2013). Robust Optimization of Recommendation Sets with the Maximin Utility Criterion. In: Perny, P., Pirlot, M., Tsoukiàs, A. (eds) Algorithmic Decision Theory. ADT 2013. Lecture Notes in Computer Science(), vol 8176. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41575-3_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-41575-3_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41574-6
Online ISBN: 978-3-642-41575-3
eBook Packages: Computer ScienceComputer Science (R0)