Game Theory

Ask about this topic

Overview

Game theory models situations where each participant’s outcome depends on the choices of others, using concepts such as Nash, correlated, and evolutionary equilibria. Researchers analyze when these solutions exist and are efficient, design auctions and incentives, and develop learning methods including best-response dynamics, regret minimization, and multi-agent reinforcement learning. Applications range from routing, resource allocation, and security to bargaining and interactions among language-model agents. A central challenge is that equilibrium guarantees can be hard to compute and may not predict which outcomes real or learning agents reach, or whether those outcomes are fair and socially beneficial.

Latest papers

CardsList

240 papers27 papers in the last four weeks, down 13% on the four weeks before. 0.2% of all new papers.

  1. Control in Hedonic Games

    Feb 18, 2026Jiehua Chen, Jakob Guttmann, Merisa Mustajbašić +1Coalition FormationGame Theory

    TU Wien Vienna, Austria

  2. Fluid-Agent Reinforcement Learning

    Feb 16, 2026Shishir Sharma, Doina Precup, Theodore J. PerkinsMulti-Agent Reinforcement LearningMulti-Agent Coordination

    Mila – Quebec Artificial Intelligence Institute, Montreal, Canada · McGill University, Montreal, Canada · Ottawa Hospital Research Institute, University of Ottawa, Ottawa, Canada

  3. Socially-Weighted Alignment: A Game-Theoretic Framework for Multi-Agent LLM Systems

    Feb 16, 2026Furkan Mumcu, Yasin YilmazCongestion GamesMulti-Agent LLM Systems

    University of South Florida

  4. Noncooperative Virtual Queue Coordination via Uncertainty-Aware Correlated Equilibria

    Feb 16, 2026Jaehan Im, David Fridovich-Keil, Ufuk TopcuAir Traffic ManagementMulti-Agent Coordination

    Department of Aerospace Engineering, The University of Texas at Austin, Austin, Texas, USA

  5. Local exponential stability of mean-field Langevin descent-ascent and associated particle system

    Feb 2, 2026Geuntaek Seo, Minseop Shin, Pierre Monmarché +1Nash EquilibriumLyapunov Stability

  6. Reach-Avoid Differential game with Reachability Analysis for UAVs: A decomposition approach

    Dec 28, 2025Minh Bui, Simon Monckton, Mo ChenGame TheoryReachability Analysis

    Simon Fraser University, Burnaby, BC V5A 1S6, Canada · Defense Research & Development Canada (DRDC), Medicine Hat, Alberta T1A 8K6, Canada

  7. Computing Evolutionarily Stable Strategies in Imperfect-Information Games

    Dec 11, 2025Sam GanzfriedImperfect-Information GamesGame Theory

    Ganzfried Research, Cornell University

  8. Computing Evolutionarily Stable Strategies in Multiplayer Games

    Nov 25, 2025Sam GanzfriedGame TheoryEvolutionary Game Theory

    Ganzfried Research, Cornell University

  9. Steering Noncooperative Games Through Conjecture Design

    Nov 12, 2025Francesco Morri, Hélène Le Cadre, David Salas +1Mechanism DesignGame Theory

    Inria, Univ. Lille CNRS, Centrale Lille · Instituto de Ciencias de la Ingeniería Universidad de O’Higgins · Laboratoire PROMESUPR 8521 Université de Perpignan, Tecnosud

  10. Large language models replicate and predict human cooperation across experiments in game theory

    Nov 6, 2025Andrea Cera Palatsi, Samuel Martin-Gutierrez, Ana S. Cardenal +1LLM EvaluationGame Theory

    Department for Computational Social Sciences and Humanities, Barcelona Supercomputing Center · Grupo de Sistemas Complejos, Universidad Polit´ecnica de Madrid · School of Law and Political Science, Universitat Oberta de Catalunya +1

  11. Learnable Mixed Nash Equilibria are Collectively Rational

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

    University of California, San Diego

  12. Make an Offer They Can't Refuse: Grounding Bayesian Persuasion in Real-World Dialogues without Pre-Commitment

    Oct 15, 2025Buwei He, Yang Liu, Zhaowei Zhang +6Game TheoryLLM Decision-Making

    Beijing University of Posts and Telecommunications · Beijing Institute for General Artificial Intelligence · Peking University +1

  13. Quadratic Programming Approach for Nash Equilibrium Computation in Multiplayer Imperfect-Information Games

    Sep 30, 2025Sam GanzfriedNash EquilibriumImperfect-Information Games

    Ganzfried Research

  14. Game-Theoretic Understandings of Multi-Agent Systems with Multiple Objectives

    Sep 27, 2025Zixin Lin, Qianyi Tan, Sihong He +1Game TheoryMulti-Objective Reinforcement Learning

    Department of Electrical and Computer Engineering, Department of Computer Science, University of Central Florida, Orlando, FL 32816

  15. Distributionally Robust Markov Games with Average Reward

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

    Department of Electrical and Computer Engineering, University of Central Florida, Orlando, Florida, USA. · Department of Computer Science, University of Central Florida, Orlando, Florida, USA.

  16. Unbeatable imitation of a friend

    Jul 22, 2025Masahiko UedaGame-Playing AgentsGame Theory

    Graduate School of Sciences and Technology for Innovation, Yamaguchi University, 1677-1, Yoshida, Yamaguchi, 753-8511, Japan.

  17. Efficiency, Feasibility, and Incentive-Awareness in Constrained Online Resource Allocation

    Jul 13, 2025Yan Dai, Negin Golrezaei, Patrick JailletGame TheoryOnline Convex Optimization

    Operations Research Center, MIT. · Sloan School of Management, MIT. · Department of EECS, MIT.

  18. Online Learning in Stabilized Linear Dynamical Games with Adversarial Disturbances

    Jun 23, 2025Anas Barakat, John Lazarsfeld, Georgios Piliouras +1Online LearningMulti-Agent Control

    Singapore University of Technology and Design* · Centre for Quantum Technologies, National University of Singapore · Archimedes/Athena RC, Greece

  19. Non-Obvious Manipulability in Additively Separable and Fractional Hedonic Games

    May 19, 2025Diodato Ferraioli, Maria Fomenko, Giovanna VarricchioCooperative Game TheoryMechanism Design

    University of Salerno, Italy · University of Calabria, Italy

  20. Learning in Structured Stackelberg Games

    Apr 11, 2025Maria-Florina Balcan, Kiriaki Fragkia, Keegan HarrisGame TheoryStackelberg Games

    Carnegie Mellon University, Pittsburgh, USA · University of California, Berkeley, USA

  21. Randomly Wrong Signals: Bayesian Auction Design with ML Predictions

    Feb 12, 2025Ilan Lobel, Humberto Moreira, Omar MouchtakiGame TheoryPredict-Then-Optimize

    NYU Stern School of Business · FGV/EPGE Escola Brasileira de Economia e Finança

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

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

    Institut de Mathématiques de Bourgogne, Université Bourgogne Europe, CNRS, Dijon, 21000, France · Chair for Dynamics, Control, Machine Learning and Numerics – Alexander von Humboldt Professorship, Department of Mathematics, Friedrich-Alexander-Universität Erlangen-Nürnberg, Cauerstrasse 11, Erlangen, 91058, Germany · Chair of Computational Mathematics, Fundación Deusto, Avenida de las Universidades, 24, Bilbao, 48007, Basque Country, Spain +1

  23. 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

    IE, Purdue University. · ECE, University of Maryland, College Park. · CMS, Caltech. +1

  24. Neural Dynamic Data Valuation via Stochastic State-Adjoint Trajectories

    Apr 30, 2024Zhangyong Liang, Ji Zhang, Huanhuan GaoCooperative Game TheoryGame Theory

    National Center for Applied Mathematics Tianjin University Tianjin 300072, China · School of Mathematics, Physics and Computing University of Southern Queensland Toowoomba, Queensland 4350, Australia · School of Mechanical and Aerospace Engineering Jilin University Changchun 130025, China

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

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

    MoE Key Laboratory of Interdisciplinary Research of Computation and Economics, Institute for Theoretical Computer Science, Shanghai University of Finance and Economics, Shanghai, China · College of Computer Science and Technology, National University of Defense Technology, Changsha, China · Department of Computer Science and Technology, Tsinghua University, Beijing, China +1

  26. Calibrated Stackelberg Games: Learning Optimal Commitments Against Calibrated Agents

    Jun 5, 2023Nika Haghtalab, Chara Podimata, Kunhe YangImperfect-Information GamesGame Theory

    University of California, Berkeley · Massachusetts Institute of Technology

  27. Observable Perfect Equilibrium

    Oct 29, 2022Sam GanzfriedNash EquilibriumImperfect-Information Games

    Ganzfried Research

  28. Generalizing Liquid Democracy to multi-agent delegation: A Voting Weight Measure and Equilibrium Analysis

    Sep 28, 2022Francisco M. BersetcheSocial Choice TheoryNash Equilibrium

    Centro Atómico Bariloche; CONICET · ANID, FONDECYT Project 3220254

  29. Safe Equilibrium

    Jan 12, 2022Sam GanzfriedGame TheoryNash Equilibrium

    Ganzfried Research

  30. On Sex, Evolution, and the Multiplicative Weights Update Algorithm

    Feb 17, 2015Reshef Meir, David ParkesEvolutionary Game TheoryGame Theory

    Harvard University