Cover Image

On the tractability of Nash equilibrium

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Avramopoulos, Ioannis
Format:	Preprint
Published:	2023
Subjects:	Optimization and Control Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Personalized incentives as feedback design in generalized Nash equilibrium problems
by: Fabiani, Filippo, et al.
Published: (2022)

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

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

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

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

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

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

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

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

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

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

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

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

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

A new look at departure time choice equilibrium models with heterogeneous users
by: Akamatsu, Takashi, et al.
Published: (2020)

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

Tracking-based distributed equilibrium seeking for aggregative games
by: Carnevale, Guido, et al.
Published: (2022)

Sensitivity analysis of the perturbed utility stochastic traffic equilibrium
by: Fosgerau, Mogens, et al.
Published: (2024)

Indirect Dynamic Negotiation in the Nash Demand Game
by: Guy, Tatiana V., et al.
Published: (2024)

Distributed equilibrium seeking in aggregative games: linear convergence under singular perturbations lens
by: Carnevale, Guido, et al.
Published: (2025)

Multiplicative weights, equalizers, and P=PPAD
by: Avramopoulos, Ioannis
Published: (2016)

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

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

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

Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
by: Anderson, Brendon G., et al.
Published: (2023)

Last-Iterate Convergence: Zero-Sum Games and Constrained Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

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

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

Analytically Tractable Models for Decision Making under Present Bias
by: Akagi, Yasunori, et al.
Published: (2023)

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

Optimization of institutional incentives for cooperation in structured populations
by: Wang, Shengxian, et al.
Published: (2023)

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

Beyond discounted returns: Robust Markov decision processes with average and Blackwell optimality
by: Grand-Clément, Julien, et al.
Published: (2023)

Markov Chains of Evolutionary Games with a Small Number of Players
by: Kehagias, Athanasios
Published: (2025)

Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
by: Shuwen, Xiang, et al.
Published: (2025)

Matching Queues, Flexibility and Incentives
by: Yan, Chiwei, et al.
Published: (2020)

Differentially Private Online Distributed Aggregative Games With Time-Varying and Non-Identical Communication and Feedback Delays
by: Odeyomi, Olusola, et al.
Published: (2025)