Cover Image

Approximating Competitive Equilibrium by Nash Welfare

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Garg, Jugal, Tao, Yixin, Végh, László A.
Format:	Preprint
Published:	2024
Subjects:	Computer Science and Game Theory Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximating Nash Social Welfare by Matching and Local Search
by: Garg, Jugal, et al.
Published: (2022)

Tight Efficiency Bounds for the Probabilistic Serial and Related Mechanisms
by: Garg, Jugal, et al.
Published: (2025)

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

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

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

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

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

Convergence of Approximate and Packet Routing Equilibria to Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2024)

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

On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026)

Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)

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

On complete classes of valuated matroids
by: Husić, Edin, et al.
Published: (2021)

On the Correlation Gap of Matroids
by: Husić, Edin, et al.
Published: (2022)

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

On the tractability of Nash equilibrium
by: Avramopoulos, Ioannis
Published: (2023)

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

When Nash Meets Stackelberg
by: Carvalho, Margarida, et al.
Published: (2019)

Welfare-Optimized Recommender Systems
by: Heymann, Benjamin, et al.
Published: (2022)

Nash Flows Over Time with Tolls
by: Rosner, Shaul, et al.
Published: (2025)

Nash Equilibrium Learning In Large Populations With First-Order Payoff Modifications
by: Hankins, Matthew S., et al.
Published: (2025)

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

Inverse learning of black-box aggregator for robust Nash equilibrium
by: Chen, Guanpu, et al.
Published: (2024)

Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2021)

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

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

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

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

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

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

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

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

An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
by: Cenedese, Carlo, et al.
Published: (2019)

Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
by: Sharma, Vedansh
Published: (2025)

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

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

Generalized Nash Equilibrium Problems with Mixed-Integer Variables
by: Harks, Tobias, et al.
Published: (2021)

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

Nash Equilibrium and Learning Dynamics in Three-Player Matching $m$-Action Games
by: Fujimoto, Yuma, et al.
Published: (2024)

Best-response algorithms for a class of monotone Nash equilibrium problems with mixed-integer variables
by: Fabiani, Filippo, et al.
Published: (2023)