Buchumschlag

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Su, Yiheng, Vlatakis-Gkaragkounis, Emmanouil-Vasileios
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Solving Neural Min-Max Games: The Role of Architecture, Initialization & Dynamics
von: Patel, Deep, et al.
Veröffentlicht: (2025)

Prudent-Banker: No Extra Fees for Baseline Safety in Adversarial Bandits With and Without Delays
von: Hu, Ting, et al.
Veröffentlicht: (2026)

Learning Safely Without Knowing the World:COMPASS-Hedge
von: Hu, Ting, et al.
Veröffentlicht: (2026)

Solving Zero-Sum Convex Markov Games
von: Kalogiannis, Fivos, et al.
Veröffentlicht: (2025)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
von: Cai, Yang, et al.
Veröffentlicht: (2023)

Breaking $1/ε$ Barrier in Quantum Zero-Sum Games: Generalizing Metric Subregularity for Spectraplexes
von: Su, Yiheng, et al.
Veröffentlicht: (2025)

Contracting with a Learning Agent
von: Guruganesh, Guru, et al.
Veröffentlicht: (2024)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Barriers to Welfare Maximization with No-Regret Learning
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
von: Di Gregorio, Simone, et al.
Veröffentlicht: (2025)

Multi-Parameter Mechanisms for Consumer Surplus Maximization
von: Ezra, Tomer, et al.
Veröffentlicht: (2024)

From No-Regret to Strategically Robust Learning in Repeated Auctions
von: Zhao, Junyao
Veröffentlicht: (2026)

Dynamic Regret Bounds for Online Omniprediction with Long Term Constraints
von: Bechavod, Yahav, et al.
Veröffentlicht: (2025)

Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics
von: Lucier, Brendan, et al.
Veröffentlicht: (2023)

Learning not to Regret
von: Sychrovský, David, et al.
Veröffentlicht: (2023)

A Quadratic Speedup in Finding Nash Equilibria of Quantum Zero-Sum Games
von: Vasconcelos, Francisca, et al.
Veröffentlicht: (2023)

Strategizing against No-Regret Learners in First-Price Auctions
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2024)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
von: Yang, Zongjun, et al.
Veröffentlicht: (2026)

Regret Analysis of Sleeping Competing Bandits
von: Uba, Shinnosuke, et al.
Veröffentlicht: (2026)

Regret Analysis of Repeated Delegated Choice
von: Hajiaghayi, MohammadTaghi, et al.
Veröffentlicht: (2023)

GPU-Accelerated Counterfactual Regret Minimization
von: Kim, Juho
Veröffentlicht: (2024)

Full Swap Regret and Discretized Calibration
von: Fishelson, Maxwell, et al.
Veröffentlicht: (2025)

p-Mean Regret for Stochastic Bandits
von: Krishna, Anand, et al.
Veröffentlicht: (2024)

Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
von: Liu, Pangpang, et al.
Veröffentlicht: (2025)

Regret Minimization in Bilateral Trade With Perturbed Markets
von: Lunghi, Anna, et al.
Veröffentlicht: (2026)

Regret Minimization in Stackelberg Games with Side Information
von: Harris, Keegan, et al.
Veröffentlicht: (2024)

Forecasting for Swap Regret for All Downstream Agents
von: Roth, Aaron, et al.
Veröffentlicht: (2024)

Meta-Learning in Self-Play Regret Minimization
von: Sychrovský, David, et al.
Veröffentlicht: (2025)

The Relationship between No-Regret Learning and Online Conformal Prediction
von: Ramalingam, Ramya, et al.
Veröffentlicht: (2025)

Selling Joint Ads: A Regret Minimization Perspective
von: Aggarwal, Gagan, et al.
Veröffentlicht: (2024)

Tight Regret Bounds for Bilateral Trade under Semi Feedback
von: Jin, Yaonan
Veröffentlicht: (2026)

Honor Among Bandits: No-Regret Learning for Online Fair Division
von: Procaccia, Ariel D., et al.
Veröffentlicht: (2024)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
von: Aggarwal, Gagan, et al.
Veröffentlicht: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
von: Cai, Yang, et al.
Veröffentlicht: (2023)

Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2025)

ReLExS: Reinforcement Learning Explanations for Stackelberg No-Regret Learners
von: Huang, Xiangge, et al.
Veröffentlicht: (2024)

No-Regret Learning in Bilateral Trade via Global Budget Balance
von: Bernasconi, Martino, et al.
Veröffentlicht: (2023)

Improved Regret Bounds for Online Fair Division with Bandit Learning
von: Schiffer, Benjamin, et al.
Veröffentlicht: (2025)

Last-Iterate Convergence of No-Regret Learning for Equilibria in Bargaining Games
von: Kamp, Serafina, et al.
Veröffentlicht: (2025)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)