IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v15y2013i4d10.1007_s11009-012-9292-9.html
   My bibliography  Save this article

Generating a Random Collection of Discrete Joint Probability Distributions Subject to Partial Information

Author

Listed:
  • Luis V. Montiel

    (The University of Texas at Austin)

  • J. Eric Bickel

    (The University of Texas at Austin)

Abstract

In this paper, we develop a practical and flexible methodology for generating a random collection of discrete joint probability distributions, subject to a specified information set, which can be expressed as a set of linear constraints (e.g., marginal assessments, moments, or pairwise correlations). Our approach begins with the construction of a polytope using this set of linear constraints. This polytope defines the set of all joint distributions that match the given information; we refer to this set as the “truth set.” We then implement a Monte Carlo procedure, the Hit-and-Run algorithm, to sample points uniformly from the truth set. Each sampled point is a joint distribution that matches the specified information. We provide guidelines to determine the quality of this sampled collection. The sampled points can be used to solve optimization models and to simulate systems under different uncertainty scenarios.

Suggested Citation

  • Luis V. Montiel & J. Eric Bickel, 2013. "Generating a Random Collection of Discrete Joint Probability Distributions Subject to Partial Information," Methodology and Computing in Applied Probability, Springer, vol. 15(4), pages 951-967, December.
  • Handle: RePEc:spr:metcap:v:15:y:2013:i:4:d:10.1007_s11009-012-9292-9
    DOI: 10.1007/s11009-012-9292-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-012-9292-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11009-012-9292-9?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. Robert L. Smith, 1984. "Efficient Monte Carlo Procedures for Generating Points Uniformly Distributed over Bounded Regions," Operations Research, INFORMS, vol. 32(6), pages 1296-1308, December.
    2. Robert T. Clemen & Gregory W. Fischer & Robert L. Winkler, 2000. "Assessing Dependence: Some Experimental Results," Management Science, INFORMS, vol. 46(8), pages 1100-1115, August.
    3. Robert T. Clemen & Terence Reilly, 1999. "Correlations and Copulas for Decision and Risk Analysis," Management Science, INFORMS, vol. 45(2), pages 208-224, February.
    4. J. Eric Bickel & James E. Smith, 2006. "Optimal Sequential Exploration: A Binary Learning Model," Decision Analysis, INFORMS, vol. 3(1), pages 16-32, March.
    5. Brian K. Schmidt & T. H. Mattheiss, 1977. "The Probability that a Random Polytope is Bounded," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 292-296, August.
    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. Ying Chen & John J. Hasenbein, 2017. "Staffing large-scale service systems with distributional uncertainty," Queueing Systems: Theory and Applications, Springer, vol. 87(1), pages 55-79, October.

    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. Luis V. Montiel & J. Eric Bickel, 2013. "Approximating Joint Probability Distributions Given Partial Information," Decision Analysis, INFORMS, vol. 10(1), pages 26-41, March.
    2. 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.
    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. 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.
    5. Tianyang Wang & James S. Dyer & Warren J. Hahn, 2017. "Sensitivity analysis of decision making under dependent uncertainties using copulas," EURO Journal on Decision Processes, Springer;EURO - The Association of European Operational Research Societies, vol. 5(1), pages 117-139, November.
    6. James K. Hammitt & Yifan Zhang, 2013. "Combining Experts’ Judgments: Comparison of Algorithmic Methods Using Synthetic Data," Risk Analysis, John Wiley & Sons, vol. 33(1), pages 109-120, January.
    7. Robin L. Dillon & Richard John & Detlof von Winterfeldt, 2002. "Assessment of Cost Uncertainties for Large Technology Projects: A Methodology and an Application," Interfaces, INFORMS, vol. 32(4), pages 52-66, August.
    8. Werner, Christoph & Bedford, Tim & Cooke, Roger M. & Hanea, Anca M. & Morales-Nápoles, Oswaldo, 2017. "Expert judgement for dependence in probabilistic modelling: A systematic literature review and future research directions," European Journal of Operational Research, Elsevier, vol. 258(3), pages 801-819.
    9. Morales, O. & Kurowicka, D. & Roelen, A., 2008. "Eliciting conditional and unconditional rank correlations from conditional probabilities," Reliability Engineering and System Safety, Elsevier, vol. 93(5), pages 699-710.
    10. Tao Huang & J. Eric Bickel, 2019. "Sparse Probability Assessment Heuristic Based on Orthogonal Matching Pursuit," Decision Analysis, INFORMS, vol. 16(4), pages 281-300, December.
    11. L. Robin Keller & Ali Abbas & J. Eric Bickel & Vicki M. Bier & David V. Budescu & John C. Butler & Enrico Diecidue & Robin L. Dillon-Merrill & Raimo P. Hämäläinen & Kenneth C. Lichtendahl & Jason R. W, 2012. "From the Editors ---Brainstorming, Multiplicative Utilities, Partial Information on Probabilities or Outcomes, and Regulatory Focus," Decision Analysis, INFORMS, vol. 9(4), pages 297-302, December.
    12. Edouard Kujawski & Mariana L. Alvaro & William R. Edwards, 2004. "Incorporating psychological influences in probabilistic cost analysis," Systems Engineering, John Wiley & Sons, vol. 7(3), pages 195-216.
    13. Chollete, Lorán & de la Peña, Victor & Klass, Michael, 2023. "The price of independence in a model with unknown dependence," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 51-58.
    14. Ilia Tsetlin & Robert L. Winkler, 2005. "Risky Choices and Correlated Background Risk," Management Science, INFORMS, vol. 51(9), pages 1336-1345, September.
    15. 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.
    16. Wang, Fan & Li, Heng & Dong, Chao & Ding, Lieyun, 2019. "Knowledge representation using non-parametric Bayesian networks for tunneling risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    17. Ali E. Abbas & David V. Budescu & Yuhong (Rola) Gu, 2010. "Assessing Joint Distributions with Isoprobability Contours," Management Science, INFORMS, vol. 56(6), pages 997-1011, June.
    18. J. Eric Bickel & James E. Smith, 2006. "Optimal Sequential Exploration: A Binary Learning Model," Decision Analysis, INFORMS, vol. 3(1), pages 16-32, March.
    19. Jesus Palomo & David Rios Insua & Fabrizio Ruggeri, 2007. "Modeling External Risks in Project Management," Risk Analysis, John Wiley & Sons, vol. 27(4), pages 961-978, August.
    20. Huifen Chen, 2001. "Initialization for NORTA: Generation of Random Vectors with Specified Marginals and Correlations," INFORMS Journal on Computing, INFORMS, vol. 13(4), pages 312-331, November.

    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:spr:metcap:v:15:y:2013:i:4:d:10.1007_s11009-012-9292-9. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.