{"type":"ScholarlyArticle","title":"Incremental Decision Making Under Risk with the Weighted Expected Utility Model","authors":[{"name":"Hugo Gilbert","slug":"hugo-gilbert","given":"Hugo","family":"Gilbert","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 4 place Jussieu , 75005 Paris"},{"name":"Nawal Benabbou","slug":"nawal-benabbou","given":"Nawal","family":"Benabbou","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 4 place Jussieu , 75005 Paris"},{"name":"Patrice Perny","slug":"patrice-perny","given":"Patrice","family":"Perny","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 4 place Jussieu , 75005 Paris"},{"name":"Olivier Spanjaard","slug":"olivier-spanjaard","given":"Olivier","family":"Spanjaard","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 4 place Jussieu , 75005 Paris"},{"name":"Paolo Viappiani","slug":"paolo-viappiani","given":"Paolo","family":"Viappiani","affiliation":"Sorbonne Universités , UPMC Univ Paris 06 , CNRS , LIP6 UMR 7606 , 4 place Jussieu , 75005 Paris"}],"abstract":"This paper deals with decision making under risk with the Weighted Expected Utility (WEU) model, which is a model generalizing expected utility and providing stronger descriptive possibilities. We address the problem of identifying, within a given  set of  lotteries, a (near-)optimal solution for a given decision maker consistent with the WEU theory.  The WEU model is parameterized by two real-valued functions.  We propose here a new incremental elicitation procedure to progressively reduce the imprecision about these functions until a robust decision can be made. We also give experimental results showing the practical efficiency of our method.","doi":"10.24963/ijcai.2017/640","url":"https://ijcai.org/proceedings/2017/640","pdf":"https://ijcai.org/proceedings/2017/0640.pdf","markdown":"https://ijcai.org/proceedings/2017/640.md","bibtex":"https://ijcai.org/proceedings/2017/bibtex/640","volume":{"slug":"2017","title":"Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2017","url":"https://ijcai.org/proceedings/2017/","year":2017,"location":"Melbourne, Australia","dates":"19-25 August 2017","editors":"Carles Sierra","isbn":"978-0-9992411-0-3","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2017"},"section":"Uncertainty in AI","track":"Main track","number":640,"pages":{"first":4588,"last":4594},"keywords":["Uncertainty in AI: Decision/Utility Theory","Uncertainty in AI: Uncertainty in AI"],"videos":[],"references":[{"position":1,"raw":"[Allais, 1953] Maurice Allais. Le comportement de l'homme rationnel devant le risque: Critique des postulats et axiomes de l'ecole americaine. Econometrica, 21(4):pp. 503-546, 1953.","title":"Le comportement de l'homme rationnel devant le risque: Critique des postulats et axiomes de l'ecole americaine","authors":"Allais","year":"1953","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Bartels et al., 1987] Richard H. Bartels, John C. Beatty, and Brian A. Barsky. An introduction to splines for use in com- puter graphics and geometric modeling. Morgan Kauf- mann, 1987.","title":"An introduction to splines for use in computer graphics and geometric modeling","authors":"Richard H Bartels, John C Beatty, Brian A Barsky","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Chajewska et al., 2000] Urszula Chajewska, Daphne Koller, and Ronald Parr. Making rational decisions using adaptive utility elicitation. In Proceedings of AAAI 2000, pages 363-369, 2000.","title":"Making rational decisions using adaptive utility elicitation","authors":"Urszula Chajewska, Daphne Koller, Ronald Parr","year":"2000","venue":"Proceedings of AAAI 2000","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Chew, 1983] Soo H. Chew. A generalization of the quasilin- ear mean with applications to the measurement of income inequality and decision theory resolving the Allais para- dox. In Econometrica, 1983.","title":"A generalization of the quasilinear mean with applications to the measurement of income inequality and decision theory resolving the Allais paradox","authors":"H Soo, Chew","year":"1983","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Chew, 1989] Soo H. Chew. Axiomatic utility theories with the betweenness property. Annals of operations Research, 19(1):273-298, 1989.","title":"Axiomatic utility theories with the betweenness property","authors":"H Soo, Chew","year":"1989","venue":"Annals of operations Research","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Fishburn, 1982] Peter C. Fishburn. Nontransitive measur- able utility. Journal of Mathematical Psychology, 26:31- 67, 1982.","title":"Nontransitive measurable utility","authors":"C Peter, Fishburn","year":"1982","venue":"Journal of Mathematical Psychology","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Fishburn, 1983] Peter C. Fishburn. Transitive measurable utility. Journal of Economic Theory, 31(2):293-317, 1983.","title":"Transitive measurable utility","authors":"C Peter, Fishburn","year":"1983","venue":"Journal of Economic Theory","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Gilbert et al., 2015] Hugo Gilbert, Olivier Spanjaard, Paolo Viappiani, and Paul Weng. Solving MDPs with Skew Symmetric Bilinear Utility Functions. In Proceedings of IJCAI 2015, 2015.","title":"Solving MDPs with Skew Symmetric Bilinear Utility Functions","authors":"Gilbert","year":"2015","venue":"Proceedings of IJCAI 2015","doi":null,"url":null,"internal_url":"/proceedings/2015/282"},{"position":9,"raw":"[Gilbert et al., 2016] Hugo Gilbert, Bruno Zanuttini, Paolo Viappiani, Paul Weng, and Esther Nicart. Model-free rein- forcement learning with skew-symmetric bilinear utilities. In Proceedings of UAI 2016, 2016.","title":"Model-free reinforcement learning with skew-symmetric bilinear utilities","authors":"Gilbert","year":"2016","venue":"Proceedings of UAI 2016","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Hines and Larson, 2010] Greg Hines and Kate Larson. Pref- erence elicitation for risky prospects. In Proceedings of AAMAS 2010, pages 889-896, 2010.","title":"Preference elicitation for risky prospects","authors":"Larson Hines, Greg Hines, Kate Larson","year":"2010","venue":"Proceedings of AAMAS 2010","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Kahneman and Tversky, 1979] Daniel Kahneman and Amos Tversky. Prospect theory: An analysis of decisions under risk. Econometrica, pages 263-291, 1979.","title":"Prospect theory: An analysis of decisions under risk","authors":"Tversky Kahneman, Daniel Kahneman, Amos Tversky","year":"1979","venue":"Econometrica","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Nakamura, 1989] Yutaka Nakamura. Risk attitudes for non- linear measurable utility. Annals of Operations Research, 19:pp. 311-333, 1989.","title":"Risk attitudes for nonlinear measurable utility","authors":"Yutaka Nakamura","year":"1989","venue":"Annals of Operations Research","doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Nguyen et al., 2014] Thanh H. Nguyen, Amulya Yadav, Bo An, Milind Tambe, and Craig Boutilier. Regret-based optimization and preference elicitation for Stackelberg se- curity games with uncertainty. In Proceedings of AAAI 2014, pages 756-762, 2014.","title":"Regret-based optimization and preference elicitation for Stackelberg security games with uncertainty","authors":"Thanh H Nguyen, Amulya Yadav, Bo An, Milind Tambe, Craig Boutilier","year":"2014","venue":"Proceedings of AAAI 2014","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Nicart et al., 2016] Esther Nicart, Bruno Zanuttini, Hugo Gilbert, Bruno Grilhères, and Frédéric Praca. Building document treatment chains using reinforcement learning and intuitive feedback. In 28th International Conference on Tools with Artificial Intelligence (ICTAI 2016), 2016.","title":"Building document treatment chains using reinforcement learning and intuitive feedback","authors":"Nicart","year":"2016","venue":"28th International Conference on Tools with Artificial Intelligence (ICTAI 2016)","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Perny et al., 2016] Patrice Perny, Paolo Viappiani, and Ab- dellah Boukhatem. Incremental preference elicitation for decision making under risk with the rank-dependent utility model. In Proceedings of UAI 2016, July 2016.","title":"Incremental preference elicitation for decision making under risk with the rank-dependent utility model","authors":"Patrice Perny, Paolo Viappiani, Abdellah Boukhatem","year":"2016","venue":"Proceedings of UAI 2016","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Quiggin, 1993] John Quiggin. Generalized Expected Utility Theory: The Rank-Dependent Model. Kluwer, 1993.","title":"Generalized Expected Utility Theory: The Rank-Dependent Model","authors":"John Quiggin","year":"1993","venue":null,"doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Ramsay, 1988] James O. Ramsay. Monotone regression splines in action. Statistical science, pages 425-441, 1988.","title":"Monotone regression splines in action","authors":"James O Ramsay","year":"1988","venue":"Statistical science","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Savage, 1951] Leonard J. Savage. The Theory of Statistical Decision. In Journal of the American Statistical Associa- tion, 1951.","title":"The Theory of Statistical Decision","authors":"Leonard J Savage","year":"1951","venue":"Journal of the American Statistical Association","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[von Neumann and Morgenstern, 1947] John von Neumann and Oskar Morgenstern. Theory of games and economic behaviour. Princeton University Press, 1947.","title":"John von Neumann and Oskar Morgenstern","authors":"Von Neumann, Morgenstern","year":"1947","venue":null,"doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Wang and Boutilier, 2003] Tianhan Wang and Craig Boutilier. Incremental Utility Elicitation with the Mini- max Regret Decision Criterion. In Proceedings of IJCAI 2003, pages 309-316, 2003.","title":"Incremental Utility Elicitation with the Minimax Regret Decision Criterion","authors":"Wang, Boutilier, Tianhan Wang, Craig Boutilier","year":"2003","venue":"Proceedings of IJCAI 2003","doi":null,"url":null,"internal_url":"/proceedings/2003/46"},{"position":21,"raw":"[Zhou, 2014] Nan Zhou. Multiple Weighted Expected Utility Theory. PhD thesis, Johns Hopkins University, 2014.","title":"Multiple Weighted Expected Utility Theory","authors":"Nan Zhou","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}