Convex Sets Of Probabilities Research Articles

Regret-based budgeted decision rules under severe uncertainty

One way to make decisions under uncertainty is to select an optimal option from a possible range of options, by maximizing the expected utilities derived from a probability model. However, under severe uncertainty, identifying precise probabilities is hard. For this reason, imprecise probability models uncertainty through convex sets of probabilities, and considers decision rules that can return multiple options to reflect insufficient information. Many well-founded decision rules have been studied in the past, but none of those standard rules are able to control the number of returned alternatives. This can be a problem for large decision problems, due to the cognitive burden decision makers have to face when presented with a large number of alternatives. Our contribution proposes regret-based ideas to construct new decision rules which return a bounded number of options, where the limit on the number of options is set in advance by the decision maker as an expression of their cognitive limitation. We also study their consistency and numerical behaviour.

On the median in imprecise ordinal problems

When having to make a prediction under probabilistic uncertainty in ordinal problems, the median offers a number of interesting properties compared to other statistics such as the expected value. In particular, it does not depend on a particular metric defined over the elements, but still takes account of the ordinal nature of the data. It can also be shown to be the minimizer of the $$L_1$$ loss function. In this paper, we show that similar results can be obtained when the uncertainty is described not by a single probability distribution, but by a convex set of those. In particular, we relate the lower and upper medians to the $$L_1$$ loss function via the notion of lower and upper expectations (and extend these results to general quantiles). We also show that, using a different decision rule, the lower and upper median can be retrieved when assuming the cost to be strictly monotonic and symmetric, and nothing more. Finally, we run some tests to show the interest of using Median based predictions with convex sets of probabilities in ordinal regression problems.

The basic principles of uncertain information fusion. An organised review of merging rules in different representation frameworks

We propose and advocate basic principles for the fusion of incomplete or uncertain information items, that should apply regardless of the formalism adopted for representing pieces of information coming from several sources. This formalism can be based on sets, logic, partial orders, possibility theory, belief functions or imprecise probabilities. We propose a general notion of information item representing incomplete or uncertain information about the values of an entity of interest. It is supposed to rank such values in terms of relative plausibility, and explicitly point out impossible values. Basic issues affecting the results of the fusion process, such as relative information content and consistency of information items, as well as their mutual consistency, are discussed. For each representation setting, we present fusion rules that obey our principles, and compare them to postulates specific to the representation proposed in the past. In the crudest (Boolean) representation setting (using a set of possible values), we show that the understanding of the set in terms of most plausible values, or in terms of non-impossible ones matters for choosing a relevant fusion rule. Especially, in the latter case our principles justify the method of maximal consistent subsets, while the former is related to the fusion of logical bases. Then we consider several formal settings for incomplete or uncertain information items, where our postulates are instantiated: plausibility orderings, qualitative and quantitative possibility distributions, belief functions and convex sets of probabilities. The aim of this paper is to provide a unified picture of fusion rules across various uncertainty representation settings.

Multilabel predictions with sets of probabilities: The Hamming and ranking loss cases

In this paper, we study how multilabel predictions can be obtained when our uncertainty is described by a convex set of probabilities. Such predictions, typically consisting of a set of potentially optimal decisions, are hard to make in large decision spaces such as the one considered in multilabel problems. However, we show that when considering the Hamming or the ranking loss, outer-approximating predictions can be efficiently computed from label-wise information, as in the precise case. We also perform some first experiments showing the behaviour of the partial predictions obtained through these approximations. Such experiments also confirm that predictions become partial on those labels where the precise prediction is likely to make an error.

Extreme points of the credal sets generated by comparative probabilities

When using convex probability sets (or, equivalently, lower previsions) as uncertainty models, identifying extreme points can help simplifying various computations or the use of some algorithms. In general, sets induced by specific models such as possibility distributions, linear vacuous mixtures or 2-monotone measures may have extreme points easier to compute than generic convex sets. In this paper, we study extreme points of another specific model: comparative probability orderings between the singletons of a finite space. We characterize these extreme points by means of a graphical representation of the comparative model, and use them to study the properties of the lower probability induced by this set. By doing so, we show that 2-monotone capacities are not informative enough to handle this type of comparisons without a loss of information. In addition, we connect comparative probabilities with other uncertainty models, such as imprecise probability masses.

Handling bipolar knowledge with imprecise probabilities

Information is said to be bipolar when it has a positive and a negative part. The problem of representing and processing such bipolar information has recently received a lot of attention in uncertainty theories. In this paper, we are concerned with the representation of asymmetric bipolarity, i.e., with situations where positive and negative information are unrelated and processed in parallel. In this latter case, positive information consists of observations of experiment results, showing what values are possible, whereas negative information consists of constraints (e.g., provided by an expert), restricting the range of possible variable values. Up to now, there are no proposition as to how such bipolar information can be treated in the framework of imprecise probability theory, i.e., when information is represented by convex sets of probabilities. In this paper, we propose the basis of such a framework and provide some illustrative examples. © 2011 Wiley Periodicals, Inc.

Risk-informed decision-making in the presence of epistemic uncertainty

An important issue in risk analysis is the distinction between epistemic and aleatory uncertainties. In this paper, the use of distinct representation formats for aleatory and epistemic uncertainties is advocated, the latter being modelled by sets of possible values. Modern uncertainty theories based on convex sets of probabilities are known to be instrumental for hybrid representations where aleatory and epistemic components of uncertainty remain distinct. Simple uncertainty representation techniques based on fuzzy intervals and p-boxes are used in practice. This paper outlines a risk analysis methodology from elicitation of knowledge about parameters to decision. It proposes an elicitation methodology where the chosen representation format depends on the nature and the amount of available information. Uncertainty propagation methods then blend Monte Carlo simulation and interval analysis techniques. Nevertheless, results provided by these techniques, often in terms of probability intervals, may be too complex to interpret for a decision-maker and we, therefore, propose to compute a unique indicator of the likelihood of risk, called confidence index. It explicitly accounts for the decision-maker's attitude in the face of ambiguity. This step takes place at the end of the risk analysis process, when no further collection of evidence is possible that might reduce the ambiguity due to epistemic uncertainty. This last feature stands in contrast with the Bayesian methodology, where epistemic uncertainties on input parameters are modelled by single subjective probabilities at the beginning of the risk analysis process.

Geometry of possibility measures on finite sets

The paper presents a purely geometrical characterization of the convex set of probabilities dominated by a possibility measure on a finite set. It is demonstrated that the set of dominated probabilities can be represented as a very special kind of convex polyhedral set, the so-called simple polytope, which enhances performance of computational methods. A lower bound and a new upper bound for the number of extreme points are established. It is shown that the upper bound leads in some cases to a better estimate than the exponential bound appearing in the literature.

Computing probability intervals with simulated annealing and probability trees

This paper presents a method to compute a posteriori probability intervals when the initial conditional information is also given with probability intervals. The right way to make an exact computation is with the associated convex set of probabilities. Probability trees are used to represent these initial conditional convex sets because they greatly save the space required. This paper proposes a simulated annealing algorithm, which uses probability trees to represent the convex sets in order to compute the a posteriori intervals.