Nash Equilibria

Follow this topic Ask about this topic

Recent momentum

-44%

5 papers in the last 28 days · 0.1% of indexed attention

Twelve weeks of publication activity for this topic as it is defined today.

Weekly history

Recent digests

What was published in this topic, kept on the site without email delivery.

Period ending 2026-09-14

4 new papers

A weekly snapshot of new work published in Nash Equilibria.

Period ending 2026-09-07

2 new papers

A weekly snapshot of new work published in Nash Equilibria.

58 papers

Latest in Nash Equilibria

Open your feed →

Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees
Sep 11, 2026Vartika Singh, Philip N. BrownNash Equilibria Multi-Agent Coordination
Compute-Bounded Security Assurance - Coverage, Verification, and Response under Resource Constraints
Sep 10, 2026Jithin VG, Ditto PSSecurity Analysis Security
Entropic Risk-Sensitive Evolutionary Learning and Equilibrium Selection in Coordination Games
Sep 8, 2026Solaleh Mohammadi, Xiang Gao, Kaiqing ZhangNash Equilibria
Riemannian Optimization for Multi-Player Quantum Games on Product Unitary Manifolds
Sep 7, 2026Alireza Habibi, Setareh MaghsudiNash Equilibria Riemannian Optimization
EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments
Sep 3, 2026Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3Optimal Comparison Allocation Nash Equilibria
Competitive mediator games and urban CAV routing markets
Aug 10, 2026Grzegorz JamrózGame-Theoretic Mechanisms Nash Equilibria
Tracking the Best Strategy in an Extensive-Form Game
Aug 10, 2026Stephen Pasteris, Rahul Savani, Theodore TurocyImperfect-Information Games Nash Equilibria
Learning under Opponent Unawareness in Linear-Quadratic Stochastic Games
Aug 8, 2026Dantong Chu, Xuefeng Gao, Yufei ZhangZero--Sum Differential Game Nash Equilibria
Beyond the Black Box: Interpretable Models of Human Randomisation Failures
Aug 7, 2026Ngoc Linh DaoInterpretable Machine Learning Generalizable Time-Series Behavioral Modeling
Feed-Forward Steering in Transformer Residual Dynamics
Aug 3, 2026Timur Mudarisov, Mikhail Burtsev, Radu StateTransformer Residual Streams Self-Attention Mechanism
Algorithms for Equilibria in Concurrent Stopping Games
Jul 27, 2026Léonard Brice, Thomas A. Henzinger, K. S. ThejaswiniNash Equilibria Zero--Sum Differential Game
A Real-Time Generalized Nash Equilibrium Framework for Interaction-Aware Autonomous Driving in Mixed Traffic
Jul 23, 2026Nouhed Naidja, Mohamed-Cherif Rahal, Steve Pechberti +3Autonomous Driving Traffic
The Shared Discovery Paradox: How a One-Answer Rule Turns Better Information into Worse Search
Jul 20, 2026Yohei NakajimaNash Equilibria Consensus
The Curvature Shadow: An Apparent Failure of Maximum-Entropy Equilibrium Selection is a Removable Artifact
Jul 20, 2026Luis LealNash Equilibria Local Curvature
Paradoxes of Game Theoretic Equilibria and Price of Anarchy
Jul 13, 2026Georgios Piliouras, Ian Gemp, Siqi Liu +1Nash Equilibria Equilibrium
Offline Nash Solvers Meet Online Tree Search in Multi-Agent Games on Graphs
Jul 9, 2026Mukesh Kumar, Yue Guan, Panagiotis TsiotrasNash Equilibria Multi-Agent Path Finding
Projected Exploitability Descent for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Jun 28, 2026Sam GanzfriedNash Equilibria Imperfect-Information Games
Pure Nash Equilibria under the Affine Mechanism: A Potential Game of Exaggeration
Jun 27, 2026Jason Jisen Li, Young Wu, Yancheng Zhu +2Nash Equilibria Rationality
A Fast Convergent Algorithm for Solving Non-convex Partially-Decoupled Generalized Nash Equilibrium Problems
Jun 26, 2026Bennet Outland, Vishala AryaZero--Sum Differential Game Nash Equilibria
Which Nash Equilibrium? Solver-Dependent Selection on Zero-Sum Nash Polytopes
Jun 26, 2026Luis LealNash Equilibria Imperfect-Information Games
Parametric Open Source Games
Jun 25, 2026Aleksandar Todorov, Jesse ten Napel, Alexander MüllerNash Equilibria Self-Play
Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Jun 24, 2026Sam GanzfriedNash Equilibria Imperfect-Information Games
Formation of Circular Directed Networks with Shared Link Costs
Jun 21, 2026Juan M. C. Larrosa, Fernando TohméNash Equilibria Complex Networks
Equilibrium with Internal Transfers
Jun 18, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarNash Equilibria Equilibrium
TRIDENT: Breaking the Hybrid-Safety-Physics Coupling for Provably Safe Multi-Agent Reinforcement Learning
Jun 16, 2026Zijie Meng, Ziwei Li, Yufei Liu +5Multi-Agent Reinforcement Learning Safety Constraints
Intermittent Strategic Cooperation of Two Selfish Agents on Graphs
Jun 15, 2026Itay Shedlezki, Noa AgmonNash Equilibria Dynamic Multi-Scale Coordination Framework
$α$ -fair heterogeneous agent reinforcement learningα-fair heterogeneous agent reinforcement learning
Jun 11, 2026Yao-hua Franck Xu, Tayeb Lemlouma, Jean-Marie Bonnin +1Multi-Agent Reinforcement Learning Fairness
DNQ: Deep Nash Q-Network for Partially Observable n-Player Games
Jun 4, 2026Qintong Xie, Edward Koh, Xavier Cadet +1Nash Equilibria Deep Q-Networks
Mean-based algorithms: A lower bound and regret
Jun 3, 2026Julius Durmann, Amelie KleberBandits Nash Equilibria
A Sheaf Framework for Strategic Multi-Agent Systems: From Consensus to Nash Equilibria
Jun 1, 2026Manuel Hernández, Eduardo Sánchez-SotoNash Equilibria Heterogeneous Agents
Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning
May 30, 2026Shao-An YinNash Equilibria Active Learning
Civilizational Metamaterials: Engineering Coordination Under Capability Gradients and Structural Turbulence
May 29, 2026David OrbanArtificial Intelligence Alignment Emergence
Universal Decision Learners
May 29, 2026Sridhar MahadevanDecisions Safe Reinforcement Learning
On the Geometry of Games and their Solvers
May 28, 2026Yaqi Sun, Julian Ma, David MguniNash Equilibria Equilibrium
ARMS: Automatic Reward Shaping for Sparse-Reward Multi-Agent Reinforcement Learning
May 22, 2026Elie Abboud, Oren GalMulti-Agent Reinforcement Learning Sparse Rewards
A Generalized Nash Equilibrium-Seeking Scheme for Trauma Resuscitation
May 21, 2026Promise Ekpo, Angelique Taylor, Lekan MoluNash Equilibria Safety-Critical Domains
A Nash Equilibrium Framework For Training-Free Multimodal Step Verification
May 19, 2026Rohit Sinha, Kunal Tilaganji, Tanuja Ganu +3Verification Reasoning Chain
Equilibria in Multiplayer Graph Games: An Algorithmic Study
May 19, 2026Léonard BriceNash Equilibria Equilibrium
Nash Welfare in Additively Separable Hedonic Games
May 18, 2026Marta Pagano, Alexander SchlengaNash Equilibria Coalitions
Equilibrium Selection in Multi-Agent Policy Gradients via Opponent-Aware Basin Entry
May 18, 2026Yevhen Shcherbinin, Arina Redina, Maxim Kalpin +1Nash Equilibria Policy Gradient
Offline Two-Player Zero-Sum Markov Games with KL Regularization
May 13, 2026Claire Chen, Yuheng Zhang, Xinyu Liu +3Mean Field Games Nash Equilibria
DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
May 11, 2026Duan-Shin Lee, Yu-Hsiu HungZero--Sum Differential Game Nash Equilibria
EquiMem: Calibrating Shared Memory in Multi-Agent Debate via Game-Theoretic Equilibrium
May 10, 2026Yuqiao Meng, Sakshi Sunil Narvekar, Luoxi Tang +4Multi-Agent Debate Agent Memory
Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games
May 8, 2026Ian Gemp, Crystal Qian, Marc Lanctot +1Nash Equilibria Equilibrium
MEMOA: Massive Mixtures of Online Agents via Mean-Field Decentralized Nash Equilibria
May 6, 2026Xuwei Yang, David B. Emerson, Fatemeh Tavakoli +1Multi-Agent Reinforcement Learning Decentralization
Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
Apr 30, 2026Claire Chen, Yuheng ZhangKullback-Leibler Regularization Offline Safe Reinforcement Learning
Computing Equilibrium beyond Unilateral Deviation
Apr 30, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarNash Equilibria Equilibrium
What Suppresses Nash Equilibrium Play in Large Language Models? Mechanistic Evidence and Causal Control
Apr 29, 2026Paraskevas V. Lekeas, Giorgos StamatopoulosNash Equilibria Self-Play
On Benchmark Hacking in ML Contests: Modeling, Insights and Design
Apr 24, 2026Xiaoyun Qiu, Yang Yu, Haifeng XuMle-Bench Lite Exploitation
A four-player potential game for barren-plateau-aware quantum ansatz design
Apr 23, 2026Rubén Darío GuerreroQuantum Annealing Quantum Computing
The Price of Paranoia: Robust Risk-Sensitive Cooperation in Non-Stationary Multi-Agent Reinforcement Learning
Apr 17, 2026Deep Kumar Ganguly, Chandradithya S Jonnalagadda, Pratham Chintamani +1Cooperation Nash Equilibria
Evolutionarily Stable Stackelberg Equilibrium
Mar 19, 2026Sam GanzfriedNash Equilibria
Computing Evolutionarily Stable Strategies in Imperfect-Information Games
Dec 11, 2025Sam GanzfriedImperfect-Information Games Nash Equilibria
Learnable Mixed Nash Equilibria are Collectively Rational
Oct 16, 2025Geelon So, Yi-An MaNash Equilibria Equilibrium
Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Sep 30, 2025Sam GanzfriedNash Equilibria Imperfect-Information Games
Simulation-Based Evaluation of Energy-Constrained Quantum-Classical Competition
Aug 15, 2023Junyu Liu, Hansheng Jiang, Zuo-Jun Max ShenQuantum Computing Nash Equilibria
Observable Perfect Equilibrium
Oct 29, 2022Sam GanzfriedNash Equilibria Imperfect-Information Games
Independent Learning of Nash Equilibria in Partially Observable Markov Potential Games with Decoupled Dynamics
Date pendingPhilip Jordan, Maryam KamgarpourMean Field Games Nash Equilibria

Sep 11, 2026 · cs.GTJ/K move · Enter open · S save

Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees

Vartika Singh, Philip N. Brown

We consider a game theoretic approach to solve multi-agent coordination problems with submodular maximization objectives. It is known for such problems that the Nash equilibria for the corresponding game are always within 50% of the optimal, but that the equilibria which achieve this worst-case bound are not stable. To exploit this instability, we propose a family of algorithms which we call Truncated Noisy Best-Response (TNBR) Algorithms. These algorithms are flexibly characterized by agents asynchronously and stochastically selecting actions from a neighbourhood of their best response payoffs. We compute bounds on the recurrent classes of TNBR algorithms' associated Markov chains. Our bounds fall into two categories: first, "Performance" bounds ensure that TNBR algorithms always have a high-value recurrent state; second, "Safety" bounds ensure that TNBR algorithms never have arbitrarily-bad recurrent states. Furthermore, these two types of bounds are linked by a waterbed-like effect: every game with a poor Safety guarantee necessarily has a favorable Performance guarantee.

Nash Equilibria Multi-Agent Coordination Submodular Maximization

Open paper Ask about it PDF