2000 character limit reached
Risk-averse decision strategies for influence diagrams using rooted junction trees (2401.03734v3)
Published 8 Jan 2024 in math.OC
Abstract: This paper presents how a mixed-integer programming (MIP) formulation for influence diagrams, based on a gradual rooted junction tree representation of the diagram, can be generalized to incorporate risk considerations such as conditional value-at-risk and chance constraints. We present two algorithms on how targeted modifications can be made to the underlying influence diagram or to the gradual rooted junction tree representation to enable our reformulations. We present computational results comparing our reformulation with another MIP formulation for influence diagrams.
- Julia: A fresh approach to numerical computing. SIAM Review 59, 65–98.
- Chance constrained programming. Management Science 6, 73–79.
- Future memories are not needed for large classes of POMDPs. Operations Research Letters 51, 270–277.
- Decision making; an experimental approach. Decision making; an experimental approach., Stanford University Press. Pages: 121.
- JuMP: A Modeling Language for Mathematical Optimization. SIAM Review 59, 295–320.
- Conditional value-at-risk beyond finance: a survey. International Transactions in Operational Research 27, 1277–1319.
- Entropic risk measures: Coherence vs. convexity, model ambiguity and robust large deviations. Stochastics and Dynamics 11, 333–351.
- Optimal expected utility risk measures. Statistics & Risk Modeling 35, 73–87.
- Gurobi Optimizer Reference Manual. URL: https://www.gurobi.com.
- Decisionprogramming.jl – a framework for modelling decision problems using mathematical programming. arXiv:2307.13299.
- Influence diagrams. Decision Analysis 2, 127–143.
- Solving limited-memory influence diagrams using branch-and-bound search, in: Uncertainty in Artificial Intelligence (UAI-13), AUAI Press, Arlington, Virginia, USA. pp. 331–341.
- Two-stage stochastic mixed-integer programming with chance constraints for extended aircraft arrival management. Trasnportation Science 54, 897–919.
- Probabilistic graphical models: principles and techniques. MIT press.
- Portfolio optimization with conditional value-at-risk objective and constraints. Journal of risk 4, 43–68.
- Representing and solving decision problems with limited information. Management Science 47, 1235–1251.
- Solving limited memory influence diagrams. Journal of Artificial Intelligence Research 44, 97–140.
- Risk aversion in multistage stochastic programming: A modeling and algorithmic perspective. European Journal of Operational Research 249, 188–199.
- Nonlinear multiobjective optimization. Kluwer Academic Publishers.
- Learning a decision maker’s utility function from (possibly) inconsistent behavior. Artificial Intelligence 160, 53–78.
- Integer programming on the junction tree polytope for influence diagrams. INFORMS Journal on Optimization 2, 209–228.
- Optimization of conditional value-at-risk. Journal of Risk 2, 21–42.
- Decision programming for mixed-integer multi-stage optimization under uncertainty. European Journal of Operational Research 299, 550–565.
- Evaluating influence diagrams. Operations Research 34, 871–882.
- Solving influence diagrams: Exact algorithms. Wiley encyclopedia of operations research and management science .
- Dynamic programming and influence diagrams. IEEE Transactions on Systems, Man, and Cybernetics 30, 365–379.
- Stochastic programming with a joint chance constraint model for reservoir refill operation considering flood risk. Journal of Water Resources Planning and Management 143.
Sponsor
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.