Presentation on theme: "Combining Monte Carlo Estimators If I have many MC estimators, with/without various variance reduction techniques, which should I choose?"— Presentation transcript:
Combining Monte Carlo Estimators If I have many MC estimators, with/without various variance reduction techniques, which should I choose?
Combining Estimators Suppose I have m unbiased estimators all of the same parameter Put these estimators in a vector Y Any linear combination of these estimators with coefficients that add to one is also an unbiased estimator of the parameter Which such linear combination is best?
Best linear combination of estimators.
Theorem on Optimal Linear Combination of estimators
Example: combining the estimators of the call option price
MATLAB function OPTIMAL function [o,v,b,t1]=optimal(U) % generates optimal linear combination of five estimators and outputs % average estimator and variance. t1=cputime; Y1=(.53/2)*(fn( *U)+fn(1-.53*U)); t1=[t1 cputime]; Y2=.37*.5*(fn( *U)+fn( *U))+.16*.5*(fn( *U)+fn(1-.16*U)); t1=[t1 cputime]; Y3=.37*fn( *U)+.16*fn(1-.16*U); t1=[t1 cputime]; intg=2*(.53)^3+.53^2/2; Y4=intg+fn(U)-GG(U); t1=[t1 cputime]; Y5=importance('fn','importancedens','Ginverse',U); t1=[t1 cputime]; X=[Y1' Y2' Y3' Y4' Y5']; mean(X) V=cov(X); Z=ones(5,1); C=inv(V); b=C*Z/(Z'*C*Z); o=mean(X*b); % this is mean of the optimal linear combinations t1=[t1 cputime]; v=1/(Z'*V1*Z); t1=diff(t1); % these are the cputimes of the various estimators.
Results for option pricing [o,v,b]=optimal(rand(1,100000)) Estimators = o = % best linear combination (true value= ) v = e-005 %variance per uniform input b’ =
Efficiency of Optimal Linear Combination Efficiency gain based on number of uniform random numbers / or about 40,000. However, one uniform generates 5 estimators requiring 10 function evaluations. Efficiency based on function evaluations approx 4,000 A simulation using 500,000 uniform random numbers ; 13 seconds on Pentium IV (2.4 Ghz) equivalent to twenty billion simulations by crude Monte Carlo.
Interpreting the coefficients b. Dropping estimators. Variance of the mean of 100,000 is Standard error is around Some weights are negative, (e.g. on Y1) some more than 1 (on Y2), some approximately 0 (could they be dropped? For example if we drop
More examples Integrate the function (exp(u)-1)/(exp(1)-1), u is from 0 to 1 The efficiency gain is over