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. Homological Barriers to Stable Learning of First-Order Nash Equilibria

    Nov 8, 2026Ashkan Soleymani, Gabriele Farina, Patrick Jaillet +1Nash Equilibrium

  2. Neural networks and games

    Nov 3, 2026Philip R. NearyHopfield NetworksNash Equilibrium

  3. Equilibria and Learning in Competitive Market Making

    Oct 22, 2026Matteo Onger, Luigi FoscariMarket MakingNash Equilibrium

  4. Learning Rational Strategies for Temporal Objectives in Multi-Agent Systems

    Oct 15, 2026Omar Adalat, Edwin Hamel-De le Court, Francesco BelardinelliReinforcement LearningMulti-Agent Reinforcement Learning

  5. Decentralized Bandit Learning of Markov Perfect Equilibria

    Oct 9, 2026Felix Höfer, H. Mete SonerBandit LearningNash Equilibrium

  6. Nash Equilibrium Text: A Game-Theoretic Decoding Framework for Text Generation

    Oct 5, 2026Alireza Jafari, Arman Adibi, Mohammad Ghavamzadeh +1Nash EquilibriumNon-Autoregressive Text Generation

  7. Regret, equilibrium, and learning in games: A guided tour

    Aug 10, 2026Panayotis MertikopoulosNash EquilibriumAdversarial Bandits

  8. Learning under Opponent Unawareness in Linear-Quadratic Stochastic Games

    Aug 8, 2026Dantong Chu, Xuefeng Gao, Yufei ZhangNash EquilibriumAsynchronous RL

  9. Solver-Guided Reasoning for Mixed-Equilibrium Strategies

    Aug 7, 2026Han Wang, Philippe Beardsell, Boning Li +4Nash EquilibriumGame-Playing Agents

  10. Algorithms for Equilibria in Concurrent Stopping Games

    Jul 27, 2026Léonard Brice, Thomas A. Henzinger, K. S. ThejaswiniNash EquilibriumGame Theory

  11. Paradoxes of Game Theoretic Equilibria and Price of Anarchy

    Jul 13, 2026Georgios Piliouras, Ian Gemp, Siqi Liu +1Nash EquilibriumGame Theory

  12. Offline Nash Solvers Meet Online Tree Search in Multi-Agent Games on Graphs

    Jul 9, 2026Mukesh Kumar, Yue Guan, Panagiotis TsiotrasNash EquilibriumTree Search

  13. Stability and Convergence of Optimistic Exponential Weights with Asymmetric Step Sizes in Bimatrix Games

    Jul 8, 2026Hédi Hadiji, Sarah SachsNash EquilibriumLast-Iterate Convergence

  14. Pure Nash Equilibria under the Affine Mechanism: A Potential Game of Exaggeration

    Jun 27, 2026Jason Jisen Li, Young Wu, Yancheng Zhu +2Nash EquilibriumMechanism Design

  15. Parametric Open Source Games

    Jun 25, 2026Aleksandar Todorov, Jesse ten Napel, Alexander MüllerNash EquilibriumCooperative Game Theory

  16. Formation of Circular Directed Networks with Shared Link Costs

    Jun 21, 2026Juan M. C. Larrosa, Fernando TohméNash EquilibriumGame Theory

  17. Equilibrium with Internal Transfers

    Jun 18, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarNash EquilibriumGame Theory

  18. Intermittent Strategic Cooperation of Two Selfish Agents on Graphs

    Jun 15, 2026Itay Shedlezki, Noa AgmonNash EquilibriumGame Theory

  19. Efficient Exploration for Iterative Nash Preference Optimization

    May 31, 2026Tianlong Nan, Xiaopeng Li, Christian Kroer +1Nash EquilibriumLLM Alignment

  20. Fairness in two-player zero-sum games with bandit feedback

    May 31, 2026S Akash, Pratik GajaneNash EquilibriumZero-Sum Games

  21. Global Policy-Space Response Oracles for Two-Player Zero-Sum Games

    May 27, 2026Junyu Zhang, Feihong Yang, Jian Wang +2Nash EquilibriumGame Theory