Buchumschlag

Online Generalized-mean Welfare Maximization: Achieving Near-Optimal Regret from Samples

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Zongjun, Kumar, Rachitesh, Kroer, Christian
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computer Science and Game Theory Machine Learning Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Near-Optimal Regret-Queue Length Tradeoff in Online Learning for Two-Sided Markets
von: Yang, Zixian, et al.
Veröffentlicht: (2025)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
von: Yang, Zongjun, et al.
Veröffentlicht: (2024)

Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback
von: Ba, Wenjia, et al.
Veröffentlicht: (2021)

Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
von: Nayak, Anupam, et al.
Veröffentlicht: (2025)

Cautious Optimism: A Meta-Algorithm for Near-Constant Regret in General Games
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
von: Cai, Yang, et al.
Veröffentlicht: (2024)

On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
von: Cai, Yang, et al.
Veröffentlicht: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
von: Cai, Yang, et al.
Veröffentlicht: (2024)

Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback
von: Jordan, Michael I., et al.
Veröffentlicht: (2023)

Faster Rates for No-Regret Learning in General Games via Cautious Optimism
von: Soleymani, Ashkan, et al.
Veröffentlicht: (2025)

Convergence of Regret Matching in Potential Games and Constrained Optimization
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
von: Nan, Tianlong, et al.
Veröffentlicht: (2023)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
von: Yang, David, et al.
Veröffentlicht: (2025)

Optimal Online Bookmaking for Binary Games
von: Bhatt, Alankrita, et al.
Veröffentlicht: (2025)

Optimal Online Bookmaking for Any Number of Outcomes
von: Tal, Hadar, et al.
Veröffentlicht: (2025)

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm
von: Chaudhury, Bhaskar Ray, et al.
Veröffentlicht: (2024)

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

Near Optimal Convergence to Coarse Correlated Equilibrium in General-Sum Markov Games
von: Yorulmaz, Asrin Efe, et al.
Veröffentlicht: (2025)

Optimistic Online Learning in Symmetric Cone Games
von: Barakat, Anas, et al.
Veröffentlicht: (2025)

Online Multi-Agent Control with Adversarial Disturbances
von: Barakat, Anas, et al.
Veröffentlicht: (2025)

Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
von: Shen, Lingqing, et al.
Veröffentlicht: (2024)

A Soft Inducement Framework for Incentive-Aided Steering of No-Regret Players
von: Yorulmaz, Asrin Efe, et al.
Veröffentlicht: (2025)

Finite-Sample Guarantees for Learning Dynamics in Zero-Sum Polymatrix Games
von: Faizal, Fathima Zarin, et al.
Veröffentlicht: (2024)

On the Convergence of Tâtonnement for Linear Fisher Markets
von: Nan, Tianlong, et al.
Veröffentlicht: (2024)

On the Optimality of Dilated Entropy and Lower Bounds for Online Learning in Extensive-Form Games
von: Fan, Zhiyuan, et al.
Veröffentlicht: (2024)

Unsupervised Solution Operator Learning for Mean-Field Games via Sampling-Invariant Parametrizations
von: Huang, Han, et al.
Veröffentlicht: (2024)

A Deep Learning Method for Optimal Investment Under Relative Performance Criteria Among Heterogeneous Agents
von: Laurière, Mathieu, et al.
Veröffentlicht: (2024)

A game-theoretic approach for Generative Adversarial Networks
von: Franci, Barbara, et al.
Veröffentlicht: (2020)

Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategies
von: Chen, Sijin, et al.
Veröffentlicht: (2024)

Welfare-Optimized Recommender Systems
von: Heymann, Benjamin, et al.
Veröffentlicht: (2022)

On the Convergence of Min-Max Langevin Dynamics and Algorithm
von: Cai, Yang, et al.
Veröffentlicht: (2024)

From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
von: Cai, Yang, et al.
Veröffentlicht: (2025)

Robust Bilevel Optimization for Near-Optimal Lower-Level Solutions
von: Besançon, Mathieu, et al.
Veröffentlicht: (2019)

Approximating Competitive Equilibrium by Nash Welfare
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Learning Dynamic Mechanisms in Unknown Environments: A Reinforcement Learning Approach
von: Qiu, Shuang, et al.
Veröffentlicht: (2022)

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

Minimal Regret Walras Equilibria for Combinatorial Markets
von: Duguet, Aloïs, et al.
Veröffentlicht: (2025)

Incentivize without Bonus: Provably Efficient Model-based Online Multi-agent RL for Markov Games
von: Yang, Tong, et al.
Veröffentlicht: (2025)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
von: Kumar, Rachitesh, et al.
Veröffentlicht: (2024)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2023)