Inner approximations of coherent lower probabilities and their application to decision making problems

Abstract

AbstractWe consider a decision making problem under imprecision, where the probabilistic information is given in terms of a set of probability measures, and where finding the optimal alternative(s) may be difficult. To ease the computation, we propose to transform the initial model into another one that (1) belongs to some subclass with better mathematical properties, such as supermodularity or complete monotonicity; (2) is at least as informative as the original model, while being as close as possible to it. We show that the problem can be approached in terms of linear or quadratic programming and that it can be connected with the one of determining the incenter of a credal set. Finally, we compare the solutions of a decision making problem with the initial and the transformed models and illustrate how our approach can be applied in a decision making problem under severe uncertainty.