Small-Gain Nash: Certified Contraction to Nash Equilibria in Differentiable Games
Fuente:
arXiv
Saved in:
| Main Author: | Sharma, Vedansh |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026)
by: Djete, Mao Fabrice, et al.
Published: (2026)
An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
by: Wang, Guillaume, et al.
Published: (2022)
by: Wang, Guillaume, et al.
Published: (2022)
Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
by: Duguet, Aloïs, et al.
Published: (2025)
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)
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)
by: Olver, Neil, et al.
Published: (2024)
Evolutionary Games on Infinite Strategy Sets: Convergence to Nash Equilibria via Dissipativity
by: Anderson, Brendon G., et al.
Published: (2023)
by: Anderson, Brendon G., et al.
Published: (2023)
Personalized incentives as feedback design in generalized Nash equilibrium problems
by: Fabiani, Filippo, et al.
Published: (2022)
by: Fabiani, Filippo, et al.
Published: (2022)
PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium
by: Ding, Shihong, et al.
Published: (2023)
by: Ding, Shihong, et al.
Published: (2023)
Operator Splitting for Learning to Predict Equilibria in Convex Games
by: McKenzie, Daniel, et al.
Published: (2021)
by: McKenzie, Daniel, et al.
Published: (2021)
On the tractability of Nash equilibrium
by: Avramopoulos, Ioannis
Published: (2023)
by: Avramopoulos, Ioannis
Published: (2023)
When Nash Meets Stackelberg
by: Carvalho, Margarida, et al.
Published: (2019)
by: Carvalho, Margarida, et al.
Published: (2019)
Indirect Dynamic Negotiation in the Nash Demand Game
by: Guy, Tatiana V., et al.
Published: (2024)
by: Guy, Tatiana V., et al.
Published: (2024)
Nash Flows Over Time with Tolls
by: Rosner, Shaul, et al.
Published: (2025)
by: Rosner, Shaul, et al.
Published: (2025)
Approximating Competitive Equilibrium by Nash Welfare
by: Garg, Jugal, et al.
Published: (2024)
by: Garg, Jugal, et al.
Published: (2024)
A Geometric Nash Approach in Tuning the Learning Rate in Q-Learning Algorithm
by: Bonsu, Kwadwo Osei
Published: (2024)
by: Bonsu, Kwadwo Osei
Published: (2024)
Branch-and-Cut for Mixed-Integer Nash Equilibrium Problems
by: Duguet, Aloïs, et al.
Published: (2025)
by: Duguet, Aloïs, et al.
Published: (2025)
Approximating Nash Equilibria in General-Sum Games via Meta-Learning
by: Sychrovský, David, et al.
Published: (2025)
by: Sychrovský, David, et al.
Published: (2025)
Nash Equilibria via Stochastic Eigendecomposition
by: Gemp, Ian
Published: (2024)
by: Gemp, Ian
Published: (2024)
Finite-Agent Stochastic Differential Games on Large Graphs: II. Graph-Based Architectures
by: Hu, Ruimeng, et al.
Published: (2025)
by: Hu, Ruimeng, et al.
Published: (2025)
Continuity, Uniqueness and Long-Term Behavior of Nash Flows Over Time
by: Olver, Neil, et al.
Published: (2021)
by: Olver, Neil, et al.
Published: (2021)
Learnable Mixed Nash Equilibria are Collectively Rational
by: So, Geelon, et al.
Published: (2025)
by: So, Geelon, et al.
Published: (2025)
NashOpt - A Python Library for Computing Generalized Nash Equilibria
by: Bemporad, Alberto
Published: (2025)
by: Bemporad, Alberto
Published: (2025)
Deviation Between Team-Optimal Solution and Nash Equilibrium in Flow Assignment Problems
by: Xu, Gehui, et al.
Published: (2025)
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)
by: Chen, Boxiao, et al.
Published: (2026)
NashPG: A Policy Gradient Method with Iteratively Refined Regularization for Finding Nash Equilibria
by: Yu, Eason, et al.
Published: (2025)
by: Yu, Eason, et al.
Published: (2025)
Inverse learning of black-box aggregator for robust Nash equilibrium
by: Chen, Guanpu, et al.
Published: (2024)
by: Chen, Guanpu, et al.
Published: (2024)
United We Fall: On the Nash Equilibria of Multiplex and Multilayer Network Games
by: Ebrahimi, Raman, et al.
Published: (2024)
by: Ebrahimi, Raman, et al.
Published: (2024)
Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
by: Mandal, Nirabhra, et al.
Published: (2026)
by: Mandal, Nirabhra, et al.
Published: (2026)
An asynchronous, forward-backward, distributed generalized Nash equilibrium seeking algorithm
by: Cenedese, Carlo, et al.
Published: (2019)
by: Cenedese, Carlo, et al.
Published: (2019)
Non-Normalized Solutions of Generalized Nash Equilibrium in Autonomous Racing
by: Pustilnik, Mark, et al.
Published: (2025)
by: Pustilnik, Mark, et al.
Published: (2025)
Nash Equilibria in Games with Playerwise Concave Coupling Constraints: Existence and Computation
by: Jordan, Philip, et al.
Published: (2025)
by: Jordan, Philip, et al.
Published: (2025)
A Coupled Optimization Framework for Correlated Equilibria in Normal-Form Game
by: Li, Sarah H. Q., et al.
Published: (2024)
by: Li, Sarah H. Q., et al.
Published: (2024)
Optimistic Online Learning in Symmetric Cone Games
by: Barakat, Anas, et al.
Published: (2025)
by: Barakat, Anas, et al.
Published: (2025)
The Oracle Complexity of Simplex-based Matrix Games
by: Kornowski, Guy, et al.
Published: (2024)
by: Kornowski, Guy, et al.
Published: (2024)
Convergence of Regret Matching in Potential Games and Constrained Optimization
by: Anagnostides, Ioannis, et al.
Published: (2025)
by: Anagnostides, Ioannis, et al.
Published: (2025)
Reinforcement Learning for Finite Space Mean-Field Type Games
by: Shao, Kai, et al.
Published: (2024)
by: Shao, Kai, 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)
by: Fabiani, Filippo, et al.
Published: (2023)
Faster Rates for No-Regret Learning in General Games via Cautious Optimism
by: Soleymani, Ashkan, et al.
Published: (2025)
by: Soleymani, Ashkan, et al.
Published: (2025)
Achieving Logarithmic Regret in KL-Regularized Zero-Sum Markov Games
by: Nayak, Anupam, et al.
Published: (2025)
by: Nayak, Anupam, et al.
Published: (2025)
Satisficing Paths and Independent Multi-Agent Reinforcement Learning in Stochastic Games
by: Yongacoglu, Bora, et al.
Published: (2021)
by: Yongacoglu, Bora, et al.
Published: (2021)
Similar Items
-
On Approximate Nash Equilibria in Mean Field Games
by: Djete, Mao Fabrice, et al.
Published: (2026) -
An Exponentially Converging Particle Method for the Mixed Nash Equilibrium of Continuous Games
by: Wang, Guillaume, et al.
Published: (2022) -
Branch-and-Cut for Computing Approximate Equilibria of Mixed-Integer Generalized Nash Games
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)