Game Theory

Follow this topic Ask about this topic

Momentum

21 papers in the last four weeks, up 200% on the four weeks before. 0.2% of all new papers.

Jul 13Week of Sep 28

Latest papers 159

All topics

Intermittent Strategic Cooperation of Two Selfish Agents on Graphs
Jun 15, 2026Itay Shedlezki, Noa AgmonNash Equilibrium Game Theory
Bar-Ilan University · Ramat Gan, Israel
The Price of Anarchy in Disaggregated Inference
Jun 11, 2026Athos GeorgiouLLM Inference Efficiency Game Theory
NCA
Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning
Jun 8, 2026Yanchen Jiang, David C. Parkes, Tonghan WangPrimal-Dual Optimization Game Theory
Harvard University, USA · College of AI, Tsinghua University, China
DICE: Entropy-Regularized Equilibrium Selection for Stable Multi-Agent LLM Coordination
Jun 6, 2026Yi Xie, Zhanke Zhou, Chentao Cao +2Multi-Agent Coordination Game Theory
Department of Electrical & Computer Engineering University of Arizona Tucson, AZ 85721-0104, USA · Department of Computer Science Hong Kong Baptist University Kowloon Tong, Hong Kong SAR
Regret Minimization with Adaptive Opponents in Repeated Games
Jun 4, 2026Mingyang Liu, Asuman Ozdaglar, Tiancheng Yu +1Game-Playing Agents Game Theory
Massachusetts Institute of Technology · OpenAI · University of Maryland, College Park
DNQ: Deep Nash Q-Network for Partially Observable n-Player Games
Jun 4, 2026Qintong Xie, Edward Koh, Xavier Cadet +1Nash Equilibrium Reinforcement Learning
Oblivious Learning and Collusive Pricing
Jun 3, 2026Yuhang Wu, Assaf ZeeviExploration-Exploitation Tradeoff Game Theory
Columbia Business School
A No-Regret Framework for Adaptive Incentive Design
Jun 1, 2026Georgios Vasileiou, Lantian Zhang, Silun ZhangMechanism Design Game Theory
Department of Mathematics, KTH Royal Institute of Technology, Stockholm, 10044, Sweden.
Coherent Swap Regret and Channel-Proof Learning
Jun 1, 2026Sohail SarkarGame Theory
University of Toronto
A Sheaf Framework for Strategic Multi-Agent Systems: From Consensus to Nash Equilibria
Jun 1, 2026Manuel Hernández, Eduardo Sánchez-SotoNash Equilibrium Multi-Agent Coordination
Distributed GNEP Algorithms without Multiplier Sharing and Applications to Multi-Robot Coordination and Contextual Bandit-Based Active Learning
May 30, 2026Shao-An YinGame Theory Distributed Optimization
UNIVERSITY OF MINNESOTA
Model Monotonicity in Autobidding Auctions: When Do Better Predictions Lead to Better Outcomes?
May 29, 2026Ashwinkumar BadanidiyuruGame Theory Automated Bidding
Uber Technologies, Inc., San Francisco, CA, USA.
Discovering Cooperative Pipelines: Autoresearch for Sequential Social Dilemmas
May 28, 2026Víctor GallegoSocial Dilemmas AI Coding Agents
Komorebi AI Technologies
On the Geometry of Games and their Solvers
May 28, 2026Yaqi Sun, Julian Ma, David MguniAlgorithm Selection Game Theory
Queen Mary University of London · University College London
Global Policy-Space Response Oracles for Two-Player Zero-Sum Games
May 27, 2026Junyu Zhang, Feihong Yang, Jian Wang +2Nash Equilibrium Game Theory
Department of Electronic Engineering, Tsinghua University, Beijing, China · Qiyuan Lab, Beijing, China
Learning to Bid in Repeated Second-Price Auctions with Dynamic Values and Aggregated Feedback
May 27, 2026Benjamin Heymann, Otmane SakhiGame Theory Automated Bidding
Criteo AI Lab
Bilevel Optimization over Saddle Points of Zero-Sum Markov Games
May 26, 2026Zihao Zheng, Irwin King, Songtao LuGame Theory Zero-Sum Games
Department of Computer Science and Engineering, The Chinese University of Hong Kong · Shun Hing Institute of Advanced Engineering, The Chinese University of Hong Kong
GENSTRAT: Toward a Science of Strategic Reasoning in Large Language Models
May 22, 2026Vartan Shadarevian, Kia Ghods, Alex Kenich +1LLM Evaluation Imperfect-Information Games
Princeton University · Google
Do Not Trust The Auctioneer: Learning to Bid in Feedback-Manipulated Auctions
May 21, 2026Luigi Foscari, Matilde Tullii, Vianney PerchetGame Theory Automated Bidding
LAILA, Università degli Studi di Milano · Fairplay Team, Crest-Ensae, IP Paris · Fairplay Team, Crest-Ensae, IP Paris, CRITEO AI Team, Paris
Not Yet: Humans Outperform LLMs in a Colonel Blotto Tournament
May 21, 2026Dmitry Dagaev, Egor Ivanov, Petr Parshakov +2Game-Playing Agents Game Theory
HSE University · New Economic School · Central Economic Mathematical Institute, Russian Academy of Sciences +3
A Nash Equilibrium Framework For Training-Free Multimodal Step Verification
May 19, 2026Rohit Sinha, Kunal Tilaganji, Tanuja Ganu +3Multi-View Consistency Game Theory
1Microsoft Research India · 2Indian Institute of Technology Hyderabad
Equilibria in Multiplayer Graph Games: An Algorithmic Study
May 19, 2026Léonard BriceNash Equilibrium Game Theory
thèse présentée par Léonard Brice
Nash Welfare in Additively Separable Hedonic Games
May 18, 2026Marta Pagano, Alexander SchlengaCooperative Game Theory Game Theory
Sapienza University of Rome, Italy · Technical University of Munich, Germany
The Dynamics of Policy Gradient in Social Dilemmas with Partner Selection
May 18, 2026Benedict Russell, Chin-wing Leung, Paolo TurriniSocial Dilemmas Policy Gradient
Mathematics Institute Warwick University · Department of Computer Science Warwick University
Equilibrium Selection in Multi-Agent Policy Gradients via Opponent-Aware Basin Entry
May 18, 2026Yevhen Shcherbinin, Arina Redina, Maxim Kalpin +1Nash Equilibrium Multi-Agent Coordination
Bloomsbury Technology, London, United Kingdom · London School of Economics and Political Science, London, United Kingdom · University of Bristol, Bristol, United Kingdom +2
Prediction-Intervention Games and Invariant Sets
May 16, 2026Linus Kühne, Felix Schur, Jonas PetersStructural Causal Models Game Theory
Seminar for Statistics and ETH AI Center · ETH Zurich · Zurich, Switzerland +1
Learning with Conflicts of Interest
May 15, 2026Nischal Aryal, Arash Termehchy, Ali Vakilian +1Game Theory Algorithmic Bias
Oregon State University · Virginia Tech · University of Illinois
Generalized Priority-Aware Shapley Value
May 14, 2026Kiljae Lee, Ziqi Liu, Weijing Tang +1Pairwise Comparison Game Theory
The Ohio State University · Carnegie Mellon University
When Individually Calibrated Models Become Collectively Miscalibrated
May 14, 2026Zhaohui WangProbability Calibration Game Theory
USC Viterbi School of Engineering, University of Southern California
Data-Augmented Game Starts for Accelerating Self-Play Exploration in Imperfect Information Games
May 14, 2026JB Lanier, Nathan Monette, Pierre Baldi +1RL Benchmarks Self-Play RL
University of California Irvine · University of Oxford

