Redirected from Expectation operator
In probability (and especially gambling), the expected value (or 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.
For example, an American Roulette wheel has 38 equally possible outcomes. A bet placed on a single number pays 35to1 (this means that he is paid 35 times his bet, while also his bet is returned, together he gets 36 times his bet). So the expected value of the profit resulting from a $1 bet on a single number is, considering all 38 possible outcomes: ( 1 × 37/38 ) + ( 35 × 1/38 ), which is about 0.0526. Therefore one expects, on average, to lose over 5 cents for every dollar bet.
In general, if X is a random variable defined on a probability space (Ω, P), then the expected value EX of X is defined as
where the Lebesgue integral is employed. Note that not all random variables have an expected value, since the integral may not exist. Two variables with the same probability distribution will have the same expected value.
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 EX can be computed as the sum or series
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
The expected value operator (or expectation operator) E is linear in the sense that
The expected values of the powers of X are called the moments of X; the moments about the mean of X are also defined as certain expected values.
In general, the expected value operator is not multiplicative, i.e. E(XY) is not necessarily equal to EX EY, except if X and Y are independent. The difference, in the general case, gives rise to the covariance and correlation
To empirically determine the expected value of a random variable, one repeatedly measures values of the variable and computes the arithmetic mean of the results.
Similarly, in computer science, the expected value of X is defined as
where X is an algorithm with different, weighted subroutines, and i is a particular algorithm path.
Search Encyclopedia

Featured Article
