This article may require cleanup to meet Wikipedia's quality standards. The specific problem is: Bad math formatting, poor organization, too many proofs, inappropriate textbook style (August 2019) (Learn how and when to remove this template message)
In probability theory, the expected value of a random variable, intuitively, is the long-run average value of repetitions of the same experiment it represents. For example, the expected value in rolling a six-sided die is 3.5, because the average of all the numbers that come up is 3.5 as the number of rolls approaches infinity (see § Examples for details). In other words, the law of large numbers states that the arithmetic mean of the values almost surely converges to the expected value as the number of repetitions approaches infinity. The expected value is also known as the expectation, mathematical expectation, EV, average, mean value, mean, or first moment.
Probability theory is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set of axioms. Typically these axioms formalise probability in terms of a probability space, which assigns a measure taking values between 0 and 1, termed the probability measure, to a set of outcomes called the sample space. Any specified subset of these outcomes is called an event.
In probability and statistics, a random variable, random quantity, aleatory variable, or stochastic variable is described informally as a variable whose values depend on outcomes of a random phenomenon. The formal mathematical treatment of random variables is a topic in probability theory. In that context, a random variable is understood as a measurable function defined on a probability space whose outcomes are typically real numbers.
Dice are small throwable objects that can rest in multiple positions, used for generating random numbers. Dice are commonly used in tabletop games—including dice games, board games, and role-playing games—and for gambling.
More practically, the expected value of a discrete random variable is the probability-weighted average of all possible values. In other words, each possible value the random variable can assume is multiplied by its probability of occurring, and the resulting products are summed to produce the expected value. The same principle applies to an absolutely continuous random variable, except that an integral of the variable with respect to its probability density replaces the sum. The formal definition subsumes both of these and also works for distributions which are neither discrete nor absolutely continuous; the expected value of a random variable is the integral of the random variable with respect to its probability measure.
In probability theory, a probability density function (PDF), or density of a continuous random variable, is a function whose value at any given sample in the sample space can be interpreted as providing a relative likelihood that the value of the random variable would equal that sample. In other words, while the absolute likelihood for a continuous random variable to take on any particular value is 0, the value of the PDF at two different samples can be used to infer, in any particular draw of the random variable, how much more likely it is that the random variable would equal one sample compared to the other sample.
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 general notion of measure is that a probability measure must assign value 1 to the entire probability space.
The expected value does not exist for random variables having some distributions with large "tails", such as the Cauchy distribution.For random variables such as these, the long-tails of the distribution prevent the sum or integral from converging.
In probability theory and statistics, a probability distribution is a mathematical function that provides the probabilities of occurrence of different possible outcomes in an experiment. In more technical terms, the probability distribution is a description of a random phenomenon in terms of the probabilities of events. For instance, if the random variable X is used to denote the outcome of a coin toss, then the probability distribution of X would take the value 0.5 for X = heads, and 0.5 for X = tails. Examples of random phenomena can include the results of an experiment or survey.
In probability theory, heavy-tailed distributions are probability distributions whose tails are not exponentially bounded: that is, they have heavier tails than the exponential distribution. In many applications it is the right tail of the distribution that is of interest, but a distribution may have a heavy left tail, or both tails may be heavy.
The Cauchy distribution, named after Augustin Cauchy, is a continuous probability distribution. It is also known, especially among physicists, as the Lorentz distribution, Cauchy–Lorentz distribution, Lorentz(ian) function, or Breit–Wigner distribution. The Cauchy distribution is the distribution of the x-intercept of a ray issuing from with a uniformly distributed angle. It is also the distribution of the ratio of two independent normally distributed random variables with mean zero.
The expected value is a key aspect of how one characterizes a probability distribution; it is one type of location parameter. By contrast, the variance is a measure of dispersion of the possible values of the random variable around the expected value. The variance itself is defined in terms of two expectations: it is the expected value of the squared deviation of the variable's value from the variable's expected value (var(X) = E[(X – E[X])2] = E(X2) – [E(X)]2).
In statistics, a location family is a class of probability distributions that is parametrized by a scalar- or vector-valued parameter , which determines the "location" or shift of the distribution. Formally, this means that the probability density functions or probability mass functions in this class have the form
In probability theory and statistics, variance is the expectation of the squared deviation of a random variable from its mean. Informally, it measures how far a set of (random) numbers are spread out from their average value. Variance has a central role in statistics, where some ideas that use it include descriptive statistics, statistical inference, hypothesis testing, goodness of fit, and Monte Carlo sampling. Variance is an important tool in the sciences, where statistical analysis of data is common. The variance is the square of the standard deviation, the second central moment of a distribution, and the covariance of the random variable with itself, and it is often represented by , , or .
In statistics, dispersion is the extent to which a distribution is stretched or squeezed. Common examples of measures of statistical dispersion are the variance, standard deviation, and interquartile range.
The expected value plays important roles in a variety of contexts. In regression analysis, one desires a formula in terms of observed data that will give a "good" estimate of the parameter giving the effect of some explanatory variable upon a dependent variable. The formula will give different estimates using different samples of data, so the estimate it gives is itself a random variable. A formula is typically considered good in this context if it is an unbiased estimator—that is if the expected value of the estimate (the average value it would give over an arbitrarily large number of separate samples) can be shown to equal the true value of the desired parameter.
In statistical modeling, regression analysis is a set of statistical processes for estimating the relationships among variables. It includes many techniques for modeling and analyzing several variables, when the focus is on the relationship between a dependent variable and one or more independent variables. More specifically, regression analysis helps one understand how the typical value of the dependent variable changes when any one of the independent variables is varied, while the other independent variables are held fixed.
In decision theory, and in particular in choice under uncertainty, an agent is described as making an optimal choice in the context of incomplete information. For risk neutral agents, the choice involves using the expected values of uncertain quantities, while for risk averse agents it involves maximizing the expected value of some objective function such as a von Neumann–Morgenstern utility function. One example of using expected value in reaching optimal decisions is the Gordon–Loeb model of information security investment. According to the model, one can conclude that the amount a firm spends to protect information should generally be only a small fraction of the expected loss (i.e., the expected value of the loss resulting from a cyber or information security breach).
Decision theory is the study of an agent's choices. Decision theory can be broken into two branches: normative decision theory, which analyzes the outcomes of decisions or determines the optimal decisions given constraints and assumptions, and descriptive decision theory, which analyzes how agents actually make the decisions they do.
In economics and finance, risk aversion is the behavior of humans, who, when exposed to uncertainty, attempt to lower that uncertainty. It is the hesitation of a person to agree to a situation with an unknown payoff rather than another situation with a more predictable payoff but possibly lower expected payoff. For example, a risk-averse investor might choose to put their money into a bank account with a low but guaranteed interest rate, rather than into a stock that may have high expected returns, but also involves a chance of losing value.
Let be a random variable with a finite number of finite outcomes occurring with probabilities respectively. The expectation of is defined as
Since all probabilities add up to 1 (), the expected value is the weighted average, with ’s being the weights.
If all outcomes are equiprobable (that is, ), then the weighted average turns into the simple average. This is intuitive: the expected value of a random variable is the average of all values it can take; thus the expected value is what one expects to happen on average. If the outcomes are not equiprobable, then the simple average must be replaced with the weighted average, which takes into account the fact that some outcomes are more likely than the others. The intuition however remains the same: the expected value of is what one expects to happen on average.
Let be a random variable with a countable set of outcomes occurring with probabilities respectively, such that the infinite sum converges. The expected value of is defined as the series
Remark 1. Observe that
Remark 2. Due to absolute convergence, the expected value does not depend on the order in which the outcomes are presented. By contrast, a conditionally convergent series can be made to converge or diverge arbitrarily, via the Riemann rearrangement theorem.
If is a random variable whose cumulative distribution function admits a density , then the expected value is defined as the following Lebesgue integral:
Remark. From computational perspective, the integral in the definition of may often be treated as an improper Riemann integral Specifically, if the function is Riemann-integrable on every finite interval , and
then the values (whether finite or infinite) of both integrals agree.
In general, if is a random variable defined on a probability space , then the expected value of , denoted by , , or , is defined as the Lebesgue integral
Remark 1. If and , then The functions and can be shown to be measurable (hence, random variables), and, by definition of Lebesgue integral,
where and are non-negative and possibly infinite.
The following scenarios are possible:
Remark 2. If is the cumulative distribution function of , then
where the integral is interpreted in the sense of Lebesgue–Stieltjes.
Remark 3. An example of a distribution for which there is no expected value is Cauchy distribution.
Remark 4. For multidimensional random variables, their expected value is defined per component, i.e.
and, for a random matrix with elements ,
This section may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (February 2019) (Learn how and when to remove this template message)
The properties below replicate or follow immediately from those of Lebesgue integral.
If is an event, then where is the indicator function of the set .
Proof. By definition of Lebesgue integral of the simple function ,
The statement follows from the definition of Lebesgue integral ( (a.s.), (a.s.)), and that changing a simple random variable on a set of probability zero does not alter the expected value.
If is a random variable, and (a.s.), where , then . In particular, for an arbitrary random variable , .
Let be a constant random variable, i.e. . It follows from the definition of Lebesgue integral that . It also follows that (a.s.). By the previous property,
The expected value operator (or expectation operator) is linear in the sense that
where and are arbitrary random variables, and is a constant.
More rigorously, let and be random variables whose expected values are defined (different from ).
1. We prove additivity in several steps.
1a. If and are simple and non-negative, taking intersections where necessary, one can re-write and in the form
for some measurable pairwise-disjoint sets partitioning , and being the indicator function of the set . By a straightforward check, the additivity follows.
1b. Assuming that and are arbitrary and non-negative, recall that every non-negative measurable function is a pointwise limit of a pointwise non-decreasing sequence of simple non-negative ones. Let and be such sequences converging to and respectively. We see that pointwise non-decreases, and pointwise. By monotone convergence theorem and case 1a,
(The reader can verify that using the monotone convergence theorem this way does not lead to circular logic).
1c. In the general case, if , then and
which is equivalent to,
2. To prove homogeneity, we first assume that the scalar above is non-negative. The finiteness of implies that is finite (a.s.). Therefore, is also finite (a.s.), which guarantees that is finite. The equality, thus, is a straightforward check based on the definition of Lebesgue integral.
If , then we first prove that by observing that and vice versa.
The following statements regarding a random variable are equivalent:
Sketch of proof. Indeed, . By linearity, . The above equivalency relies on the definition of Lebesgue integral and measurability of .
Remark. For the reasons above, the expressions " is integrable" and "the expected value of is finite" are used interchangeably when speaking of a random variable throughout this article.
If , then , and hence, by definition of Lebesgue integral,
On the other hand, (a.s.), so, through a similar argument, , and therefore .
If (a.s.), and both and exist, then .
Remark. and exist in the sense that and
Proof follows from the linearity and the previous property for , since (a.s.).
Let and be random variables such that (a.s.) and . Then .
Proof. Due to non-negativity of , exists, finite or infinite. By monotonicity, , so is finite which, as we saw earlier, is equivalent to being finite.
The proposition below will be used to prove the extremal property of later on.
Proposition. If is a random variable, then so is , for every . If, in addition, and , then .
|To see why the first statement holds, observe that is a composition of with . As a composition of two measurable functions, is measurable. |
To prove the second statement, define
The reader can verify that is a random variable and . By non-negativity,
The requirement that is essential. By way of counterexample, consider the measurable space
where is the Borel -algebra on the interval and is the linear Lebesgue measure. The reader can prove that even though (Sketch of proof: and define a measure on Use "continuity from below" w.r. to and reduce to Riemann integral on each finite subinterval ).
Recall, as we proved early on, that if is a random variable, then so is .
Proposition (extremal property of ). Let be a random variable, and . Then and are finite, and is the best least squares approximation for among constants. Specifically,
( denotes the variance of ).
Remark (intuitive interpretation of extremal property). In intuitive terms, the extremal property says that if one is asked to predict the outcome of a trial of a random variable , then , in some practically useful sense, is one's best bet if no advance information about the outcome is available. If, on the other hand, one does have some advance knowledge regarding the outcome, then — again, in some practically useful sense — one's bet may be improved upon by using conditional expectations (of which is a special case) rather than .
Proof of proposition. By the above properties, both and are finite, and
whence the extremal property follows.
If , then (a.s.).
For every positive constant , . Indeed,
where is the indicator function of the set . By a property above, the finiteness of guarantees that the expected values and are also finite. By monotonicity,
For some integer , set . Define , and
The chain of sets
monotonically non-decreases, and . By "continuity from below", . Applying this formula, obtain
Since is defined (i.e. ), and we know that is finite. We want to show that (a.s.), or equivalently,
Let . Then . Define
where . Clearly, and
in contradiction with an earlier conclusion that is finite.
For an arbitrary random variable , .
Proof. By definition of Lebesgue integral,
This result can also be proved based on Jensen's inequality.
In general, the expected value operator is not multiplicative, i.e. is not necessarily equal to . Indeed, let assume the values of 1 and -1 with probability 0.5 each. Then
The amount by which the multiplicativity fails is called the covariance:
However, if and are independent, then , and .
1. The case of non-negative -valued random variables.
Given a positive integer , let the random variables and assume their values in the set
Then , , and
where is the indicator function of the set ,
and denotes disjoint union. By definition of expected value,
Due to independence,
2. The case of non-negative random variables.
Let and be (arbitrary) non-negative random variable. Define
for an arbitrary . Note that is a random variable and
As we saw previously, the finiteness of implies that is finite almost sure, and consequently, (a.s.) on . This, in turn, implies that .
Let the random variable be defined the same way but with respect to . We have
and were shown to satisfy . Therefore,
It follows that, being independent from , the constant value can only be equal to 0.
3. The general case.
Let and be arbitrary random variables. We have
Let be the probability space, where is the Borel -algebra on and the linear Lebesgue measure. For define a sequence of random variables
and a random variable
on , with being the indicator function of the set .
For every as and
so On the other hand, and hence
In general, the expected value operator is not -additive, i.e.
By way of counterexample, let be the probability space, where is the Borel -algebra on and the linear Lebesgue measure. Define a sequence of random variables on , with being the indicator function of the set . For the pointwise sums, we have
By finite additivity,
On the other hand, and hence
Let be non-negative random variables. It follows from monotone convergence theorem that
The Cauchy–Bunyakovsky–Schwarz inequality states that
For a nonnegative random variable and , Markov's inequality states that
Let be an arbitrary random variable with finite expected value and finite variance . The Bienaymé-Chebyshev inequality states that, for any real number ,
Let be a Borel convex function and a random variable such that . Jensen's inequality states that
Remark 1. The expected value is well-defined even if is allowed to assume infinite values. Indeed, implies that (a.s.), so the random variable is defined almost sure, and therefore there is enough information to compute
Remark 2. Jensen's inequality implies that since the absolute value function is convex.
Let . Lyapunov's inequality states that
Proof. Applying Jensen's inequality to and , obtain . Taking the th root of each side completes the proof.
Let and satisfy , , and . The Hölder's inequality states that
Let be an integer satisfying . Let, in addition, and . Then, according to the Minkowski inequality, and
Let the sequence of random variables and the random variables and be defined on the same probability space Suppose that
The monotone convergence theorem states that
Observe that, by monotonicity, the sequence monotonically non-decreases, and
If then and we are done.
If then, following the assumption that we conclude that is finite which, in turn, implies, as we saw previously, that is finite (a.s.).
Denote and . The finiteness of (a.s.) implies that the differences and are defined (do not have the form ) everywhere outside of a null set. On that null set, and may be defined arbitrarily (e.g. as zero or in any other way, as long as measurability is preserved) without affecting this proof. As a difference of two random variables, and are also random variables.
It follows from the definition that (a.s.), (a.s.), the sequence pointwise non-decreases (a.s.), and pointwise (a.s.).
By (the general version of) monotone convergence theorem,
whence the assertion follows.
Let the sequence of random variables and the random variable be defined on the same probability space Suppose that
Fatou's lemma states that
( is a random variable, for every by the properties of limit inferior).
If then, by monotonicity, so and the assertion follows.
If , then, following the assumption that we conclude that is finite which, in turn, implies, as we saw previously, that is finite (a.s.).
Denote . Then (a.s.). The finiteness of (a.s.) implies that is defined (does not have the form ) everywhere outside of a null set. On that null set may be defined arbitrarily (e.g. as zero or in any other way, as long as measurability is preserved) without affecting this proof. As a difference of two random variables, is a random variable.
By (the general version of) Fatou's lemma,
whence the assertion follows.
Proof is by observing that (a.s.) and applying Fatou's lemma.
Let be a sequence of random variables. If pointwise (a.s.), (a.s.), and . Then, according to the dominated convergence theorem,
In some cases, the equality holds when the sequence is uniformly integrable.
The probability density function of a scalar random variable is related to its characteristic function by the inversion formula:
For the expected value of (where is a Borel function), we can use this inversion formula to obtain
If is finite, changing the order of integration, we get, in accordance with Fubini–Tonelli theorem,
is the Fourier transform of The expression for also follows directly from Plancherel theorem.
It is possible to construct an expected value equal to the probability of an event by taking the expectation of an indicator function that is one if the event has occurred and zero otherwise. This relationship can be used to translate properties of expected values into properties of probabilities, e.g. using the law of large numbers to justify estimating probabilities by frequencies.
The expected values of the powers of X are called the moments of X; the moments about the mean of X are expected values of powers of X − E[X]. The moments of some random variables can be used to specify their distributions, via their moment generating functions.
To empirically estimate the expected value of a random variable, one repeatedly measures observations of the variable and computes the arithmetic mean of the results. If the expected value exists, this procedure estimates the true expected value in an unbiased manner and has the property of minimizing the sum of the squares of the residuals (the sum of the squared differences between the observations and the estimate). The law of large numbers demonstrates (under fairly mild conditions) that, as the size of the sample gets larger, the variance of this estimate gets smaller.
This property is often exploited in a wide variety of applications, including general problems of statistical estimation and machine learning, to estimate (probabilistic) quantities of interest via Monte Carlo methods, since most quantities of interest can be written in terms of expectation, e.g. , where is the indicator function of the set .
In classical mechanics, the center of mass is an analogous concept to expectation. For example, suppose X is a discrete random variable with values xi and corresponding probabilities pi. Now consider a weightless rod on which are placed weights, at locations xi along the rod and having masses pi (whose sum is one). The point at which the rod balances is E[X].
Expected values can also be used to compute the variance, by means of the computational formula for the variance
A very important application of the expectation value is in the field of quantum mechanics. The expectation value of a quantum mechanical operator operating on a quantum state vector is written as . The uncertainty in can be calculated using the formula .
The expected value of a measurable function of , , given that has a probability density function , is given by the inner product of and :
This formula also holds in multidimensional case, when is a function of several random variables, and is their joint density.
For a non-negative integer-valued random variable
If then On the other hand,
so the series on the right diverges to and the equality holds.
be an infinite upper triangular matrix. The double series is the sum of 's elements if summation is done row by row. Since every summand is non-negative, the series either converges absolutely or diverges to In both cases, changing summation order does not affect the sum. Changing summation order, from row-by-row to column-by-column, gives us
In a coin tossing experiment, let the probability of heads be . Including the final attempt, how many tosses can we expect until the first head?
Solution. If is the random variable indicating the numbers of coin tosses before and including the first head, then, for ,
where we took into account the geometric series summation formula. We now compute
If is a non-negative random variable, then
where denotes improper Riemann integral.
1. For every ,
where and are the indicator functions of and , respectively. Substituting this into the definition of , obtain
Since and this integral (finite or infinite) meets the requirements of Tonelli's theorem. Changing the order of integration gives us
2a. The function is Riemann-integrable on each finite interval Indeed, since is non-increasing, the set of its discontinuities is countable. Due to countable additivity, is a null set with respect to the linear Lebesgue measure. Furthermore, for all Using the Lebesgue criterion, Riemann integrability of follows. We also conclude that
2b. By "continuity from below",
The case of is similar.
If is a non-positive random variable, then
where denotes improper Riemann integral.
This formula follows from that for the non-negative case applied to
If, in addition, is integer-valued, i.e. , then
If can be both positive and negative, then , and the above results may be applied to and separately.
The idea of the expected value originated in the middle of the 17th century from the study of the so-called problem of points, which seeks to divide the stakes in a fair way between two players who have to end their game before it's properly finished. This problem had been debated for centuries, and many conflicting proposals and solutions had been suggested over the years, when it was posed in 1654 to Blaise Pascal by French writer and amateur mathematician Chevalier de Méré. Méré claimed that this problem couldn't be solved and that it showed just how flawed mathematics was when it came to its application to the real world. Pascal, being a mathematician, was provoked and determined to solve the problem once and for all. He began to discuss the problem in a now famous series of letters to Pierre de Fermat. Soon enough they both independently came up with a solution. They solved the problem in different computational ways but their results were identical because their computations were based on the same fundamental principle. The principle is that the value of a future gain should be directly proportional to the chance of getting it. This principle seemed to have come naturally to both of them. They were very pleased by the fact that they had found essentially the same solution and this in turn made them absolutely convinced they had solved the problem conclusively. However, they did not publish their findings. They only informed a small circle of mutual scientific friends in Paris about it.
Three years later, in 1657, a Dutch mathematician Christiaan Huygens, who had just visited Paris, published a treatise (see Huygens (1657)) "De ratiociniis in ludo aleæ" on probability theory. In this book he considered the problem of points and presented a solution based on the same principle as the solutions of Pascal and Fermat. Huygens also extended the concept of expectation by adding rules for how to calculate expectations in more complicated situations than the original problem (e.g., for three or more players). In this sense this book can be seen as the first successful attempt at laying down the foundations of the theory of probability.
In the foreword to his book, Huygens wrote: "It should be said, also, that for some time some of the best mathematicians of France have occupied themselves with this kind of calculus so that no one should attribute to me the honour of the first invention. This does not belong to me. But these savants, although they put each other to the test by proposing to each other many questions difficult to solve, have hidden their methods. I have had therefore to examine and go deeply for myself into this matter by beginning with the elements, and it is impossible for me for this reason to affirm that I have even started from the same principle. But finally I have found that my answers in many cases do not differ from theirs." (cited by Edwards (2002)). Thus, Huygens learned about de Méré's Problem in 1655 during his visit to France; later on in 1656 from his correspondence with Carcavi he learned that his method was essentially the same as Pascal's; so that before his book went to press in 1657 he knew about Pascal's priority in this subject.
Neither Pascal nor Huygens used the term "expectation" in its modern sense. In particular, Huygens writes: "That my Chance or Expectation to win any thing is worth just such a Sum, as wou'd procure me in the same Chance and Expectation at a fair Lay. ... If I expect a or b, and have an equal Chance of gaining them, my Expectation is worth a+b/." More than a hundred years later, in 1814, Pierre-Simon Laplace published his tract "Théorie analytique des probabilités", where the concept of expected value was defined explicitly:
… this advantage in the theory of chance is the product of the sum hoped for by the probability of obtaining it; it is the partial sum which ought to result when we do not wish to run the risks of the event in supposing that the division is made proportional to the probabilities. This division is the only equitable one when all strange circumstances are eliminated; because an equal degree of probability gives an equal right for the sum hoped for. We will call this advantage mathematical hope.
The use of the letter E to denote expected value goes back to W.A. Whitworth in 1901,who used a script E. The symbol has become popular since for English writers it meant "Expectation", for Germans "Erwartungswert", for Spanish "Esperanza matemática" and for French "Espérance mathématique".
In probability theory, there exist several different notions of convergence of random variables. The convergence of sequences of random variables to some limit random variable is an important concept in probability theory, and its applications to statistics and stochastic processes. The same concepts are known in more general mathematics as stochastic convergence and they formalize the idea that a sequence of essentially random or unpredictable events can sometimes be expected to settle down into a behavior that is essentially unchanging when items far enough into the sequence are studied. The different possible notions of convergence relate to how such a behavior can be characterized: two readily understood behaviors are that the sequence eventually takes a constant value, and that values in the sequence continue to change but can be described by an unchanging probability distribution.
In probability theory and statistics, the moment-generating function of a real-valued random variable is an alternative specification of its probability distribution. Thus, it provides the basis of an alternative route to analytical results compared with working directly with probability density functions or cumulative distribution functions. There are particularly simple results for the moment-generating functions of distributions defined by the weighted sums of random variables. However, not all random variables have moment-generating functions.
In probability theory, Markov's inequality gives an upper bound for the probability that a non-negative function of a random variable is greater than or equal to some positive constant. It is named after the Russian mathematician Andrey Markov, although it appeared earlier in the work of Pafnuty Chebyshev, and many sources, especially in analysis, refer to it as Chebyshev's inequality or Bienaymé's inequality.
In mathematics, Fatou's lemma establishes an inequality relating the Lebesgue integral of the limit inferior of a sequence of functions to the limit inferior of integrals of these functions. The lemma is named after Pierre Fatou.
In mathematics, Jensen's inequality, named after the Danish mathematician Johan Jensen, relates the value of a convex function of an integral to the integral of the convex function. It was proven by Jensen in 1906. Given its generality, the inequality appears in many forms depending on the context, some of which are presented below. In its simplest form the inequality states that the convex transformation of a mean is less than or equal to the mean applied after convex transformation; it is a simple corollary that the opposite is true of concave transformations.
The proposition in probability theory known as the law of total expectation, the law of iterated expectations, the tower rule, Adam's law, and the smoothing theorem, among other names, states that if is a random variable whose expected value is defined, and is any random variable on the same probability space, then
In mathematics, a moment is a specific quantitative measure of the shape of a function. It is used in both mechanics and statistics. If the function represents physical density, then the zeroth moment is the total mass, the first moment divided by the total mass is the center of mass, and the second moment is the rotational inertia. If the function is a probability distribution, then the zeroth moment is the total probability, the first moment is the mean, the second central moment is the variance, the third standardized moment is the skewness, and the fourth standardized moment is the kurtosis. The mathematical concept is closely related to the concept of moment in physics.
In probability theory, the conditional expectation, conditional expected value, or conditional mean of a random variable is its expected value – the value it would take “on average” over an arbitrarily large number of occurrences – given that a certain set of "conditions" is known to occur. If the random variable can take on only a finite number of values, the “conditions” are that the variable can only take on a subset of those values. More formally, in the case when the random variable is defined over a discrete probability space, the "conditions" are a partition of this probability space.
In probability theory and statistics, given two jointly distributed random variables and , the conditional probability distribution of Y given X is the probability distribution of when is known to be a particular value; in some cases the conditional probabilities may be expressed as functions containing the unspecified value of as a parameter. When both and are categorical variables, a conditional probability table is typically used to represent the conditional probability. The conditional distribution contrasts with the marginal distribution of a random variable, which is its distribution without reference to the value of the other variable.
Renewal theory is the branch of probability theory that generalizes compound Poisson process for arbitrary holding times. Applications include calculating the best strategy for replacing worn-out machinery in a factory and comparing the long-term benefits of different insurance policies.
In probability theory and statistics, the characteristic function of any real-valued random variable completely defines its probability distribution. If a random variable admits a probability density function, then the characteristic function is the Fourier transform of the probability density function. Thus it provides the basis of an alternative route to analytical results compared with working directly with probability density functions or cumulative distribution functions. There are particularly simple results for the characteristic functions of distributions defined by the weighted sums of random variables.
A probabilistic metric space is a generalization of metric spaces where the distance has no longer values in non-negative real numbers, but in distribution functions.
In mathematics, a π-system on a set Ω is a collection P of certain subsets of Ω, such that
In mathematics, uniform integrability is an important concept in real analysis, functional analysis and measure theory, and plays a vital role in the theory of martingales. The definition used in measure theory is closely related to, but not identical to, the definition typically used in probability.
In probability theory and statistics, the law of the unconscious statistician (LOTUS) is a theorem used to calculate the expected value of a function g(X) of a random variable X when one knows the probability distribution of X but one does not know the distribution of g(X). The form of the law can depend on the form in which one states the probability distribution of the random variable X. If it is a discrete distribution and one knows its probability mass function ƒX, then the expected value of g(X) is
In probability theory, conditional probability is a measure of the probability of an event occurring given that another event has occurred. If the event of interest is A and the event B is known or assumed to have occurred, "the conditional probability of A given B", or "the probability of A under the condition B", is usually written as P(A | B), or sometimes PB(A) or P(A / B). For example, the probability that any given person has a cough on any given day may be only 5%. But if we know or assume that the person has a cold, then they are much more likely to be coughing. The conditional probability of coughing by the unwell might be 75%, then: P(Cough) = 5%; P(Cough | Sick) = 75%
A product distribution is a probability distribution constructed as the distribution of the product of random variables having two other known distributions. Given two statistically independent random variables X and Y, the distribution of the random variable Z that is formed as the product
In probability theory and statistics, complex random variables are a generalization of real-valued random variables to complex numbers, i.e. the possible values a complex random variable may take are complex numbers. Complex random variables can always be considered as pairs of real random variables: their real and imaginary parts. Therefore, the distribution of one complex random variable may be interpreted as the joint distribution of two real random variables.
Sampling from the Cauchy distribution and averaging gets you nowhere — one sample has the same distribution as the average of 1000 samples!