Decision making under severe uncertainty on a budget

Nakharutai, Nawapon; Destercke, Sébastien; Troffaes, Matthias C.M.

Abstract

Convex sets of probabilities are general models to describe and reason with uncertainty. Moreover, robust decision rules defined for them enable one to make cautious inferences by allowing sets of optimal actions to be returned, reflecting lack of information. One caveat of such rules, though, is that the number of returned actions is only bounded by the number of possibles actions, which can be huge, such as in combinatorial optimisation problems. For this reason, we propose and discuss new decision rules whose number of returned actions is bounded by a fixed value and study their consistency and numerical behaviour.

Citation

Nakharutai, N., Destercke, S., & Troffaes, M. C. (2022, October). Decision making under severe uncertainty on a budget. Presented at Scalable Uncertainty Management (SUM 2022), Paris, France

• Presentation Conference Type: Conference Paper (published)
• Conference Name: Scalable Uncertainty Management (SUM 2022)
• Start Date: Oct 17, 2022
• End Date: Oct 19, 2022
• Acceptance Date: Jul 18, 2022
• Online Publication Date: Oct 10, 2022
• Publication Date: 2022
• Deposit Date: Mar 24, 2023
• Publicly Available Date: Oct 11, 2023
• Print ISSN: 0302-9743
• Publisher: Springer Verlag
• Volume: 13562
• Pages: 186-201
• Series Title: Lecture Notes in Computer Science
• Series ISSN: 0302-9743
• ISBN: 9783031188428
• DOI: https://doi.org/10.1007/978-3-031-18843-5_13
• Public URL: https://durham-repository.worktribe.com/output/1134464