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 条
  • [21] Regret-Minimizing Representative Databases
    Nanongkai, Danupon
    Das Sarma, Atish
    Lall, Ashwin
    Lipton, Richard J.
    Xu, Jun
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2010, 3 (01): : 1114 - 1124
  • [22] Minimizing regret with label efficient prediction
    Cesa-Bianchi, N
    Lugosi, G
    Stoltz, G
    LEARNING THEORY, PROCEEDINGS, 2004, 3120 : 77 - 92
  • [23] Dynamic regret of adaptive gradient methods for strongly convex problems
    Nazari, Parvin
    Khorram, Esmaile
    OPTIMIZATION, 2024, 73 (03) : 517 - 543
  • [24] Online optimization in dynamic environments: a regret analysis for sparse problems
    Fosson, Sophie M.
    2018 IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2018, : 7225 - 7230
  • [25] A supervised decision rule for multiclass problems minimizing a loss function
    Jrad, Nisrine
    Grall-Maes, Edith
    Beauseroy, Pierre
    SEVENTH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, PROCEEDINGS, 2008, : 48 - 53
  • [26] Regret in decision making
    Connolly, T
    Zeelenberg, M
    CURRENT DIRECTIONS IN PSYCHOLOGICAL SCIENCE, 2002, 11 (06) : 212 - 216
  • [27] SELECTING ALPHA BY MINIMIZING EXPECTED REGRET - EXAMPLE
    REITSCH, AG
    EDUCATIONAL AND PSYCHOLOGICAL MEASUREMENT, 1976, 36 (03) : 675 - 678
  • [28] Regret-Minimizing Exploration in HetNets with mmWave
    Wang, Michael
    Dutta, Aveek
    Buccapatnam, Swapna
    Chiang, Mung
    2016 13TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON SENSING, COMMUNICATION, AND NETWORKING (SECON), 2016, : 468 - 476
  • [29] Auctions between Regret-Minimizing Agents
    Kolumbus, Yoav
    Nisan, Noam
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 100 - 111
  • [30] Learning Algorithms for Minimizing Queue Length Regret
    Stahlbuhk, Thomas
    Shrader, Brooke
    Modiano, Eytan
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1001 - 1005
12345