IDEAS home Printed from https://ideas.repec.org/a/inm/ordeca/v10y2013i1p6-25.html
   My bibliography  Save this article

Reexamining Discrete Approximations to Continuous Distributions

Author

Listed:
  • Robert K. Hammond

    (Graduate Program in Operations Research and Industrial Engineering, University of Texas at Austin, Austin, Texas 78712)

  • J. Eric Bickel

    (Graduate Program in Operations Research and Industrial Engineering, University of Texas at Austin, Austin, Texas 78712)

Abstract

Discretization is a common decision analysis technique for which many methods are described in the literature and employed in practice. The accuracy of these methods is typically judged by how well they match the mean, variance, and possibly higher moments of the underlying continuous probability distribution. Previous authors have analyzed the accuracy of differing discretization methods across a limited set of distributions drawn from particular families (e.g., the bell-shaped beta distributions). In this paper, we extend this area of research by (i) using the Pearson distribution system to consider a wide range of distribution shapes and (ii) including common, but previously unexplored, discretization methods. In addition, we propose new three-point discretizations tailored to specific distribution types that improve upon existing methods.

Suggested Citation

  • Robert K. Hammond & J. Eric Bickel, 2013. "Reexamining Discrete Approximations to Continuous Distributions," Decision Analysis, INFORMS, vol. 10(1), pages 6-25, March.
  • Handle: RePEc:inm:ordeca:v:10:y:2013:i:1:p:6-25
    DOI: 10.1287/deca.1120.0260
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/deca.1120.0260
    Download Restriction: no

    File URL: https://libkey.io/10.1287/deca.1120.0260?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. Lynn B. Davidson & Dale O. Cooper, 1980. "Implementing Effective Risk Analysis at Getty Oil Company," Interfaces, INFORMS, vol. 10(6), pages 62-75, December.
    2. D Johnson, 2002. "Triangular approximations for continuous random variables in risk analysis," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 53(4), pages 457-467, April.
    3. Donald L. Keefer & Samuel E. Bodily, 1983. "Three-Point Approximations for Continuous Random Variables," Management Science, INFORMS, vol. 29(5), pages 595-609, May.
    4. Hon-Shiang Lau & Amy Hing-Ling Lau & Chrwan-Jyh Ho, 1998. "Improved Moment-Estimation Formulas Using More Than Three Subjective Fractiles," Management Science, INFORMS, vol. 44(3), pages 346-351, March.
    5. Donald L. Keefer & William A. Verdini, 1993. "Better Estimation of PERT Activity Time Parameters," Management Science, INFORMS, vol. 39(9), pages 1086-1091, September.
    6. Allen C. Miller, III & Thomas R. Rice, 1983. "Discrete Approximations of Probability Distributions," Management Science, INFORMS, vol. 29(3), pages 352-362, March.
    7. James E. Smith, 1993. "Moment Methods for Decision Analysis," Management Science, INFORMS, vol. 39(3), pages 340-358, March.
    8. Donald L. Keefer, 1994. "Certainty Equivalents for Three-Point Discrete-Distribution Approximations," Management Science, INFORMS, vol. 40(6), pages 760-773, June.
    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. Fadhil Y. Al-Aboosi & Mahmoud M. El-Halwagi, 2019. "A Stochastic Optimization Approach to the Design of Shale Gas/Oil Wastewater Treatment Systems with Multiple Energy Sources under Uncertainty," Sustainability, MDPI, vol. 11(18), pages 1-39, September.
    2. Jiang, Jia-Jian & He, Ping & Fang, Kai-Tai, 2015. "An interesting property of the arcsine distribution and its applications," Statistics & Probability Letters, Elsevier, vol. 105(C), pages 88-95.
    3. Tianyang Wang & James S. Dyer & John C. Butler, 2016. "Modeling Correlated Discrete Uncertainties in Event Trees with Copulas," Risk Analysis, John Wiley & Sons, vol. 36(2), pages 396-410, February.
    4. Jing Ai & Patrick L. Brockett & Tianyang Wang, 2017. "Optimal Enterprise Risk Management and Decision Making With Shared and Dependent Risks," Journal of Risk & Insurance, The American Risk and Insurance Association, vol. 84(4), pages 1127-1169, December.
    5. Karl Friedrich Mina & Gerald H. L. Cheang & Carl Chiarella, 2015. "Approximate Hedging Of Options Under Jump-Diffusion Processes," International Journal of Theoretical and Applied Finance (IJTAF), World Scientific Publishing Co. Pte. Ltd., vol. 18(04), pages 1-26.
    6. Zhang, Jiyuan & Tang, Hailong & Chen, Min, 2019. "Linear substitute model-based uncertainty analysis of complicated non-linear energy system performance (case study of an adaptive cycle engine)," Applied Energy, Elsevier, vol. 249(C), pages 87-108.
    7. Thilo N. H. Albers & Felix Kersting & Timo Stieglitz, 2023. "Industrialization, Returns, Inequality," Rationality and Competition Discussion Paper Series 462, CRC TRR 190 Rationality and Competition.
    8. Rakesh K. Sarin & L. Robin Keller, 2013. "From the Editors: Probability Approximations, Anti-Terrorism Strategy, and Bull's-Eye Display for Performance Feedback," Decision Analysis, INFORMS, vol. 10(1), pages 1-5, March.
    9. Sahoo, Nihar R. & Mohapatra, Pratap K.J. & Mahanty, Biswajit, 2017. "Compliance choice analysis for India's thermal power sector in the market-based energy efficiency regime," Energy Policy, Elsevier, vol. 108(C), pages 624-633.
    10. Imran A. Khan & J. Eric Bickel & Robert K. Hammond, 2023. "Determining the Accuracy of the Triangular and PERT Distributions," Decision Analysis, INFORMS, vol. 20(2), pages 151-165, June.
    11. Konstantin Pavlikov & Stan Uryasev, 2018. "CVaR distance between univariate probability distributions and approximation problems," Annals of Operations Research, Springer, vol. 262(1), pages 67-88, March.
    12. Salo, Ahti & Andelmin, Juho & Oliveira, Fabricio, 2022. "Decision programming for mixed-integer multi-stage optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(2), pages 550-565.
    13. Mavromatidis, Georgios & Orehounig, Kristina & Carmeliet, Jan, 2018. "Design of distributed energy systems under uncertainty: A two-stage stochastic programming approach," Applied Energy, Elsevier, vol. 222(C), pages 932-950.
    14. Woodruff, Joshua & Dimitrov, Nedialko B., 2018. "Optimal discretization for decision analysis," Operations Research Perspectives, Elsevier, vol. 5(C), pages 288-305.

    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. James W. Taylor, 2005. "Generating Volatility Forecasts from Value at Risk Estimates," Management Science, INFORMS, vol. 51(5), pages 712-725, May.
    2. Kotz, Samuel & van Dorp, J. René, 2005. "A link between two-sided power and asymmetric Laplace distributions: with applications to mean and variance approximations," Statistics & Probability Letters, Elsevier, vol. 71(4), pages 383-394, March.
    3. Woodruff, Joshua & Dimitrov, Nedialko B., 2018. "Optimal discretization for decision analysis," Operations Research Perspectives, Elsevier, vol. 5(C), pages 288-305.
    4. Konstantin Pavlikov & Stan Uryasev, 2018. "CVaR distance between univariate probability distributions and approximation problems," Annals of Operations Research, Springer, vol. 262(1), pages 67-88, March.
    5. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    6. Thomas W. Keelin & Bradford W. Powley, 2011. "Quantile-Parameterized Distributions," Decision Analysis, INFORMS, vol. 8(3), pages 206-219, September.
    7. 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.
    8. Yijing Li & Prakash P. Shenoy, 2012. "A Framework for Solving Hybrid Influence Diagrams Containing Deterministic Conditional Distributions," Decision Analysis, INFORMS, vol. 9(1), pages 55-75, March.
    9. Ravi Kashyap, 2016. "The Perfect Marriage and Much More: Combining Dimension Reduction, Distance Measures and Covariance," Papers 1603.09060, arXiv.org, revised Jul 2019.
    10. Johan René van Dorp & Salvador Cruz Rambaud & José García Pérez & Rafael Herrerías Pleguezuelo, 2007. "An Elicitation Procedure for the Generalized Trapezoidal Distribution with a Uniform Central Stage," Decision Analysis, INFORMS, vol. 4(3), pages 156-166, September.
    11. Jin-Huei Yeh & Jying-Nan Wang & Chung-Ming Kuan, 2014. "A noise-robust estimator of volatility based on interquantile ranges," Review of Quantitative Finance and Accounting, Springer, vol. 43(4), pages 751-779, November.
    12. Kashyap, Ravi, 2019. "The perfect marriage and much more: Combining dimension reduction, distance measures and covariance," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 536(C).
    13. De Reyck, Bert & Degraeve, Zeger & Vandenborre, Roger, 2008. "Project options valuation with net present value and decision tree analysis," European Journal of Operational Research, Elsevier, vol. 184(1), pages 341-355, January.
    14. John M. Charnes & Prakash P. Shenoy, 2004. "Multistage Monte Carlo Method for Solving Influence Diagrams Using Local Computation," Management Science, INFORMS, vol. 50(3), pages 405-418, March.
    15. Soltani, Mohamad & Samorani, Michele & Kolfal, Bora, 2019. "Appointment scheduling with multiple providers and stochastic service times," European Journal of Operational Research, Elsevier, vol. 277(2), pages 667-683.
    16. Jing Ai & Patrick L. Brockett & Tianyang Wang, 2017. "Optimal Enterprise Risk Management and Decision Making With Shared and Dependent Risks," Journal of Risk & Insurance, The American Risk and Insurance Association, vol. 84(4), pages 1127-1169, December.
    17. Ignacio Rios & Andres Weintraub & Roger J.-B. Wets, 2016. "Building a stochastic programming model from scratch: a harvesting management example," Quantitative Finance, Taylor & Francis Journals, vol. 16(2), pages 189-199, February.
    18. Donald L. Keefer & Craig W. Kirkwood & James L. Corner, 2004. "Perspective on Decision Analysis Applications, 1990–2001," Decision Analysis, INFORMS, vol. 1(1), pages 4-22, March.
    19. Robert T. Clemen & Terence Reilly, 1999. "Correlations and Copulas for Decision and Risk Analysis," Management Science, INFORMS, vol. 45(2), pages 208-224, February.
    20. Moors, J.J.A. & Schuld, M.H. & Mathijssen, A.C.A., 1995. "A new method for assessing judgmental distributions," Other publications TiSEM 7ad88666-4ed3-42bf-a563-d, Tilburg University, School of Economics and Management.

    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:ordeca:v:10:y:2013:i:1:p:6-25. 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.