Regret to the Best vs. Regret to the Average

DOI10.1007/978-3-540-72927-3_18MaRDI QIDQ5434053zbMATH OpenOpenAlexFDO

Authors Eyal Even-Dar, Michael Kearns, Yishay Mansour, Jennifer Wortman

Publication date 3 January 2008

Published in Learning Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72927-3_18

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• Regret to the best vs. regret to the average
• Minimizing regret: The general case
• Learning Theory
• From external to internal regret
• Anticipating Regret: Why Fewer Options May Be Better
• Regret aversion in reason-based choice
• Some implications of a more general form of regret theory
• Regret aversion and opportunity dependence
• Tempered regrets under total ignorance
• No regrets about no-regret

Cited in

(10)

• Regret to the best vs. regret to the average
• No regrets about no-regret
• Extracting certainty from uncertainty: regret bounded by variation in costs
• A closer look at adaptive regret
• Lower bounds on individual sequence regret
• Weighted last-step min-max algorithm with improved sub-logarithmic regret
• A closer look at adaptive regret
• Weighted last-step min-max algorithm with improved sub-logarithmic regret
• Regret in online combinatorial optimization
• Towards minimizing disappointment in repeated games

This page was built for publication: Regret to the Best vs. Regret to the Average

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5434053)