Jun 15, 2026, cs.MAJ/K move · Enter open · S save

Intermittent Strategic Cooperation of Two Selfish Agents on Graphs

Itay Shedlezki, Noa Agmon

Bar-Ilan University · Ramat Gan, Israel

Nash Equilibrium Game Theory Robust MAPF Multi-Agent Path Finding Nash Equilibrium Computation

Open paper AskPDF arXiv

We study strategic space- and time-constrained cooperation between two self-interested agents through the Intermittent Strategic Cooperation-Based Two-Agent Path Planning (IC2PP) problem, a shortest-path game on graphs in which agents navigate toward individual targets while optionally cooperating at specific nodes to reduce their own travel times. Although such cooperation can strictly benefit both agents, it is strategically fragile: agents may deviate at any point along their paths. Modeled as a 2-player game, we characterize the structure of Pure Nash Equilibrium (PNE) joint strategies in IC2PP, and show that stable cooperation must follow a highly constrained form. We further prove that at least one PNE exists in every instance of IC2PP, and present a polynomial-time algorithm for enumerating all relevant PNEs. When multiple equilibria arise, we study coordination mechanisms based on bargaining-theoretic selection concepts and empirically compare equilibrium outcomes in terms of individual travel times and social welfare.

Momentum

Related topics

Latest papers 159