Problem bank

Problem 217 of 333HardProbabilityP217

Antithetic and control variates for E[e^U]

  1. You want to estimate θ=E[eU]=e−1\theta = E[e^U] = e - 1 by simulation, with U∼U(0,1)U \sim U(0,1).

    (a) What is the variance of one plain draw eUe^U?

    (b) Antithetic variates: what is the variance of 12(eU+e1−U)\frac12(e^U + e^{1-U})? Compare it with the average of two independent draws.

    (c) Control variates: use UU as the control, with known mean 12\frac12. Find the optimal coefficient c∗c^* and the variance of eU−c∗(U−12)e^U - c^*(U - \frac12).

    (d) Per evaluation of exe^x, which method wins?