Copertina

Barriers to Welfare Maximization with No-Regret Learning

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Anagnostides, Ioannis, Kalavasis, Alkis, Sandholm, Tuomas
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computer Science and Game Theory Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Computational Lower Bounds for Regret Minimization in Normal-Form Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2024)

Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2025)

On the Interplay between Social Welfare and Tractability of Equilibria
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2023)

Convergence of Regret Matching in Potential Games and Constrained Optimization
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2025)

Convergence of $\text{log}(1/ε)$ for Gradient-Based Algorithms in Zero-Sum Games without the Condition Number: A Smoothed Analysis
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2024)

Position: Machine Learning for Heart Transplant Allocation Policy Optimization Should Account for Incentives
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Efficient $Φ$-Regret Minimization with Low-Degree Swap Deviations in Extensive-Form Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2024)

A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2025)

On the Learning Curves of Revenue Maximization
di: Hanneke, Steve, et al.
Pubblicazione: (2026)

(Doubly) Exponential Lower Bounds for Follow the Regularized Leader in Potential Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Learning and Computation of $Φ$-Equilibria at the Frontier of Tractability
di: Zhang, Brian Hu, et al.
Pubblicazione: (2025)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2025)

Tight Inapproximability for Welfare-Maximizing Autobidding Equilibria
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Expected Variational Inequalities
di: Zhang, Brian Hu, et al.
Pubblicazione: (2025)

Parallelizing Counterfactual Regret Minimization
di: Kim, Juho, et al.
Pubblicazione: (2026)

The Complexity of Proper Equilibrium in Extensive-Form and Polytope Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2026)

Steering No-Regret Learners to a Desired Equilibrium
di: Zhang, Brian Hu, et al.
Pubblicazione: (2023)

On the Complexity of Correlated Equilibria Beyond Normal-Form Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2026)

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples
di: Yang, Zongjun, et al.
Pubblicazione: (2026)

The Complexity of Equilibrium Refinements in Potential Games
di: Anagnostides, Ioannis, et al.
Pubblicazione: (2025)

ApproxED: Approximate exploitability descent via learned best responses
di: Martin, Carlos, et al.
Pubblicazione: (2023)

No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
di: Zhang, Mengxiao, et al.
Pubblicazione: (2024)

Team Belief DAG: Generalizing the Sequence Form to Team Games for Fast Computation of Correlated Team Max-Min Equilibria via Regret Minimization
di: Zhang, Brian Hu, et al.
Pubblicazione: (2022)

Nearly Tight Regret Bounds for Profit Maximization in Bilateral Trade
di: Di Gregorio, Simone, et al.
Pubblicazione: (2025)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
di: Zhang, Brian, et al.
Pubblicazione: (2022)

No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
di: Su, Yiheng, et al.
Pubblicazione: (2026)

A Lower Bound on Swap Regret in Extensive-Form Games
di: Daskalakis, Constantinos, et al.
Pubblicazione: (2024)

Learning not to Regret
di: Sychrovský, David, et al.
Pubblicazione: (2023)

Simultaneous incremental support adjustment and metagame solving: An equilibrium-finding framework for continuous-action games
di: Martin, Carlos, et al.
Pubblicazione: (2024)

Solving Infinite-Player Games with Player-to-Strategy Networks
di: Martin, Carlos, et al.
Pubblicazione: (2025)

Learning Social Welfare Functions
di: Pardeshi, Kanad Shrikar, et al.
Pubblicazione: (2024)

Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2024)

On the Outcome Equivalence of Extensive-Form and Behavioral Correlated Equilibria
di: Zhang, Brian Hu, et al.
Pubblicazione: (2024)

On the Power of Perturbation under Sampling in Solving Extensive-Form Games
di: Masaka, Wataru, et al.
Pubblicazione: (2025)

Meta-Learning in Self-Play Regret Minimization
di: Sychrovský, David, et al.
Pubblicazione: (2025)

Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2023)

The Relationship between No-Regret Learning and Online Conformal Prediction
di: Ramalingam, Ramya, et al.
Pubblicazione: (2025)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
di: Nguyen-Tang, Thanh, et al.
Pubblicazione: (2024)

Mediator Interpretation and Faster Learning Algorithms for Linear Correlated Equilibria in General Extensive-Form Games
di: Zhang, Brian Hu, et al.
Pubblicazione: (2023)

Decongestion by Representation: Learning to Improve Economic Welfare in Marketplaces
di: Nahum, Omer, et al.
Pubblicazione: (2023)