Expected value

Encyclopedia : E : EX : EXP : Expected value

In probability theory (and especially gambling), the expected value (or mathematical expectation) of a random variable is the sum of the probability of each possible outcome of the experiment multiplied by its payoff ("value"). Thus, it represents the average amount one "expects" to win per bet if bets with identical odds are repeated many times. Note that the value itself may not be expected in the general sense; it may be unlikely or even impossible. A game or situation in which the expected value for the player is zero (no net gain nor loss) is called a "fair game."

For example, an American roulette wheel has 38 equally possible outcomes. A bet placed on a single number pays 35-to-1 (this means that you are paid 35 times your bet and your bet is returned, so you get 36 times your bet). So the expected value of the profit resulting from a $1 bet on a single number is, considering all 38 possible outcomes:

[\left( -\$1 \times \frac \right) + \left( \$35 \times \frac \right),]

which is about −$0.0526. Therefore one expects, on average, to lose over five cents for every dollar bet, and the expected value of a one dollar bet is $0.9474.

Contents

1 Mathematical definition
2 Conventional terminology
3 Properties

3.1 Linearity
3.2 Iterated expectation
3.3 Inequality
3.4 Representation
3.5 Non-multiplicativity
3.6 Functional non-invariance

4 Uses and applications of the expected value
5 Expectation of matrices
6 See also
7 External links

Mathematical definition

In general, if [X\,] is a random variable defined on a probability space [(\Omega, P)\,], then the expected value of [X\,] (denoted [\mathrm(X)\,] or sometimes [\langle X \rangle] or [\mathbb(X)]) is defined as

[\mathrm(X) = \int_\Omega X\, dP]

where the Lebesgue integral is employed. Note that not all random variables have an expected value, since the integral may not exist (e.g., Cauchy distribution). Two variables with the same probability distribution will have the same expected value, if it is defined.

If [X] is a discrete random variable with values [x_1], [x_2], ... and corresponding probabilities [p_1], [p_2], ... which add up to 1, then [\mathrm(X)] can be computed as the sum or series

[\mathrm(X) = \sum_i p_i x_i\,]

as in the gambling example mentioned above.

If the probability distribution of [X] admits a probability density function [f(x)], then the expected value can be computed as

[\mathrm(X) = \int_^\infty x f(x)\, \mathrm d x.]

It follows directly from the discrete case definition that if [X] is a constant random variable, i.e. [X = b] for some fixed real number [b], then the expected value of [X] is also [b].

The expected value of an arbitrary function of x, g(x), with respect to the probability density function f(x) is given by

[\mathrm(g(X)) = \int_^\infty g(x) f(x)\, \mathrm d x.]

Conventional terminology

When one speaks of the "expected price", one means the expected value of a random variable that is a price.
When one speaks of the "expected height", one means the expected value of a random variable that is a height.
When one speaks of the "expected number of attempts" needed to get one successful attempt, one means the expected value of a random variable that is the number of such attempts.

And so on.

Properties

Linearity

The expected value operator (or expectation operator) [\mathrm] is linear in the sense that

[\mathrm(a X + b Y) = a \mathrm(X) + b \mathrm(Y)\,]

for any two random variables [X] and [Y] (which need to be defined on the same probability space) and any real numbers [a] and [b].

Iterated expectation

For any two random variables [X,Y] one may define the conditional expectation:

[ \mathrm[X|Y](y) = \mathrm[X|Y=y] = \sum_x x \cdot \mathrm(X=x|Y=y).]

Then the expectation of [X] satisfies

[\begin \mathrm \left( \mathrm[X|Y] \right) & = & \sum_y \mathrm[X|Y=y] \cdot \mathrm(Y=y) \\ & = & \sum_y \left( \sum_x x \cdot \mathrm(X=x|Y=y) \right) \cdot \mathrm(Y=y) \\ & = & \sum_y \sum_x x \cdot \mathrm(X=x|Y=y) \cdot \mathrm(Y=y) \\ & = & \sum_y \sum_x x \cdot \mathrm(Y=y|X=x) \cdot \mathrm(X=x) \\ & = & \sum_x x \cdot \mathrm(X=x) \cdot \left( \sum_y \mathrm(Y=y|X=x) \right) \\ & = & \sum_x x \cdot \mathrm(X=x) \\ & = & \mathrm[X]. \end]

Hence, the following equation holds:

[\mathrm[X] = \mathrm \left( \mathrm[X|Y] \right).]

The right hand side of this equation is referred to as the iterated expectation and is also sometimes called the tower rule. This proposition is treated in law of total expectation.

Inequality

If a random variable X is always less than or equal to another random variable Y, the expectation of X is less than or equal to that of Y:

If [ X \leq Y], then [ \mathrm[X] \leq \mathrm[Y]].

In particular, since [ X \leq |X| ] and [ -X \leq |X| ], the absolute value of expectation of a random variable is less or equal to the expectation of its absolute value:

[|\mathrm[X]| \leq \mathrm[|X|]]

Representation

The following formula holds for any nonnegative real--valued random variable [ X ] (such that [ \mathrm[X] < \infty ]), and positive real number [ \alpha ]:

[ \mathrm[X^alpha] = \alpha \int_^ t^\mathrm(X>t) \mathrm d t.]

Non-multiplicativity

In general, the expected value operator is not multiplicative, i.e. [\mathrm(X Y)] is not necessarily equal to [\mathrm(X) \mathrm(Y)], except if [X] and [Y] are independent or uncorrelated. This lack of multiplicativity gives rise to study of covariance and correlation.

Functional non-invariance

In general, the expectation operator and functions of random variables do not commute; that is

[\mathrm(g(X)) = \int_ g(X)\, \mathrm d P \neq g(\operatornameX),]

except as noted above.

Uses and applications of the expected value

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 - \mathrm(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. This 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 that (under fairly mild conditions) as the size of the sample gets larger, the variance of this estimate gets smaller.

In classical mechanics, the center of mass is an analogous concept to expectation. For example, suppose [X] is a discrete random variable with values [x_i] and corresponding probabilities [p_i]. Now consider a weightless rod on which are placed weights, at locations [x_i] along the rod and having masses [p_i] (whose sum is one). The point at which the rod balances is [\mathrm(X)].

Expectation of matrices

If [X] is an [m \times n] matrix, then the expected value of the matrix is a matrix of expected values:

[\mathrm[X]=\mathrm\begin x_ & x_ & \cdots & x_ \\ x_ & x_ & \cdots & x_ \\ \vdots \\ x_ & x_ & \cdots & x_\end=\begin \mathrm(x_) & \mathrm(x_) & \cdots & \mathrm(x_) \\ \mathrm(x_) & \mathrm(x_) & \cdots & \mathrm(x_) \\ \vdots \\ \mathrm(x_) & \mathrm(x_) & \cdots & \mathrm(x_)\end]

This property is utilized in covariance matrices.

External links

[Expectation] on PlanetMath

From Wikipedia, the Free Encyclopedia. Original article here. Support Wikipedia by contributing or donating.
All text is available under the terms of the GNU Free Documentation License See Wikipedia Copyrights for details.