A survey of decision making and optimization under uncertainty

被引:0
作者
Andrew J. Keith
Darryl K. Ahner
机构
[1] Air Force Institute of Technology,Department of Operational Sciences
来源
Annals of Operations Research | 2021年 / 300卷
关键词
Uncertainty; Risk; Ambiguity; Robust optimization; Distributionally robust; Decision theory;
D O I
暂无
中图分类号
学科分类号
摘要
Recent advances in decision making have incorporated both risk and ambiguity in decision theory and optimization methods. These methods implement a variety of uncertainty representations from probabilistic and non-probabilistic foundations, including traditional probability theory, sets of probability measures, uncertainty sets, ambiguity sets, possibility theory, evidence theory, fuzzy measures, and imprecise probability. The choice of uncertainty representation impacts the expressiveness and tractability of the decision models. We survey recent approaches for representing uncertainty in both decision making and optimization to clarify the trade-offs among the alternative representations. Robust and distributionally robust optimization are surveyed, with particular attention to standard form ambiguity sets. Applications of uncertainty and decision models are also reviewed, with a focus on recent optimization applications. These applications highlight common practices and potential research gaps. The intersection of behavioral decision making and robust optimization is a promising area for future research and there is also opportunity for further advances in distributionally robust optimization in sequential and multi-agent settings.
引用
收藏
页码:319 / 353
页数:34
相关论文
共 413 条
[1]  
Aghassi M(2006)Robust game theory Mathematical Programming 107 231-273
[2]  
Bertsimas D(2016)A dynamic programming approach for a class of robust optimization problems SIAM Journal on Optimization 26 1799-1823
[3]  
Agra A(2015)Beyond normality: A cross moment-stochastic user equilibrium model Transportation Research Part B: Methodological 81 333-354
[4]  
Santos MC(2017)Sampling based approaches for minimizing regret in uncertain Markov decision processes (MDPs) Journal of Artificial Intelligence Research 59 229-264
[5]  
Nace D(2018)Optimal wind farm allocation in multi-area power systems using distributionally robust optimization approach IEEE Transactions on Power Systems 33 536-386
[6]  
Poss M(1965)Optimal control of partially observable Markovian systems Journal of The Franklin Institute 280 367-202
[7]  
Ahipaşaoğlu SD(2012)Imprecise data sets as a source of ambiguity: A model and experimental evidence Management Science 58 188-22
[8]  
Meskarian R(2007)Coherent multiperiod risk adjusted values and Bellman’s principle Annals of Operations Research 152 5-205
[9]  
Magnanti TL(1965)Optimal control of Markov processes with incomplete state information Journal of Mathematical Analysis and Applications 10 174-1858
[10]  
Natarajan K(2018)Measuring ambiguity attitudes for all (natural) events Econometrica 86 1839-7