Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
cs.GT, cs.LG
Submitted: 2025-11-03
Updated: 2026-11-13
Terminology
Sources
- First-order (coarse) correlated equilibria in non-concave games
- Gradient Equilibrium in Online Learning: Theory and Applications
- A Lower Bound on Swap Regret in Extensive-Form Games
- V-Learning -- A Simple, Efficient, Decentralized Algorithm for Multiagent RL
- Online Learning: A Modern Introduction Using Convex Optimization
- The Relationship between No-Regret Learning and Online Conformal Prediction
Related papers
- How Many Votes is a Lie Worth? Measuring Strategyproofness through Resource Augmentation
- Effective Horizons for Prophet Inequalities with Discounted I.I.D. Rewards
- Truthful-in-Expectation Mechanism with Constant Maximin-Share Guarantee
- The Power of Recruiting the Smaller Side: Two Additional Traders Suffice in Two-Sided Markets
- From signaling to interviews in random matching markets
- Optimizing Social Utility in Sequential Experiments