Minimizing regret in dynamic decision problems

被引：0
|
作者：
Joseph Y. Halpern
Samantha Leung
机构：
[1] Cornell University,Department of Computer Science
来源：
Theory and Decision | 2016年 / 81卷
关键词：
Ambiguity aversion; Minimax regret; Dynamic inconsistency;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The menu-dependent nature of regret minimization creates subtleties when it is applied to dynamic decision problems. It is not clear whether forgone opportunities should be included in the menu. We explain commonly observed behavioral patterns as minimizing regret when forgone opportunities are present. If forgone opportunities are included, we can characterize when a form of dynamic consistency is guaranteed.
引用
收藏
页码：123 / 151
页数：28
相关论文
共 50 条
  • [31] Learning Algorithms for Minimizing Queue Length Regret
    Stahlbuhk, Thomas
    Shrader, Brooke
    Modiano, Eytan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (03) : 1759 - 1781
  • [32] Minimizing Regret in Unconstrained Online Convex Optimization
    Tatarenko, Tatiana
    Kamgarpour, Maryam
    2018 EUROPEAN CONTROL CONFERENCE (ECC), 2018, : 143 - 148
  • [33] A branch-and-regret heuristic for stochastic and dynamic vehicle routing problems
    Hvatturn, Lars Magnus
    Lokketangen, Arne
    Laporte, Gilbert
    NETWORKS, 2007, 49 (04) : 330 - 340
  • [34] On Online Optimization: Dynamic Regret Analysis of Strongly Convex and Smooth Problems
    Chang, Ting-Jui
    Shahrampour, Shahin
    THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 6966 - 6973
  • [35] Computing k-Regret Minimizing Sets
    Chester, Sean
    Thomo, Alex
    Venkatesh, S.
    Whitesides, Sue
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2014, 7 (05): : 389 - 400
  • [36] Regret-based Utility Elicitation in Constraint-based Decision Problems
    Boutilier, Craig
    Patrascu, Relu
    Poupart, Pascal
    Schuurmans, Dale
    19TH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-05), 2005, : 929 - 934
  • [37] Analyzing Newsvendor Problems by One-Shot Decision Approaches with Considering Regret
    Guo, Peijun
    Yang, Yating
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 32 - 35
  • [38] Online Learning for Markov Decision Processes in Nonstationary Environments: A Dynamic Regret Analysis
    Li, Yingying
    Li, Na
    2019 AMERICAN CONTROL CONFERENCE (ACC), 2019, : 1232 - 1237
  • [39] Regret aversion and decision process quality: Effects of regret salience on decision process carefulness
    Reb, Jochen
    ORGANIZATIONAL BEHAVIOR AND HUMAN DECISION PROCESSES, 2008, 105 (02) : 169 - 182
  • [40] DECOMPOSITION OF DYNAMIC TEAM DECISION PROBLEMS
    YOSHIKAWA, T
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (04) : 627 - 632
12345