Nash Equilibrium

Follow this topic Ask about this topic

Momentum

10 papers in the last four weeks, up 233% on the four weeks before. 0.1% of all new papers.

Jul 13Week of Sep 28

Latest papers 65

All topics

Robust Nash Alignment under Preference Uncertainty
Sep 30, 2026Shihab Ahmed, Debamita Ghosh, David Tang +3Preference Alignment Nash Equilibrium
University of Central Florida · Arizona State University · University of Colorado Boulder
Average-and Last-Iterate Lower Bounds for Optimistic Matrix Mirror-Prox in Quantum Zero-Sum Games
Sep 30, 2026Yiheng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Pucheng XiongMirror Descent Imperfect-Information Games
Department of Computer Sciences, University of Wisconsin-Madison
Persistent Partners Raise Prices Among Learning Agents
Sep 28, 2026Paul-Peter Arslan, Yubin Kim, Xiao XiaoDynamic Pricing Prices
Institute For Future Technologies Devinci Higher Education · Massachusetts Institute of Technology
The Double-Edged Sword of Information: Revealed versus Hidden Lotteries in School Choice
Sep 28, 2026Parinaz Naghizadeh, Jingyan WangLotteries Distribution Matching
University of California, San Diego · Toyota Technological Institute at Chicago
Steering Equilibrium Selection in Regularized Self-Play via the Reference Policy
Sep 17, 2026Luis LealNash Equilibrium Self-Play
Efficient Nash Equilibrium Computation for Cybersecurity Games
Sep 16, 2026Michael Lanier, David Farmer, Yevgeniy VorobeychikNash Equilibrium Equilibrium
Washington University in St. Louis
The fixed-point bundle method over product-of-simplex domains arising from game equilibria
Sep 14, 2026Hongbo SunMonotone Variational Inequalities Nash Equilibrium
Hongbo Sun∗
High-Probability Nash Regret for Decentralized Learning in Markov $α$ -Potential Games: Episodic and Fully Online Asynchronous Algorithms with Applications to Markov Congestion Games
Sep 14, 2026S. Rasoul EtesamiMean Field Games Observable Stochastic Game
Department of Industrial and Systems Engineering Coordinated Science Laboratory University of Illinois Urbana-Champaign, Urbana, IL, USA
Truncated Noisy Best-Response Algorithms: Toward Game Theoretic Learning with Safety Guarantees
Sep 11, 2026Vartika Singh, Philip N. BrownNash Equilibrium Multi-Agent Coordination
Blue Yonder, India · University of Colorado Colorado Springs, CO 80918, USA
Input-to-State Stability Framework for Fully Distributed Primal-Dual Dynamics for Quadratic GNEPs Without Multiplier Consensus
Sep 7, 2026Shao-An YinNash Equilibrium Primal-Dual Methods
independent researcher
Robust PAC Learning of Concurrent Stochastic Games
Sep 3, 2026Angel Y. He, David ParkerObservable Stochastic Game Nash Equilibrium
Department of Engineering Science · University of Oxford · Department of Computer Science
EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments
Sep 3, 2026Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3Welfare Nash Equilibrium
National Taiwan Ocean University, Keelung City 202301, Taiwan · National Yang Ming Chiao Tung University, Hsinchu City 300, Taiwan
Competitive mediator games and urban CAV routing markets
Aug 10, 2026Grzegorz JamrózGame Theory Nash Equilibrium
Faculty of Mathematics and Computer Science, Jagiellonian University, Kraków, Poland
Learning under Opponent Unawareness in Linear-Quadratic Stochastic Games
Aug 8, 2026Dantong Chu, Xuefeng Gao, Yufei ZhangObservable Stochastic Game Nash Equilibrium
Department of Systems Engineering and Engineering Management, The Chinese University of Hong Kong, Hong Kong, China. · Department of Mathematics, Imperial College London, UK.
Beyond the Black Box: Interpretable Models of Human Randomisation Failures
Aug 7, 2026Ngoc Linh DaoBehavioral Foundation Models Black Box
Alpen-Adria-University of Klagenfurt, Austria
Solver-Guided Reasoning for Mixed-Equilibrium Strategies
Aug 7, 2026Han Wang, Philippe Beardsell, Boning Li +4Poker Nash Equilibrium
Shanghai Jiao Tong University · GTO Wizard · Tsinghua University +2
Stable and Budget-Feasible Coalition Formation for Clustered Federated Learning: A Hedonic Potential-Game Approach
Jul 29, 2026Cengis HasanFederated Learning Coalition Formation
Cognifinity, Luxembourg
Algorithms for Equilibria in Concurrent Stopping Games
Jul 27, 2026Léonard Brice, Thomas A. Henzinger, K. S. ThejaswiniNash Equilibrium Observable Stochastic Game
Institute of Science & Technology Austria · Université Libre de Bruxelles
A Real-Time Generalized Nash Equilibrium Framework for Interaction-Aware Autonomous Driving in Mixed Traffic
Jul 23, 2026Nouhed Naidja, Mohamed-Cherif Rahal, Steve Pechberti +3Automated Vehicles Autonomous Driving
L2S · Institut VEDECOM, Versailles, France · Laboratoire des Signaux et Syst`emes (L2S) +1
The Shared Discovery Paradox: How a One-Answer Rule Turns Better Information into Worse Search
Jul 20, 2026Yohei NakajimaNash Equilibrium Information Asymmetry
Untapped Capital
The Curvature Shadow: An Apparent Failure of Maximum-Entropy Equilibrium Selection is a Removable Artifact
Jul 20, 2026Luis LealNash Equilibrium Entropy
Paradoxes of Game Theoretic Equilibria and Price of Anarchy
Jul 13, 2026Georgios Piliouras, Ian Gemp, Siqi Liu +1Nash Equilibrium Equilibrium
Google Deepmind, UK
Beyond Bayesian Nash: Learning Minimax-Regret Equilibria for Adversarial Team Games under Asymmetric Information
Jul 10, 2026Naman Aggarwal, Jonathan P. HowNash Equilibrium Bounded Adversary
Aerospace Control Laboratory Laboratory of Information and Decision Systems Massachusetts Institute of Technology
Offline Nash Solvers Meet Online Tree Search in Multi-Agent Games on Graphs
Jul 9, 2026Mukesh Kumar, Yue Guan, Panagiotis TsiotrasNash Equilibrium Tree Search
School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA
Projected Exploitability Descent for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Jun 28, 2026Sam GanzfriedNash Equilibrium Imperfect-Information Games
Ganzfried Research, Cornell University
Pure Nash Equilibria under the Affine Mechanism: A Potential Game of Exaggeration
Jun 27, 2026Jason Jisen Li, Young Wu, Yancheng Zhu +2Nash Equilibrium Rationality
University of Wisconsin - Madison
A Fast Convergent Algorithm for Solving Non-convex Partially-Decoupled Generalized Nash Equilibrium Problems
Jun 26, 2026Bennet Outland, Vishala AryaObservable Stochastic Game Nash Equilibrium
Smead Aerospace Engineering Sciences Department, 3775 Discovery Drive, Boulder, CO, USA
Which Nash Equilibrium? Solver-Dependent Selection on Zero-Sum Nash Polytopes
Jun 26, 2026Luis LealNash Equilibrium Imperfect-Information Games
Parametric Open Source Games
Jun 25, 2026Aleksandar Todorov, Jesse ten Napel, Alexander MüllerGame Theory Nash Equilibrium
University of Groningen, Groningen, the Netherlands · Safe AI Netherlands
Variable Bound Tightening for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Jun 24, 2026Sam GanzfriedNash Equilibrium Imperfect-Information Games
Ganzfried Research, Cornell University
Formation of Circular Directed Networks with Shared Link Costs
Jun 21, 2026Juan M. C. Larrosa, Fernando TohméNash Equilibrium Equilibrium
Department of Economics, Universidad Nacional del Sur; Instituto de Ciencias e Ingenier´ıa de la Com- putaci´on (ICIC). · Department of Economics, Universidad Nacional del Sur; Instituto de Matem´atica de Bah´ıa Blanca (INMABB).
Equilibrium with Internal Transfers
Jun 18, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarNash Equilibrium Equilibrium
LIDS, EECS, Massachusetts Institute of Technology
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
Peking University · National Taiwan University · WHU +1
Intermittent Strategic Cooperation of Two Selfish Agents on Graphs
Jun 15, 2026Itay Shedlezki, Noa AgmonNash Equilibrium Cooperation
Bar-Ilan University · Ramat Gan, Israel
Repeated Bilateral Trade: The Quest for Fairness
Jun 13, 2026François Bachoc, Roberto Colomboni, Emilie KaufmannNash Equilibrium Algorithmic Fairness
University of Lille Institut Universitaire de France (IUF) Lille, France · School of Mathematics University of Bristol Fry Building, Woodland Road Bristol BS8 1UG, United Kingdom · Univ. Lille, CNRS, Inria, Centrale Lille, UMR 9189-CRIStAL F-59000 Lille, France
$α$ -fair heterogeneous agent reinforcement learning
Jun 11, 2026Yao-hua Franck Xu, Tayeb Lemlouma, Jean-Marie Bonnin +1Multi-Agent Reinforcement Learning Algorithmic Fairness
Orange Innov Lannion, France · IRISA Université de Rennes Lannion, France · IRISA IMT Atlantique Rennes, France
Mean-based algorithms: A lower bound and regret
Jun 3, 2026Julius Durmann, Amelie KleberBandits Nash Equilibrium
Technical University of Munich
A Sheaf Framework for Strategic Multi-Agent Systems: From Consensus to Nash Equilibria
Jun 1, 2026Manuel Hernández, Eduardo Sánchez-SotoNash Equilibrium Sheaf
Efficient Exploration for Iterative Nash Preference Optimization
May 31, 2026Tianlong Nan, Xiaopeng Li, Christian Kroer +1Reinforcement Learning From Human Feedback Nash Equilibrium
Columbia University⋄ · The Chinese University of Hong Kong, Shenzhen†
Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning
May 30, 2026Shao-An YinNash Equilibrium Active Learning
UNIVERSITY OF MINNESOTA
Civilizational Metamaterials: Engineering Coordination Under Capability Gradients and Structural Turbulence
May 29, 2026David OrbanEmergence Engineering
Independent Researcher
A Generalized Nash Equilibrium-Seeking Scheme for Trauma Resuscitation
May 21, 2026Promise Ekpo, Angelique Taylor, Lekan MoluNash Equilibrium Safety-Critical Scenarios
Cornell University, NY. · Bala Cynwyd, PA.
A Nash Equilibrium Framework For Training-Free Multimodal Step Verification
May 19, 2026Rohit Sinha, Kunal Tilaganji, Tanuja Ganu +3Reference-Guided Multimodal In-Context Verification Multimodal Large Language Models
1Microsoft Research India · 2Indian Institute of Technology Hyderabad
Equilibria in Multiplayer Graph Games: An Algorithmic Study
May 19, 2026Léonard BriceNash Equilibrium Imperfect-Information Games
thèse présentée par Léonard Brice
Nash Welfare in Additively Separable Hedonic Games
May 18, 2026Marta Pagano, Alexander SchlengaNash Equilibrium Game Theory
Sapienza University of Rome, Italy · Technical University of Munich, Germany
Equilibrium Selection in Multi-Agent Policy Gradients via Opponent-Aware Basin Entry
May 18, 2026Yevhen Shcherbinin, Arina Redina, Maxim Kalpin +1Nash Equilibrium Equilibrium
Bloomsbury Technology, London, United Kingdom · London School of Economics and Political Science, London, United Kingdom · University of Bristol, Bristol, United Kingdom +2
Counterfactual Reasoning for Causal Responsibility Attribution in Probabilistic Multi-Agent Systems
May 13, 2026Chunyan Mu, Muhammad NajibModel-Based Multi-Agent Systems Observable Stochastic Game
University of Aberdeen · Heriot-Watt University
Offline Two-Player Zero-Sum Markov Games with KL Regularization
May 13, 2026Claire Chen, Yuheng Zhang, Xinyu Liu +3Mean Field Games Observable Stochastic Game
1California Institute of Technology. · University of Illinois Urbana-Champaign. · University of Virginia. +2
DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
May 11, 2026Duan-Shin Lee, Yu-Hsiu HungObservable Stochastic Game Nash Equilibrium
Department of Computer Science, National Tsing Hua University · MediaTek Inc.
AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Play
May 9, 2026Vlad Murgoci, Matthijs Spaan, Yaniv OrenPoker Imperfect-Information Games
Delft University of Technology · CD Delft, The Netherlands · Department of Intelligent Systems
Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games
May 8, 2026Ian Gemp, Crystal Qian, Marc Lanctot +1Nash Equilibrium Equilibrium
Google DeepMind · New York, NY, USA · New York, NY USA +2
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 Mean-Field Limit
Department of Mathematics and Statistics McMaster University Ontario, Canada · Vector Institute Ontario, Canada
Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
Apr 30, 2026Claire Chen, Yuheng ZhangKullback-Leibler Regularization Imperfect-Information Games
The Division of Physics, Mathematics and Astronomy California Institute of Technology · Department of Computer Science University of Illinois Urbana-Champaign
What Suppresses Nash Equilibrium Play in Large Language Models? Mechanistic Evidence and Causal Control
Apr 29, 2026Paraskevas V. Lekeas, Giorgos StamatopoulosLarge Language Model Decisions Nash Equilibrium
DreamWorks Animation, Glendale, USA · Department of Economics, University of Crete2026 Rethymno, Crete, Greece
On Benchmark Hacking in ML Contests: Modeling, Insights and Design
Apr 24, 2026Xiaoyun Qiu, Yang Yu, Haifeng XuMle-Bench Lite Game Theory
Department of Economics, Dartmouth College. · Sloan & CSAIL, Massachusetts Institute of Technology. · Department of Computer Science, University of Chicago.
A four-player potential game for barren-plateau-aware quantum ansatz design
Apr 23, 2026Rubén Darío GuerreroQuantum Annealing Nash Equilibrium
Parametrized-QC-Graphs Project
Local exponential stability of mean-field Langevin descent-ascent and associated particle system
Feb 2, 2026Geuntaek Seo, Minseop Shin, Pierre Monmarché +1Mean-Field Limit Nash Equilibrium
Computing Evolutionarily Stable Strategies in Imperfect-Information Games
Dec 11, 2025Sam GanzfriedImperfect-Information Games Nash Equilibrium
Ganzfried Research, Cornell University · Cornell University
Learnable Mixed Nash Equilibria are Collectively Rational
Oct 16, 2025Geelon So, Yi-An MaNash Equilibrium Equilibrium
University of California, San Diego
Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games
Sep 30, 2025Sam GanzfriedNash Equilibrium Imperfect-Information Games
Ganzfried Research

Sep 30, 2026, cs.AIJ/K move · Enter open · S save

Robust Nash Alignment under Preference Uncertainty

Shihab Ahmed, Debamita Ghosh, David Tang, Yudan Wang+2

University of Central Florida · Arizona State University · University of Colorado Boulder

Preference Alignment Nash Equilibrium Preference Alignment Learning Objective Functions Uncertainty

Open paper AskPDF arXiv

Preference-based alignment methods typically optimize against a single preference model, and can therefore be brittle when pairwise preferences are uncertain: noisy, heterogeneous, or shift after deployment. To address these issues, we propose Robust Nash Alignment, a game-theoretic framework for alignment to uncertain pairwise preferences. Our formulation has a major learner seeking a policy with a large worst-case win rate against both an adversarial competitor and any preference kernel lying in an ambiguity set around a nominal preference. When the ambiguity set captures the uncertainty in preferences, the resulting robust objective of the game directly yields a certified lower bound on worst-case performance. However, we note this problem is computationally challenging to optimize, and to address this, we introduce a four-player primal-dual proxy game involving the leader policy, follower policy, adversarial kernel, and dual variable, and develop a single-loop optimistic mirror descent-ascent algorithm for it. We show that the proxy always lower-bounds the truncated hard-constrained objective, quantify the proxy-to-hard gap, and characterize an exactness condition under which the proxy recovers the robust objective. We then prove an

\mathcal{O}(1/\sqrt{T})

average-iteration convergence for the proxy-game duality gap, which implies a near-optimal robust policy for the original robust objective. Experiments on controlled tabular games and LLM alignment with uncertain preference further validate the convergence theory and show improved performance over nominal baselines.

Momentum

Related topics

Latest papers 65