Skip to main content

Research Repository

Advanced Search

Decision making under severe uncertainty on a budget

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


Nawapon Nakharutai

Sébastien Destercke


Florence Dupin de Saint-Cyr

Meltem Öztürk-Escoffier

Nico Potyka


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.


Nakharutai, N., Destercke, S., & Troffaes, M. C. (2022). Decision making under severe uncertainty on a budget. In F. Dupin de Saint-Cyr, M. Öztürk-Escoffier, & N. Potyka (Eds.), .

Conference Name Scalable Uncertainty Management (SUM 2022)
Conference Location Paris, France
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
Publisher Springer Verlag
Volume 13562
Pages 186-201
Series Title Lecture Notes in Computer Science
ISBN 9783031188428
Public URL


You might also like

Downloadable Citations