IDEAS home Printed from https://ideas.repec.org/a/eee/oprepe/v5y2018icp288-305.html
   My bibliography  Save this article

Optimal discretization for decision analysis

Author

Listed:
  • Woodruff, Joshua
  • Dimitrov, Nedialko B.

Abstract

The use of discretization in decision analysis allows practitioners to use only a few assessments to estimate the certain equivalent (CE) or expected value of a decision without knowing the functional form of the distribution of each uncertainty. The discretization shortcuts are fast, but are created with a specific distribution, or families of distributions in mind. The discretizations are not formulated with the decision problem in mind. Each discretization is specific to one uncertainty distribution, or is even more generalized. In this article, we introduce a novel mathematical formulation for selecting an optimal discretization for a specific problem. With optimal discretization, a decision analyst can use the newly-created shortcuts in repeated decisions and improve the expected accuracy of the CE calculations.

Suggested Citation

  • Woodruff, Joshua & Dimitrov, Nedialko B., 2018. "Optimal discretization for decision analysis," Operations Research Perspectives, Elsevier, vol. 5(C), pages 288-305.
  • Handle: RePEc:eee:oprepe:v:5:y:2018:i:c:p:288-305
    DOI: 10.1016/j.orp.2018.09.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S2214716017300775
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.orp.2018.09.002?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Patrick L. Brockett & Yehuda Kahane, 1992. "Risk, Return, Skewness and Preference," Management Science, INFORMS, vol. 38(6), pages 851-866, June.
    2. Robert Hammond & J. Bickel, 2013. "Approximating Continuous Probability Distributions Using the 10th, 50th, and 90th Percentiles," The Engineering Economist, Taylor & Francis Journals, vol. 58(3), pages 189-208.
    3. Robert K. Hammond & J. Eric Bickel, 2013. "Reexamining Discrete Approximations to Continuous Distributions," Decision Analysis, INFORMS, vol. 10(1), pages 6-25, March.
    4. Allen C. Miller, III & Thomas R. Rice, 1983. "Discrete Approximations of Probability Distributions," Management Science, INFORMS, vol. 29(3), pages 352-362, March.
    5. George B. Dantzig & Philip Wolfe, 1960. "Decomposition Principle for Linear Programs," Operations Research, INFORMS, vol. 8(1), pages 101-111, February.
    6. James E. Smith, 1993. "Moment Methods for Decision Analysis," Management Science, INFORMS, vol. 39(3), pages 340-358, March.
    7. Kjetil Høyland & Stein W. Wallace, 2001. "Generating Scenario Trees for Multistage Decision Problems," Management Science, INFORMS, vol. 47(2), pages 295-307, February.
    8. Robert T. Clemen & Terence Reilly, 1999. "Correlations and Copulas for Decision and Risk Analysis," Management Science, INFORMS, vol. 45(2), pages 208-224, February.
    9. Donald L. Keefer, 1994. "Certainty Equivalents for Three-Point Discrete-Distribution Approximations," Management Science, INFORMS, vol. 40(6), pages 760-773, June.
    10. Luis V. Montiel & J. Eric Bickel, 2012. "A Simulation-Based Approach to Decision Making with Partial Information," Decision Analysis, INFORMS, vol. 9(4), pages 329-347, December.
    11. Donald L. Keefer & Samuel E. Bodily, 1983. "Three-Point Approximations for Continuous Random Variables," Management Science, INFORMS, vol. 29(5), pages 595-609, May.
    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. Alessandro Barbiero & Asmerilda Hitaj, 2022. "Approximation of continuous random variables for the evaluation of the reliability parameter of complex stress–strength models," Annals of Operations Research, Springer, vol. 315(2), pages 1573-1598, August.
    3. Khanmohammadi, Ehsan & Malmir, Behnam & Safari, Hossein & Zandieh, Mostafa, 2019. "A new approach to strategic objectives ranking based on fuzzy logarithmic least squares method and fuzzy similarity technique," Operations Research Perspectives, Elsevier, vol. 6(C).

    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. 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.
    2. 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.
    3. 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.
    4. Robert K. Hammond & J. Eric Bickel, 2013. "Reexamining Discrete Approximations to Continuous Distributions," Decision Analysis, INFORMS, vol. 10(1), pages 6-25, 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. 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.
    7. 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.
    8. Thomas W. Keelin & Bradford W. Powley, 2011. "Quantile-Parameterized Distributions," Decision Analysis, INFORMS, vol. 8(3), pages 206-219, September.
    9. 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.
    10. 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.
    11. Ravi Kashyap, 2016. "The Perfect Marriage and Much More: Combining Dimension Reduction, Distance Measures and Covariance," Papers 1603.09060, arXiv.org, revised Jul 2019.
    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. Tianyang Wang & James S. Dyer, 2012. "A Copulas-Based Approach to Modeling Dependence in Decision Trees," Operations Research, INFORMS, vol. 60(1), pages 225-242, February.
    15. Silvia Araújo dos Reis & José Eugenio Leal & Antônio Márcio Tavares Thomé, 2023. "A Two-Stage Stochastic Linear Programming Model for Tactical Planning in the Soybean Supply Chain," Logistics, MDPI, vol. 7(3), pages 1-26, August.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. Luis V. Montiel & J. Eric Bickel, 2012. "A Simulation-Based Approach to Decision Making with Partial Information," Decision Analysis, INFORMS, vol. 9(4), pages 329-347, December.

    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:eee:oprepe:v:5:y:2018:i:c:p:288-305. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/operations-research-perspectives .

    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.