Overview

Nash equilibrium describes outcomes in strategic settings where each player’s choice is a best response to the others, making it a tool for analyzing competition, coordination, and incentives. Researchers compute equilibria in matrix games, poker, and stochastic or partially observable games using methods such as complementarity solvers, regret minimization, and policy-space response oracles. Learning approaches—including fictitious play, mirror descent, and multi-agent reinforcement learning—seek equilibria from observed payoffs or sampled interactions, with guarantees often depending on game structure and feedback available to players. A central challenge is that convergence, computational tractability, equilibrium selection, and social welfare do not always align: a stable outcome may be inefficient, and different algorithms may reach different equilibria.

Latest papers

CardsList

65 papers4 papers in the last four weeks, up 33% on the four weeks before. 0.0% of all new papers.

  1. A Generalized Nash Equilibrium-Seeking Scheme for Trauma Resuscitation

    May 21, 2026Promise Ekpo, Angelique Taylor, Lekan MoluNash EquilibriumMulti-Agent Coordination

  2. Equilibria in Multiplayer Graph Games: An Algorithmic Study

    May 19, 2026Léonard BriceNash EquilibriumGame Theory

  3. Equilibrium Selection in Multi-Agent Policy Gradients via Opponent-Aware Basin Entry

    May 18, 2026Yevhen Shcherbinin, Arina Redina, Maxim Kalpin +1Nash EquilibriumMulti-Agent Coordination

  4. When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation

    May 13, 2026John Lazarsfeld, Anas Barakat, Georgios Piliouras +2Nash EquilibriumLast-Iterate Convergence

  5. Offline Two-Player Zero-Sum Markov Games with KL Regularization

    May 13, 2026Claire Chen, Yuheng Zhang, Xinyu Liu +3Nash Equilibrium ComputationReinforcement Learning

  6. DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games

    May 11, 2026Duan-Shin Lee, Yu-Hsiu HungNash EquilibriumGame Theory

  7. Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies

    May 11, 2026Matteo Cederle, Saverio Bolognani, Gian Antonio SustoNash EquilibriumGame Theory

  8. Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games

    May 8, 2026Ian Gemp, Crystal Qian, Marc Lanctot +1Nash EquilibriumSocial Choice Theory

  9. MEMOA: Massive Mixtures of Online Agents via Mean-Field Decentralized Nash Equilibria

    May 6, 2026Xuwei Yang, David B. Emerson, Fatemeh Tavakoli +1Nash EquilibriumFederated RL

  10. Pessimism-Free Offline Learning in General-Sum Games via KL Regularization

    Apr 30, 2026Claire Chen, Yuheng ZhangNash EquilibriumReinforcement Learning

  11. A Collective Variational Principle Unifying Bayesian Inference, Game Theory, and Thermodynamics

    Apr 30, 2026Djamel Bouchaffra, Faycal Ykhlef, Mustapha Lebbah +1Nash EquilibriumCooperative Game Theory

  12. How a Cooperative-Override Circuit Suppresses Nash Play in Large Language Models

    Apr 29, 2026Paraskevas V. Lekeas, Giorgos StamatopoulosNash EquilibriumGame Theory

  13. The Harder Path: Last Iterate Convergence for Uncoupled Learning in Zero-Sum Games with Bandit Feedback

    Apr 17, 2026Côme Fiegel, Pierre Ménard, Tadashi Kozuno +2Nash EquilibriumLast-Iterate Convergence

  14. Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising

    Apr 14, 2026Nguyen Kim ThangPrice of AnarchyMechanism Design

  15. Nash Approximation Gap in Truncated Infinite-horizon Partially Observable Markov Games

    Apr 6, 2026Lan Sang, Chinmay MaheshwariPartially Observable Stochastic GamesImperfect-Information Games

  16. A Network Formation Game for Katz Centrality Maximization: A Resource Allocation Perspective

    Apr 3, 2026Balaji R, Prashil Wankhede, Pavankumar TallapragadaGame TheoryNash Equilibrium

  17. Reasonably reasoning AI agents can avoid game-theoretic failures in zero-shot, provably

    Mar 19, 2026Enoch Hyunwook KangLLM AgentsNash Equilibrium

  18. Matching Multiple Experts: On the Exploitability of Multi-Agent Imitation Learning

    Feb 24, 2026Antoine Bergerault, Volkan Cevher, Negar MehrImitation LearningOffline MARL

  19. The Tragedy of the Commons in Multi-Population Resource Games

    Feb 24, 2026Yamin Vahmian, Keith PaarpornSocial DilemmasNash Equilibrium

  20. Market Games for Generative Models: Equilibria, Welfare, and Strategic Entry

    Feb 19, 2026Xiukun Wei, Min Shi, Xueru ZhangGame TheoryNash Equilibrium

  21. Learnable Mixed Nash Equilibria are Collectively Rational

    Oct 16, 2025Geelon So, Yi-An MaNash EquilibriumAlgorithmic Stability

  22. Equilibria in routing games with connected autonomous vehicles may not be strong, as exclusive clubs may form

    Oct 14, 2025Anastasia Psarou, Natello Descormier, Rafał KucharskiTraffic Signal ControlNash Equilibrium

  23. Distributionally Robust Markov Games with Average Reward

    Aug 5, 2025Zachary Roch, Yue WangNash Equilibrium ComputationMulti-Agent System Optimization

  24. Nonlinear Equilibrium Transitions in a Potential Game Model for Federated Learning

    Nov 18, 2024Kang Liu, Ziqi Wang, Enrique ZuazuaNash EquilibriumGame Theory

  25. Decentralized Best-Response-Based Learning in Two-Player Zero-Sum Stochastic Games: A Finite-Sample Analysis

    Sep 2, 2024Zaiwei Chen, Kaiqing Zhang, Eric Mazumdar +2Nash EquilibriumGame Theory

  26. PPA-Game: Characterizing and Learning Competitive Dynamics Among Online Content Creators

    Mar 22, 2024Renzhe Xu, Haotian Wang, Xingxuan Zhang +2Game TheoryMulti-Agent Resource Allocation