Bridging Utility Maximization and Regret Minimization
Computer Science and Game Theory
2014-03-26 v1
Abstract
We relate the strategy sets that a player ends up with after refining his own strategies according to two very different models of rationality: namely, utility maximization and regret minimization.
Keywords
Cite
@article{arxiv.1403.6394,
title = {Bridging Utility Maximization and Regret Minimization},
author = {Alessandro Chiesa and Silvio Micali and Zeyuan Allen Zhu},
journal= {arXiv preprint arXiv:1403.6394},
year = {2014}
}
Related papers
View all related →
Machine Learning · Computer Science
Strategizing against Learners in Bayesian Games
Yishay Mansour, Mehryar Mohri, Jon Schneider, Balasubramanian Sivan
2022-05-19
Computer Science and Game Theory · Computer Science
Regret Minimizing Equilibria and Mechanisms for Games with Strict Type Uncertainty
Nathanael Hyafil, Craig Boutilier
2012-07-19
Machine Learning · Computer Science
Best of Both Worlds: Regret Minimization versus Minimax Play
Adrian Müller, Jon Schneider, Stratis Skoulakis, Luca Viano +1
2025-06-05
Optimization and Control · Mathematics
Regret Bounds and Experimental Design for Estimate-then-Optimize
Samuel Tan, Peter I. Frazier
2022-10-28
Optimization and Control · Mathematics
Regret Minimization in Scalar, Static, Non-linear Optimization Problems
Ying Wang, Mirko Pasquini, Kévin Colin, Håkan Hjalmarsson
2024-09-13
Computer Science and Game Theory · Computer Science
Proof-theoretic Analysis of Rationality for Strategic Games with Arbitrary Strategy Sets
Jonathan A. Zvesper, Krzysztof R. Apt
2010-06-28
Systems and Control · Electrical Eng. & Systems
Joint Stabilization and Regret Minimization through Switching in Over-Actuated Systems (extended version)
Jafar Abbaszadeh Chekan, Kamyar Azizzadenesheli, Cedric Langbort
2022-02-10
Computer Science and Game Theory · Computer Science
Meta-Learning in Self-Play Regret Minimization
David Sychrovský, Martin Schmid, Michal Šustr, Michael Bowling
2025-04-29
Computer Science and Game Theory · Computer Science
Strategizing against No-regret Learners
Yuan Deng, Jon Schneider, Balusubramanian Sivan
2025-11-12
Computer Science and Game Theory · Computer Science
Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games
Gabriele Farina, Charilaos Pipis
2023-11-09
Artificial Intelligence · Computer Science
The Hidden Game Problem
Gon Buzaglo, Noah Golowich, Elad Hazan
2025-10-07
Machine Learning · Computer Science
On the Computational Efficiency of Adaptive and Dynamic Regret Minimization
Zhou Lu, Elad Hazan
2023-02-14
Computer Science and Game Theory · Computer Science
Approachability, Regret and Calibration; implications and equivalences
Vianney Perchet
2013-01-15
Computer Science and Game Theory · Computer Science
Maximizing utility in multi-agent environments by anticipating the behavior of other learners
Angelos Assos, Yuval Dagan, Constantinos Daskalakis
2024-07-09
Discrete Mathematics · Computer Science
Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty
Andrew Mastin, Patrick Jaillet, Sang Chin
2014-09-23
Computer Science and Game Theory · Computer Science
Computational Rationalization: The Inverse Equilibrium Problem
Kevin Waugh, Brian D. Ziebart, J. Andrew Bagnell
2015-03-19
Computer Science and Game Theory · Computer Science
Computational Rationalization: The Inverse Equilibrium Problem
Kevin Waugh, Brian D. Ziebart, J. Andrew Bagnell
2013-08-19
Computer Science and Game Theory · Computer Science
Adaptive Regret Minimization in Bounded-Memory Games
Jeremiah Blocki, Nicolas Christin, Anupam Datta, Arunesh Sinha
2013-09-06
Computers and Society · Computer Science
Consequences of Optimality
Dibakar Das
2023-06-21
Machine Learning · Computer Science
A Stochastic View of Optimal Regret through Minimax Duality
Jacob Abernethy, Alekh Agarwal, Peter L. Bartlett, Alexander Rakhlin
2009-04-01
Machine Learning · Computer Science
Efficient Regret Minimization in Non-Convex Games
Elad Hazan, Karan Singh, Cyril Zhang
2017-11-06
Machine Learning · Computer Science
Regret in Online Combinatorial Optimization
Jean-Yves Audibert, Sébastien Bubeck, Gábor Lugosi
2013-04-02
Computer Science and Game Theory · Computer Science
On the Impossibility of Convergence of Mixed Strategies with No Regret Learning
Vidya Muthukumar, Soham Phade, Anant Sahai
2022-03-03
Computer Science and Game Theory · Computer Science
Evolutionary Dynamics and $\Phi$-Regret Minimization in Games
Georgios Piliouras, Mark Rowland, Shayegan Omidshafiei, Romuald Elie +3
2021-06-29
Machine Learning · Computer Science
Tight Regret Upper and Lower Bounds for Optimistic Hedge in Two-Player Zero-Sum Games
Taira Tsuchiya
2025-10-14