IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v53y2005i2p298-312.html
   My bibliography  Save this article

Large Sample Properties of Weighted Monte Carlo Estimators

Author

Listed:
  • Paul Glasserman

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Bin Yu

    (Graduate School of Business, Columbia University, New York, New York 10027)

Abstract

A general approach to improving simulation accuracy uses information about auxiliary control variables with known expected values to improve the estimation of unknown quantities. We analyze weighted Monte Carlo estimators that implement this idea by applying weights to independent replications. The weights are chosen to constrain the weighted averages of the control variables. We distinguish two cases (unbiased and biased), depending on whether the weighted averages of the controls are constrained to equal their expected values or some other values. In both cases, the number of constraints is usually smaller than the number of replications, so there may be many feasible weights. We select maximally uniform weights by minimizing a separable convex function of the weights subject to the control variable constraints. Estimators of this form arise (sometimes implicitly) in several settings, including at least two in finance: calibrating a model to market data (as in the work of Avellaneda et al. 2001) and calculating conditional expectations to price American options. We analyze properties of these estimators as the number of replications increases. We show that in the unbiased case, weighted Monte Carlo reduces asymptotic variance, and that 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 determines the limit to which the estimator converges.

Suggested Citation

  • Paul Glasserman & Bin Yu, 2005. "Large Sample Properties of Weighted Monte Carlo Estimators," Operations Research, INFORMS, vol. 53(2), pages 298-312, April.
  • Handle: RePEc:inm:oropre:v:53:y:2005:i:2:p:298-312
    DOI: 10.1287/opre.1040.0148
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1040.0148
    Download Restriction: no

    File URL: https://libkey.io/10.1287/opre.1040.0148?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Hansen, Lars Peter, 1982. "Large Sample Properties of Generalized Method of Moments Estimators," Econometrica, Econometric Society, vol. 50(4), pages 1029-1054, July.
    2. Peter W. Glynn & Ward Whitt, 1989. "Indirect Estimation Via L = λ W," Operations Research, INFORMS, vol. 37(1), pages 82-103, February.
    3. Buchen, Peter W. & Kelly, Michael, 1996. "The Maximum Entropy Distribution of an Asset Inferred from Option Prices," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 31(1), pages 143-159, March.
    4. Marco Avellaneda & Robert Buff & Craig Friedman & Nicolas Grandechamp & Lukasz Kruk & Joshua Newman, 2001. "Weighted Monte Carlo: A New Technique For Calibrating Asset-Pricing Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 4(01), pages 91-119.
    5. Timothy C. Hesterberg & Barry L. Nelson, 1998. "Control Variates for Probability and Quantile Estimation," Management Science, INFORMS, vol. 44(9), pages 1295-1312, September.
    6. Marco Avellaneda, 1998. "Minimum-Relative-Entropy Calibration of Asset-Pricing Models," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 1(04), pages 447-472.
    7. Stutzer, Michael, 1996. "A Simple Nonparametric Approach to Derivative Security Valuation," Journal of Finance, American Finance Association, vol. 51(5), pages 1633-1652, December.
    8. Marco Avellaneda & Robert Buff & Craig Friedman & Nicolas Grandechamp & Lukasz Kruk & Joshua Newman, 2001. "Weighted Monte Carlo: A New Technique For Calibrating Asset-Pricing Models," World Scientific Book Chapters, in: Marco Avellaneda (ed.), Quantitative Analysis In Financial Markets Collected Papers of the New York University Mathematical Finance Seminar(Volume II), chapter 9, pages 239-265, World Scientific Publishing Co. Pte. Ltd..
    9. Barry L. Nelson, 1990. "Control Variate Remedies," Operations Research, INFORMS, vol. 38(6), pages 974-992, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Santanu Dey & Sandeep Juneja, 2012. "Incorporating fat tails in financial models using entropic divergence measures," Papers 1203.0643, arXiv.org.
    2. Aleksandrina Goeva & Henry Lam & Huajie Qian & Bo Zhang, 2019. "Optimization-Based Calibration of Simulation Input Models," Operations Research, INFORMS, vol. 67(5), pages 1362-1382, September.
    3. Santanu Dey & Sandeep Juneja & Karthyek R. A. Murthy, 2014. "Incorporating Views on Marginal Distributions in the Calibration of Risk Models," Papers 1411.0570, arXiv.org.
    4. Mario Cerrato, 2008. "Valuing American Derivatives by Least Squares Methods," Working Papers 2008_12, Business School - Economics, University of Glasgow, revised Sep 2008.
    5. Rama Cont, 2023. "In memoriam: Marco Avellaneda (1955–2022)," Mathematical Finance, Wiley Blackwell, vol. 33(1), pages 3-15, January.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. José L. Vilar-Zanón & Olivia Peraita-Ezcurra, 2019. "A linear goal programming method to recover risk neutral probabilities from options prices by maximum entropy," Decisions in Economics and Finance, Springer;Associazione per la Matematica, vol. 42(1), pages 259-276, June.
    2. Vladislav Kargin, 2003. "Consistent Estimation of Pricing Kernels from Noisy Price Data," Papers math/0310223, arXiv.org.
    3. Marcel Nutz & Johannes Wiesel & Long Zhao, 2022. "Martingale Schr\"odinger Bridges and Optimal Semistatic Portfolios," Papers 2204.12250, arXiv.org.
    4. Vinicius Albani & Adriano De Cezaro & Jorge P. Zubelli, 2017. "Convex Regularization Of Local Volatility Estimation," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 20(01), pages 1-37, February.
    5. Pierre Henry-Labordere, 2019. "From (Martingale) Schrodinger bridges to a new class of Stochastic Volatility Models," Papers 1904.04554, arXiv.org.
    6. Marcel Nutz & Johannes Wiesel & Long Zhao, 2023. "Martingale Schrödinger bridges and optimal semistatic portfolios," Finance and Stochastics, Springer, vol. 27(1), pages 233-254, January.
    7. Pierre Henry-Labordere, 2019. "From (Martingale) Schrodinger bridges to a new class of Stochastic Volatility Models," Working Papers hal-02090807, HAL.
    8. Robert J. Elliott & Leunglung Chan & Tak Kuen Siu, 2005. "Option pricing and Esscher transform under regime switching," Annals of Finance, Springer, vol. 1(4), pages 423-432, October.
    9. Jurczenko, Emmanuel & Maillet, Bertrand & Negrea, Bogdan, 2002. "Revisited multi-moment approximate option pricing models: a general comparison (Part 1)," LSE Research Online Documents on Economics 24950, London School of Economics and Political Science, LSE Library.
    10. Tanaka, Ken'ichiro & Toda, Alexis Akira, 2015. "Discretizing Distributions with Exact Moments: Error Estimate and Convergence Analysis," University of California at San Diego, Economics Working Paper Series qt7g23r5kh, Department of Economics, UC San Diego.
    11. Monteiro, Ana Margarida & Tutuncu, Reha H. & Vicente, Luis N., 2008. "Recovering risk-neutral probability density functions from options prices using cubic splines and ensuring nonnegativity," European Journal of Operational Research, Elsevier, vol. 187(2), pages 525-542, June.
    12. Christoffersen, Peter & Jacobs, Kris & Chang, Bo Young, 2013. "Forecasting with Option-Implied Information," Handbook of Economic Forecasting, in: G. Elliott & C. Granger & A. Timmermann (ed.), Handbook of Economic Forecasting, edition 1, volume 2, chapter 0, pages 581-656, Elsevier.
    13. A. Monteiro & R. Tütüncü & L. Vicente, 2011. "Estimation of risk-neutral density surfaces," Computational Management Science, Springer, vol. 8(4), pages 387-414, November.
    14. Carr, Peter & Geman, Helyette & Madan, Dilip B., 2001. "Pricing and hedging in incomplete markets," Journal of Financial Economics, Elsevier, vol. 62(1), pages 131-167, October.
    15. Christian Julliard & Anisha Ghosh, 2012. "Can Rare Events Explain the Equity Premium Puzzle?," The Review of Financial Studies, Society for Financial Studies, vol. 25(10), pages 3037-3076.
    16. Kogure, Atsuyuki & Kurachi, Yoshiyuki, 2010. "A Bayesian approach to pricing longevity risk based on risk-neutral predictive distributions," Insurance: Mathematics and Economics, Elsevier, vol. 46(1), pages 162-172, February.
    17. Shane Barratt & Jonathan Tuck & Stephen Boyd, 2020. "Convex Optimization Over Risk-Neutral Probabilities," Papers 2003.02878, arXiv.org.
    18. Andre Catalao & Rogerio Rosenfeld, 2018. "Analytical Path-Integral Pricing of Moving-Barrier Options under non-Gaussian Distributions," Papers 1804.07852, arXiv.org.
    19. Rompolis, Leonidas S., 2010. "Retrieving risk neutral densities from European option prices based on the principle of maximum entropy," Journal of Empirical Finance, Elsevier, vol. 17(5), pages 918-937, December.
    20. Tu, Teng-Tsai, 1998. "An entropic approach to equity market integration and consumption-based capital asset pricing models," ISU General Staff Papers 1998010108000012895, Iowa State University, Department of Economics.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:53:y:2005:i:2:p:298-312. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.