HOME

TheInfoList



OR:

A credal set is a set of
probability distribution In probability theory and statistics, a probability distribution is the mathematical function that gives the probabilities of occurrence of different possible outcomes for an experiment. It is a mathematical description of a random phenomenon i ...
s or, more generally, a set of (possibly finitely additive)
probability measure In mathematics, a probability measure is a real-valued function defined on a set of events in a probability space that satisfies measure properties such as ''countable additivity''. The difference between a probability measure and the more gener ...
s. A credal set is often assumed or constructed to be a closed convex set. It is intended to express
uncertainty Uncertainty refers to epistemic situations involving imperfect or unknown information. It applies to predictions of future events, to physical measurements that are already made, or to the unknown. Uncertainty arises in partially observable or ...
or doubt about the probability model that should be used, or to convey the beliefs of a
Bayesian Thomas Bayes (/beɪz/; c. 1701 – 1761) was an English statistician, philosopher, and Presbyterian minister. Bayesian () refers either to a range of concepts and approaches that relate to statistical methods based on Bayes' theorem, or a followe ...
agent about the possible states of the world.Cozman, F. (1999)
Theory of Sets of Probabilities (and related models) in a Nutshell
.
If a credal set K(X) is closed and convex, then, by the
Krein–Milman theorem In the mathematical theory of functional analysis, the Krein–Milman theorem is a proposition about compact convex sets in locally convex topological vector spaces (TVSs). This theorem generalizes to infinite-dimensional spaces and to arbitrar ...
, it can be equivalently described by its
extreme point In mathematics, an extreme point of a convex set S in a real or complex vector space is a point in S which does not lie in any open line segment joining two points of S. In linear programming problems, an extreme point is also called vertex or ...
s \mathrm
(X) An emoticon (, , rarely , ), short for "emotion icon", also known simply as an emote, is a pictorial representation of a facial expression using characters—usually punctuation marks, numbers, and letters—to express a person's feelings, ...
/math>. In that case, the expectation for a function f of X with respect to the credal set K(X) forms a closed interval underline[f\overline[f.html" ;"title=".html" ;"title="underline[f">underline[f\overline[f">.html" ;"title="underline[f">underline[f\overline[f, whose lower bound is called the lower prevision of f, and whose upper bound is called the upper prevision of f: :\underline \min_ \int f \, d\mu=\min_ \int f \, d\mu where \mu denotes a
probability measure In mathematics, a probability measure is a real-valued function defined on a set of events in a probability space that satisfies measure properties such as ''countable additivity''. The difference between a probability measure and the more gener ...
, and with a similar expression for \overline /math> (just replace \min by \max in the above expression). If X is a
categorical variable In statistics, a categorical variable (also called qualitative variable) is a variable that can take on one of a limited, and usually fixed, number of possible values, assigning each individual or other unit of observation to a particular group or ...
, then the credal set K(X) can be considered as a set of
probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a discrete random variable is exactly equal to some value. Sometimes it is also known as the discrete density function. The probability mass ...
s over X. If additionally K(X) is also closed and convex, then the lower prevision of a function f of X can be simply evaluated as: :\underline \min_ \sum_x f(x) p(x) where p denotes a
probability mass function In probability and statistics, a probability mass function is a function that gives the probability that a discrete random variable is exactly equal to some value. Sometimes it is also known as the discrete density function. The probability mass ...
. It is easy to see that a credal set over a
Boolean variable In computer science, the Boolean (sometimes shortened to Bool) is a data type that has one of two possible values (usually denoted ''true'' and ''false'') which is intended to represent the two truth values of logic and Boolean algebra. It is name ...
X cannot have more than two extreme points (because the only closed convex sets in \mathbb are closed intervals), while credal sets over variables X that can take three or more values can have any arbitrary number of extreme points.


See also

*
Imprecise probability Imprecise probability generalizes probability theory to allow for partial probability specifications, and is applicable when information is scarce, vague, or conflicting, in which case a unique probability distribution may be hard to identify. There ...
*
Dempster–Shafer theory The theory of belief functions, also referred to as evidence theory or Dempster–Shafer theory (DST), is a general framework for reasoning with uncertainty, with understood connections to other frameworks such as probability, possibility and i ...
*
Probability box A probability box (or p-box) is a characterization of uncertain numbers consisting of both aleatoric and epistemic uncertainties that is often used in risk analysis or quantitative uncertainty modeling where numerical calculations must be pe ...
*
Robust Bayes analysis In statistics, robust Bayesian analysis, also called Bayesian sensitivity analysis, is a type of sensitivity analysis applied to the outcome from Bayesian inference or Bayesian optimal decisions. Sensitivity analysis Robust Bayesian analysis, ...
*
Upper and lower probabilities Upper and lower probabilities are representations of imprecise probability. Whereas probability theory uses a single number, the probability, to describe how likely an event is to occur, this method uses two numbers: the upper probability of the eve ...


References


Further reading

* Bayesian inference Probability bounds analysis {{probability-stub