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 条
  • [1] Minimizing Regret in Dynamic Decision Problems
    Halpern, Joseph Y.
    Leung, Samantha
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2015, 2015, 9161 : 3 - 13
  • [2] Minimizing regret in dynamic decision problems
    Halpern, Joseph Y.
    Leung, Samantha
    THEORY AND DECISION, 2016, 81 (01) : 123 - 151
  • [3] Minimizing Dynamic Regret and Adaptive Regret Simultaneously
    Zhang, Lijun
    Lu, Shiyin
    Yang, Tianbao
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 108, 2020, 108 : 309 - 318
  • [4] Routine Bandits: Minimizing Regret on Recurring Problems
    Saber, Hassan
    Saci, Leo
    Maillard, Odalric-Ambrym
    Durand, Audrey
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, 2021, 12975 : 3 - 18
  • [5] Minimizing Dynamic Regret on Geodesic Metric Spaces
    Hu, Zihao
    Wang, Guanghui
    Abernethy, Jacob
    THIRTY SIXTH ANNUAL CONFERENCE ON LEARNING THEORY, VOL 195, 2023, 195
  • [6] Minimizing Maximum Regret in Commitment Constrained Sequential Decision Making
    Zhang, Qi
    Singh, Satinder
    Durfee, Edmund
    TWENTY-SEVENTH INTERNATIONAL CONFERENCE ON AUTOMATED PLANNING AND SCHEDULING, 2017, : 348 - 356
  • [7] A Fully Dynamic Algorithm for k-Regret Minimizing Sets
    Wang, Yanhao
    Li, Yuchen
    Wong, Raymond Chi-Wing
    Tan, Kian-Lee
    2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, : 1631 - 1642
  • [8] Dynamic Regret of Online Markov Decision Processes
    Zhao, Peng
    Li, Long-Fei
    Zhou, Zhi-Hua
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 162, 2022,
  • [9] A Unified Optimization Algorithm For Solving "Regret-Minimizing Representative" Problems
    Shetiya, Suraj
    Asudeh, Abolfazl
    Ahmed, Sadia
    Das, Gautam
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2019, 13 (03): : 239 - 251
  • [10] Sampling Based Approaches for Minimizing Regret in Uncertain Markov Decision Processes (MDPs)
    Ahmed, Asrar
    Varakantham, Pradeep
    Lowalekar, Meghna
    Adulyasak, Yossiri
    Jaillet, Patrick
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2017, 59 : 229 - 264
12345