Imagen de Portada

Competitive Equilibrium for Chores: from Dual Eisenberg-Gale to a Fast, Greedy, LP-based Algorithm

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chaudhury, Bhaskar Ray, Kroer, Christian, Mehta, Ruta, Nan, Tianlong
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Tâtonnement Dynamics for Fisher Markets with Chores
por: Chaudhury, Bhaskar Ray, et al.
Publicado: (2025)

Convergence of Extragradient SVRG for Variational Inequalities: Error Bounds and Increasing Iterate Averaging
por: Nan, Tianlong, et al.
Publicado: (2023)

On the Convergence of Tâtonnement for Linear Fisher Markets
por: Nan, Tianlong, et al.
Publicado: (2024)

Approximating Competitive Equilibrium by Nash Welfare
por: Garg, Jugal, et al.
Publicado: (2024)

A Direct Second-Order Method for Solving Two-Player Zero-Sum Games
por: Yang, David, et al.
Publicado: (2025)

Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
por: Cai, Yang, et al.
Publicado: (2024)

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

Online Fair Allocation with Best-of-Many-Worlds Guarantees
por: Yang, Zongjun, et al.
Publicado: (2024)

Enforcing Priority in Schedule-based User Equilibrium Transit Assignment
por: Feng, Liyang, et al.
Publicado: (2026)

PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
por: Ding, Shihong, et al.
Publicado: (2023)

Stochastic Prediction Equilibrium for Dynamic Traffic Assignment
por: Graf, Lukas, et al.
Publicado: (2024)

Generalized Quantal Response Equilibrium: Existence and Efficient Learning
por: Shukla, Apurv, et al.
Publicado: (2025)

Finite-horizon Approximations and Episodic Equilibrium for Stochastic Games
por: Sayin, Muhammed O.
Publicado: (2023)

Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
por: Duguet, Aloïs, et al.
Publicado: (2025)

Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
por: Xin, Xiaoyu, et al.
Publicado: (2026)

An Equilibrium Dynamic Traffic Assignment Model with Linear Programming Formulation
por: Guseva, Victoria, et al.
Publicado: (2024)

Dynamic traffic assignment in a corridor network: Optimum versus Equilibrium
por: Fu, Haoran, et al.
Publicado: (2021)

Equilibrium Selection for Multi-agent Reinforcement Learning: A Unified Framework
por: Zhang, Runyu, et al.
Publicado: (2024)

The Second-Order Tâtonnement: Decentralized Interior-Point Methods for Market Equilibrium
por: Zhang, Chuwen, et al.
Publicado: (2025)

Competition Versus Complexity in Multiple-Selection Prophet Inequalities
por: Cruz-Ossa, Eugenio, et al.
Publicado: (2026)

Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
por: Xu, Gehui, et al.
Publicado: (2025)

Decentralized Multi-product Pricing: Diagonal Dominance, Nash Equilibrium, and Price of Anarchy
por: Chen, Boxiao, et al.
Publicado: (2026)

On the Equilibrium of a Class of Leader-Follower Games with Decision-Dependent Chance Constraints
por: Wang, Jingxiang, et al.
Publicado: (2024)

Finding a Multiple Follower Stackelberg Equilibrium: A Fully First-Order Method
por: Niu, April, et al.
Publicado: (2025)

When Does Selfishness Align with Team Goals? A Structural Analysis of Equilibrium and Optimality
por: Xu, Gehui, et al.
Publicado: (2025)

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

How Will the Presence of Autonomous Vehicles Affect the Equilibrium State of Traffic Networks?
por: Mehr, Negar, et al.
Publicado: (2019)

Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
por: Mandal, Nirabhra, et al.
Publicado: (2026)

Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
por: Pustilnik, Mark, et al.
Publicado: (2025)

The Cut-and-Play Algorithm: Computing Nash Equilibria via Outer Approximations
por: Carvalho, Margarida, et al.
Publicado: (2021)

Fast Revenue Maximization
por: Bahamou, Achraf, et al.
Publicado: (2024)

Compendium of Advances in Game Theory: Classical, Differential, Algorithmic, Non-Archimedean and Quantum Game
por: Toni, Bourama
Publicado: (2025)

Machine-Learned Prediction Equilibrium for Dynamic Traffic Assignment
por: Graf, Lukas, et al.
Publicado: (2021)

A General Equilibrium Theory of Orchestrated AI Agent Systems
por: Garnier, Jean-Philippe
Publicado: (2026)

Last-Iterate Convergence of Adaptive Riemannian Gradient Descent for Equilibrium Computation
por: Cai, Yang, et al.
Publicado: (2023)

An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
por: Wang, Guillaume, et al.
Publicado: (2022)

Lower bounds for ranking-based pivot rules
por: Disser, Yann, et al.
Publicado: (2025)

Computing Lindahl Equilibrium for Public Goods with and without Funding Caps
por: Kroer, Christian, et al.
Publicado: (2025)

Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
por: Cai, Yang, et al.
Publicado: (2024)

On the $O(1/T)$ Convergence of Alternating Gradient Descent-Ascent in Bilinear Games
por: Nan, Tianlong, et al.
Publicado: (2025)