Download:
by Paul Glasserman, Bin Yu
http://www.gsb.columbia.edu/faculty/pglasserman/Other/wmc1.pdf
Add To MetaCart
Abstract:
We analyze a class of Monte Carlo estimators that are stochastically weighted averages of independent replications. The weights are chosen to constrain the weighted averages of auxiliary control variables. Because the number of constraints is typically much smaller than the number of replications, there may be many feasible solutions. We select weights that minimize a separable convex objective subject to the constraints; these are maximally uniform feasible weights. Estimators of this form arise (sometimes implicitly) in several settings, including at least two in finance: calibrating a model to market data (as in work of Avellaneda et al.) and calculating conditional expectations in order to price American options. We distinguish two cases (unbiased vs. biased) depending on whether the control averages are constrained to their population means or to some other values. In the first case, the weights are intended to reduce variance whereas in the second case their purpose is to correct errors in a simulated model. We show that in the unbiased case all convex objective functions within a large class produce estimators that are very close to each other in a strong sense. In contrast, in the biased case the choice of objective function does matter. We show explicitly how the choice of objective function determines the limit to which the estimator converges. 1
Citations
|
1509
|
Convex Analysis
– Rockafellar
- 1970
|
|
1414
|
Convergence of probability measures
– Billingsley
- 1968
|
|
971
|
Robust Statistics
– Huber
- 1981
|
|
349
|
Applied Probability and Queues
– Asmussen
- 1987
|
|
299
|
Large Sample Properties of Generalized Method of Moments Estimators
– Hansen
- 1982
|
|
250
|
Approximation Theorems of Mathematical Statistics
– Serfling
- 1980
|
|
213
|
Bond Pricing and the Term Structure of Interest Rates: A New Methodology for Contingent Claims Valuation
– Heath, Jarrow, et al.
- 1992
|
|
187
|
Monte Carlo: Concepts, algorithms, and applications
– Fishman
- 1996
|
|
126
|
The Fourier-series method for inverting transforms of probability distributions
– Abate, Whitt
- 1992
|
|
122
|
Fast simulation of rare events in queueing and reliability models
– Heidelberger
- 1995
|
|
45
|
Asymptotically optimal importance sampling and stratification for pricing path-dependent options
– Glasserman, Heidelberger, et al.
- 1999
|
|
31
|
Regression methods for pricing complex American-style options
– Tsitsiklis, Roy
- 2001
|
|
26
|
Empirical likelihood ratio confidence regions
– Owen
- 1990
|
|
24
|
Empirical Likelihood
– Owen
- 2001
|
|
17
|
The Maximum Entropy Distribution of an Asset Inferred from Option Prices
– Buchen, Kelly
- 1996
|
|
16
|
Indirect estimation via
– Glynn, Whitt
- 1989
|
|
15
|
Quasi-Likelihood and Its Application
– Heyde
- 1997
|
|
13
|
Simulation Methods for Security Pricing
– BOYLE, BROADIE, et al.
- 1997
|
|
12
|
Pricing continuous Asian options: a comparison of Monte Carlo and Laplace transform inversion methods
– Fu, Madan, et al.
- 1998
|
|
11
|
Weighted Monte Carlo: a new technique for calibrating asset-pricing models
– Avellaneda, Buff, et al.
- 2001
|
|
11
|
Control variate remedies
– Nelson
- 1990
|
|
10
|
The Full Monte
– Moro
- 1995
|
|
9
|
Minimum-Relative-Entropy Calibration of Asset-Pricing Models
– Avellaneda
- 1998
|
|
9
|
Pricing American options by simulation using a stochastic mesh with optimized weights
– Broadie, Glasserman, et al.
- 2000
|
|
9
|
Control Variates for Probability and Quantile Estimation
– Hesterberg, Nelson
- 1998
|
|
8
|
Rates of convergence for conditional expectations
– Zabell
- 1980
|
|
7
|
Rapid Evaluation of the Inverse of the Normal Distribution Function
– Marsaglia, Zaman, et al.
- 1994
|
|
6
|
Constrained Monte Carlo and the method of control variates
– Szechtman, Glynn
- 2001
|
|
6
|
Continuous-Time Monte Carlo Methods and Variance Reduction
– Newton
- 1997
|
|
6
|
Fast Valuation of Financial Derivatives
– Schoenmakers, Heemink
- 1997
|
|
3
|
Biased control-variate estimation
– Schmeiser, Taaffe, et al.
- 2001
|
|
3
|
A simple nonparametric approach to valuing derivative securities
– Stutzer
- 1996
|
|
1
|
hedged 671 0.98
– Delta
|
|
1
|
λ 346 0.95% 0.18
– hedged
|