MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Abstract

Download:
Download as a PDF
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