]>
Expected value is one of the most important concepts in probability. The expected value of a real-valued random variable gives the center of the distribution of the variable, in a special sense. Additionally, by computing expected values of various real transformations of a general random variable, we con extract a number of interesting characteristics of the distribution of the variable, including measures of spread, symmetry, and correlation. In a sense, expected value is a more general concept than probability itself.
As usual, we start with a random experiment with probability measure on an underlying sample space . Suppose that is a random variable for the experiment, taking values in .
If has a discrete distribution with probability density function (so that is countable), then the expected value of is defined by
assuming that the sum is absolutely convergent (that is, assuming that the sum with replaced by is finite). The assumption of absolute convergence is necessary to ensure that the sum in the expected value above does not depend on the order of the terms. Of course, if is finite there are no convergence problems.
If has a continuous distribution with probability density function (and so is typically an interval), then the expected value of is defined by
assuming that the integral is absolutely convergent (that is, assuming that the integral with replaced by is finite).
Finally, suppose that has a mixed distribution, with partial discrete density on and partial continuous density on , where and are disjoint, is countable, is typically an interval, and . The expected value of is defined by
assuming again that the sum and integral converge absolutely.
The expected value of is also called the mean of the distribution of and is frequently denoted . The mean is the center of the probability distribution of in a special sense. Indeed, if we think of the distribution as a mass distribution (with total mass 1), then the mean is the center of mass as defined in physics. The two pictures below show discrete and continuous probability density functions; in each case the mean is the center of mass, the balance point.
Please recall the other measures of the center of a distribution that we have studied:
To understand expected value in a probabilistic way, suppose that we create a new, compound experiment by repeating the basic experiment over and over again. This gives a sequence of independent random variables , each with the same distribution as . In statistical terms, we are sampling from the distribution of . The average value, or sample mean, after runs is
The average value converges to the expected value as . The precise statement of this is the law of large numbers, one of the fundamental theorems of probability. You will see the law of large numbers at work in many of the simulation exercises given below.
If and , the moment of about of order is defined to be
The moments about 0 are simply referred to as moments. The moments about are the central moments. The second central moment is particularly important, and is studied in detail in the section on variance. In some cases, if we know of the moments of , we can determine the entire distribution of . This idea is explored in the section on generating functions.
The expected value of a random variable is based, of course, on the probability measure for the experiment. This probability measure could be a conditional probability measure, conditioned on a given event for the experiment (with ). The usual notation is , and this expected value is computed by the definitions given above, except that the conditional probability density function replaces the ordinary probability density function . It is very important to realize that, except for notation, no new concepts are involved. All results that we obtain for expected value in general have analogues for these conditional expected values.
The purpose of this section is to study some of the essential properties of expected value. Unless otherwise noted, we will assume that the indicated expected values exist.
The expected value of a real-valued random variable gives the center of the distribution of the variable. This idea is much more powerful than might first appear. By finding expected values of various functions of a general random variable, we can measure many interesting features of its distribution.
Thus, suppose that is a random variable taking values in a general set , and suppose that is a function from into . Then is a real-valued random variable, and so it makes sense to compute . However, to compute this expected value from the definition would require that we know the probability density function of the transformed variable (a difficult problem, in general). Fortunately, there is a much better way, given by the change of variables theorem for expected value. This theorem is sometimes referred to as the law of the unconscious statistician, presumably because it is so basic and natural that it is often used without the realization that it is a theorem, and not a definition.
Show that if has a discrete distribution on a countable set with probability density function . then
Similarly, if has a continuous distribution on with probability density function . then
We will prove the continuous version in stages, through Exercise 2, Exercise 53, and Exercise 56.
Prove the version of the change of variables theorem when has a continuous distribution on and is discrete (i.e., has countable range).
The exercises below gives basic properties of expected value. These properties are true in general, but restrict your proofs to the discrete and continuous cases separately; the change of variables theorem is the main tool you will need. In these exercises and are real-valued random variables for an experiment and is a constant. We assume that the indicated expected values exist.
Show that .
Show that
Suppose that is a sequence of real-valued random variables for our experiment and that is a sequence of constants. Then, as a consequence of the previous two results,
Thus, expected value is a linear operation. The linearity of expected value is so basic that it is important to understand this property on an intuitive level. Indeed, it is implied by the interpretation of expected value given in the law of large numbers.
Suppose that is a sequence of real-valued random variables, with common mean . If the random variables are also independent and identically distributed, then in statistical terms, the sequence is a random sample of size from the common distribution.
The following exercises give some basic inequalities for expected value. The first is the most obvious, but is also the main tool for proving the others.
Suppose that . Prove the following results:
Suppose that . Prove the following results:
Thus, expected value is an increasing operator. This is perhaps the second most important property of expected value, after linearity.
Show that
Prove the following results: (Only in Lake Woebegone are all of the children above average.)
Suppose that has a continuous distribution on with a probability density that is symmetric about : for . Show that if exists, then .
Suppose that and are independent real-valued random variables. Show that .
It follows from the last exercise that independent random variables are uncorrelated. Moreover, this result is more powerful than might first appear. Suppose that and are independent random variables taking values in general spaces and , and that and are real-valued functions on and , respectively. Then and are independent, real-valued random variables and hence
A constant can be thought of as a random variable (on any probability space) that takes only the value with probability 1. The corresponding distribution is sometimes called point mass at . Show that
Let be an indicator random variable (that is, a variable that takes only the values 0 and 1). Show that .
In particular, if is the indicator variable of an event , then , so in a sense, expected value subsumes probability. For a book that takes expected value, rather than probability, as the fundamental starting concept, see Probability via Expectation, by Peter Whittle.
Suppose that has the discrete uniform distribution on a finite set .
Suppose that has the continuous uniform distribution on an interval .
Suppose that is uniformly distributed on the interval , and that is an integrable function from into . Show that is the average value of on , as defined in calculus.
Suppose that is uniformly distributed on .
Recall that a standard die is a six-sided die. A fair die is one in which the faces are equally likely. An ace-six flat die is a standard die in which faces 1 and 6 have probability each, and faces 2, 3, 4, and 5 have probability each.
Two standard, fair dice are thrown, and the scores recorded. Find the expected value of each of the following variables.
In the dice experiment, select two fair die. Note the shape of the density function and the location of the mean for the sum, minimum, and maximum variables. Run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean for each of these variables.
Repeat Exercise 20 for ace-six flat dice.
Recall that a Bernoulli trials process is a sequence of independent, identically distributed indicator random variables. In the usual language of reliability, denotes the outcome of trial , where 1 denotes success and 0 denotes failure. The probability of success is the basic parameter of the process. The process is named for James Bernoulli. A separate chapter on the Bernoulli Trials explores this process in detail.
The number of successes in the first trials is . Recall that this random variable has the binomial distribution with parameters and , and has probability density function
Show that in the following ways:
In the binomial coin experiment, vary and and note the shape of the density function and the location of the mean. For selected values of and , run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean.
Now let denote the trial number of the first success. This random variable has the geometric distribution on with parameter , and has probability density function.
Show that .
In the negative binomial experiment, select to get the geometric distribution. Vary and note the shape of the density function and the location of the mean. For selected values of , run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean.
Suppose that a population consists of objects; of the objects are type 1 and are type 0. A sample of objects is chosen at random, without replacement. Let denote the type of the object selected. Recall that is a sequence of identically distributed (but not independent) indicator random variables. In fact the sequence is exchangeable.
Let denote the number of type 1 objects in the sample, so that . Recall that has the hypergeometric distribution, which has probability density function.
Show that in the following ways:
In the ball and urn experiment, vary , , and and note the shape of the density function and the location of the mean. For selected values of and , run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean.
Recall that the Poisson distribution has density function
where
is a parameter. The Poisson distribution is named after Simeon Poisson and is widely used to model the number of random points
in a region of time or space; the parameter
is proportional to the size of the region. The Poisson distribution is studied in detail in the chapter on the Poisson Process.
Suppose that has the Poisson distribution with parameter . Show that . Thus, the parameter of the Poisson distribution is the mean of the distribution.
In the Poisson experiment, the parameter is . Vary the parameter and note the shape of the density function and the location of the mean. For various values of the parameter, run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean.
Recall that the exponential distribution is a continuous distribution with probability density function
where
is the rate parameter. This distribution is widely used to model failure times and other arrival times
; in particular, the distribution governs the time between arrivals in the Poisson model. The exponential distribution is studied in detail in the chapter on the Poisson Process.
Suppose that has the exponential distribution with rate parameter . Show that
In the random variable experiment, select the gamma distribution. Set to get the exponential distribution. Vary with the scroll bar and note the position of the mean relative to the graph of the density function. Now with , run the experiment 1000 times updating every 10 runs. Note the apparent convergence of the sample mean to the distribution mean.
Recall that the gamma distribution is a continuous distribution with probability density function
where
is the shape parameter and
is the rate parameter. This distribution is widely used to model failure times and other arrival times
. The gamma distribution is studied in detail in the chapter on the Poisson Process. In particular, if
is a sequence of independent random variables, each having the exponential distribution with rate parameter
,
then
has the gamma distribution with shape parameter
and rate parameter
.
Suppose that has the gamma distribution with shape parameter and rate parameter . Show that in two ways:
In the random variable experiment, select the gamma distribution. Vary the parameters and note the position of the mean relative to the graph of the density function. For selected parameter values, run the experiment 1000 times updating every 10 runs. Note the apparent convergence of the sample mean to the distribution mean.
The distributions in this subsection belong to the family of beta distributions, which are widely used to model random proportions and probabilities. The beta distribution is studied in detail in the chapter on Special Distributions.
Suppose that has probability density function .
In the random variable experiment, select the beta distribution and set and to get the distribution in the last exercise. Run the experiment 1000 times, updating every 10 runs, and note the apparent convergence of the sample mean to the distribution mean.
Suppose that a sphere has a random radius with probability density function . Find the expected value of each of the following:
Suppose that has probability density function . This particular beta distribution is also known as the arcsine distribution.
Recall that the Pareto distribution is a continuous distribution with probability density function
where is a parameter. The Pareto distribution is named for Vilfredo Pareto. It is a heavy-tailed distribution that is widely used to model financial variables such as income. The Pareto distribution is studied in detail in the chapter on Special Distributions.
Suppose that has the Pareto distribution with shape parameter . Show that
In the random variable experiment, select the Pareto distribution. For the following values of the shape parameter , run the experiment 1000 times updating every 10 runs. Note the behavior of the empirical mean.
Recall that the Cauchy distribution has probability density function
This distribution is named for Augustin Cauchy and is a member of the family of student distributions. The distributions are studied in detail in the chapter on Special Distributions.
Suppose that has the Cauchy distribution.
In the random variable experiment, select the student distribution. Set to get the Cauchy distribution. Run the simulation 1000 times, updating every 10 runs. Note the behavior of the empirical mean.
Recall that the standard normal distribution is a continuous distribution with density function . Normal distributions are widely used to model physical measurements subject to small, random errors and are studied in detail in the chapter on Special Distributions.
Suppose that has the standard normal distribution.
Suppose again that has the standard normal distribution and that , . Recall that has the normal distribution with location parameter and scale parameter . Show that , so that the location parameter is the mean.
In the random variable experiment, select the normal distribution. Vary the parameters and note the location of the mean. For selected parameter values, run the simulation 1000 times, updating every 10 runs, and note the apparent convergence of the empirical mean to the true mean.
Suppose that there are 5 duck hunters, each a perfect shot. A flock of 10 ducks fly over, and each hunter selects one duck at random and shoots. Find the expected number of ducks killed. Hint: Express the number of ducks killed as a sum of indicator random variables.
For a more complete analysis of the duck hunter problem, see The Number of Distinct Sample Values in the chapter on Finite Sampling Models.
Prove Markov's inequality (named after Andrei Markov): If is a nonnegative random variable, then for ,
Let be a nonnegative random variable, with either a discrete or continuous distribution. Show that
Hint: In the representation above, express in terms of the probability density function of , as a sum in the discrete case or an integral in the continuous case. Then interchange the integral and the sum (in the discrete case) or the two integrals (in the continuous case).
Use the result of Exercise 52 to prove the change of variables formula for expected value when the random variable has a continuous distribution on with probability density function , and is a nonnegative function on .
The following result is similar to Exercise 52, but is specialized to nonnegative integer valued variables:
Suppose that is a discrete random variable that takes values in . Show that
Hint: In the first representation, express as a sum in terms of the probability density function of . Then interchange the two sums. The second representation can be obtained from the first by a change of variables in the summation index.
The result in Exercise 52 could be used as the basis of a general formulation of expected value that would work for discrete, continuous, or even mixed distributions, and would not require the assumption of the existence of density functions. First, the result in Exercise 52 is taken as the definition of if is nonnegative. Next, for , we define the positive and negative parts of as follows
Show that
Now, if is a real-valued random variable, then and , the positive and negative parts of , are nonnegative random variables. Thus, assuming that or we would define (anticipating linearity)
The usual formulas for expected value in terms of the probability density function, for discrete, continuous, or mixed distributions, would now be proven as theorems. Essentially this would be Exercise 52 with the hypotheses and conclusions reversed.
We can finally finish our proof of the change of variables formula for expected value when has a continuous distribution on with probability function , and is a real-valued function on . Hint: Decompose into its positive and negative parts, and then use the result in Exercise 53.
Our next sequence of exercises will establish an important inequality known as Jensen's inequality, named for Johan Jensen. First we need a definition. A real-valued function defined on an interval is said to be convex on if for each , there exist numbers and (that may depend on ), such that
The graph of is called a supporting line at . Thus, a convex function has at least one supporting line at each point in the domain
You may be more familiar with convexity in terms of the following theorem from calculus: If has a continuous, non-negative second derivative on , then is convex on (since the tangent line at is a supporting line at for each ).
Prove Jensen's inequality: If random variable takes values in an interval and is convex on , then
Hint: In the definition of convexity given above, let and replace with . Then take expected values through the inequality.
Jensens's inequality extends easily to higher dimensions. The 2-dimensional version is particularly important, because it will be used to derive several special inequalities in the next section. First, a subset is convex if for every pair of points in , the line segment connecting those points also lies in :
Next, a real-valued function on is said to be convex if for each , there exist and (depending on ) such that
In , the graph of is called a supporting plane at . From calculus, if has continuous second derivatives on and has a positive non-definite second derivative matrix, then is convex on .
Suppose that takes values in . Let . Prove Jensen's inequality: if is convex and is a real-valued, convex function on then
Hint: In the definition of convexity, let and let . Then take expected values through the inequality. We will study the expected value of random vectors and matrices in more detail in a later section.
In both the one and -dimensional cases, a function is concave if the inequality in the definition is reversed. Jensen's inequality also reverses.
Suppose that has probability density function where . Thus, has the exponential distribution with rate parameter .
Suppose that has probability density function where . Thus, has the geometric distribution on with success parameter , and models the trial number of the first success in a sequence of Bernoulli trials.
Suppose that has probability density function , where . Thus, has the Pareto distribution with shape parameter .
Suppose that has probability density function
Suppose that is a set of positive numbers. Show that the arithmetic mean is at least as large as the geometric mean:
Hint: Let be uniformly distributed on and then use Jensen's inequality with .