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. Minimum-Time Escape from the Conic Field of View of a Reeds--Shepp Pursuer: the Faster Evader

    Oct 28, 2026Ubaldo RuizGame Theory

    Centro de Investigación Científica y de Educación Superior de Ensenada (CICESE), Ensenada, Baja California, Mexico

  2. Strategyproof Deep Reinforcement Learning for Online Resource Allocation

    Oct 27, 2026Fariba Dehghan, Sebastian Stein, Vahid Yazdanpanah +1Online Resource AllocationMechanism Design

    University of Southampton

  3. Bayesian Replicator Dynamics and the Inversion of Strict Dominance in Bimatrix Games

    Oct 26, 2026Jaime Ruiz-Serra, Nihat Ay, Michael HarréGame TheoryReplicator Dynamics

    Centre for Complex Systems, The University of Sydney, Sydney, Australia · Institute for Data Science Foundations, Hamburg University of Technology, Hamburg, Germany

  4. Allocation Before the Clock: Graph, Set and Game Theory of Professional League of Legends Objective Setups

    Oct 24, 2026Zheng Gao, Zhenyu Liu, Yifan Yang +1Multi-Agent Resource AllocationSports Video Analysis

    UNSW Sydney

  5. Formalizing Cooperation and Competition: An AI-Assisted Mathematical Addendum to a 2018 Planning Thesis

    Oct 21, 2026Haitham Masaud AmarPrice of AnarchyCooperative Game Theory

  6. Learning Dynamic Games for Cooperative Iterative Tasks

    Oct 20, 2026Mark Pustilnik, Francesco BorrelliMulti-Agent ControlGame Theory

    University of California at Berkeley, USA

  7. Fixed Sets and the Hardness of Computing Correlated Equilibria

    Oct 20, 2026Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina +3Game Theory

    Carnegie Mellon University. · Massachusetts Institute of Technology. · University of Texas, Austin. +1

  8. Minimum-Time Escape from the Conic Field of View of a Reeds-Shepp Pursuer: Classification and Game Value for a Slower or Equally Fast Evader

    Oct 20, 2026Ubaldo RuizGame Theory

    Centro de Investigación Científica y de Educación Superior de Ensenada (CICESE), Ensenada, Baja California, Mexico

  9. Breaking the 1/3 Barrier for Approximate Nash Equilibria in Symmetric Bimatrix Games

    Oct 18, 2026Ashkan Soleymani, Patrick Jaillet, Gabriele FarinaGame TheoryNash Equilibrium Computation

    MIT

  10. How Far Can an Agent Push? Trust-Safety Margins in Live Language-Based Economic Games

    Oct 18, 2026Dima Galat, Marian-Andrei RizoiuGame-Playing AgentsMulti-Agent Negotiation

    University of Technology Sydney

  11. Extending Myerson's Optimal Auctions to Correlated Bidders via Neural Network Interpolation

    Oct 16, 2026Mingyu Guo, Jiayuan Liu, Vincent ConitzerMechanism DesignGame Theory

    Adelaide University, Adelaide, Australia · Carnegie Mellon University, Pittsburgh, USA

  12. The Delegation Dilemma: Economies of Scale, Accountability, and Polycentric Governance

    Oct 15, 2026Arin Mukhopadhyay, Aris Filos-Ratsikas, Panayiotis DanassisGame Theory

    University of Edinburgh, Edinburgh, United Kingdom · Imperial College London, London, United Kingdom · University of Southampton, Southampton, United Kingdom

  13. How language model agents reshape price competition

    Oct 15, 2026Martin Bichler, Philip Hierhager, Kassian Köck +1Algorithmic CollusionDynamic Pricing

    School of Computation, Information and Technology, Technical University of Munich, Germany.

  14. Price of Anarchy of First-Price Auctions in Agentic Markets

    Oct 14, 2026Shubhendu Trivedi, Jacob Eisenstein, Alekh Agarwal +3Price of AnarchyMechanism Design

    Google DeepMind · Google Research

  15. Linear Last-Iterate Convergence Rates for Optimistic Learning in Harmonic Games

    Oct 13, 2026John Lazarsfeld, Anas Barakat, Jacob Abernethy +4Last-Iterate ConvergenceGame Theory

    Georgia Tech · SUTD · Google Research +2

  16. Representation Theorems for Actual Powers over Two-Agent General Concurrent Game Frames

    Oct 11, 2026Zixuan Chen, Fengkui Ju, Thomas ÅgotnesGame Theory

    Institute for Logic, Language and Computation, University of Amsterdam, Amsterdam, The Netherlands · School of Philosophy, Beijing Normal University, Beijing, China · Department of Information Science and Media Studies, University of Bergen, Bergen, Norway and School of Philosophy, Shanxi University, Taiyuan, China

  17. Beyond Independent Values: Optimal Auctions with Correlated Valuations for LLM-Native Advertising

    Oct 10, 2026Shiman Sheng, Mingyu GuoOnline AdvertisingGame Theory

    The University of Adelaide, Adelaide, Australia

  18. Limit-sure Winning in Team Games without Shared Randomness

    Oct 9, 2026Léonard Brice, Thomas A. Henzinger, Alipasha Montaseri +2Game TheoryFormal Verification

    Institute of Science and Technology Austria Klosterneuburg, Austria · École Polytechnique Fédérale de Lausanne Lausanne, Switzerland · Université libre de Bruxelles Brussels, Belgium

  19. Network Intervention by Polling Strategic Agents

    Oct 6, 2026Chenyu Zhang, Rohit Parasnis, Saurabh AminMechanism DesignGame Theory

    MIT · IIT Bombay

  20. Who Bears the Burden? Learning Responsibility for Shared Constraints in Multi-Agent Reinforcement Learning

    Oct 5, 2026Xiaoyang Cao, Jingqi Li, Zhe Fu +1Game TheoryConstrained MARL

    Massachusetts Institute of Technology · The University of Texas at Austin · Stanford University +1

  21. MIRT: Transformers for Truthful Generative Auctions with Whole-feed Permutation Externalities

    Oct 5, 2026Ali Elahi, Ermis Soumalias, Jason Cheuk Nam Liang +2TransformerLearning to Rank

    University of Illinois Chicago · Meta

  22. Feedback Dominance Analysis for Pursuit-Evasion Games on Graphs

    Oct 5, 2026Yue Guan, Daigo Shishika, Dipankar Maity +2Game TheoryZero-Sum Games

    School of Aerospace Engineering, Georgia Institute of Technology, Atlanta, GA, USA. · College of Engineering and Computing, George Mason University, Fairfax, VA, USA. · Department of Electrical and Computer Engineering, University of North Carolina at Charlotte, Charlotte, NC, USA. +1

  23. Priority Coordination Games: Hodge Decomposition and a Sharp Design Limit

    Oct 5, 2026Zhihao Lin, Jianglin Lan, Anh-Tu Nguyen +1Multi-Agent CoordinationGame Theory

    Graduate School of Information Science and Technology, The University of Osaka, Suita, Osaka 565-0871, Japan · James Watt School of Engineering, University of Glasgow, Glasgow G12 8QQ, United Kingdom · LAMIH UMR CNRS 8201 Laboratory, Université Polytechnique Hauts-de-France, 59313 Valenciennes, France +2

  24. Normal-Form Correlation in Markov Games

    Oct 2, 2026Ioannis Anagnostides, Constantinos Daskalakis, Gabriele Farina +3Game Theory

    Carnegie Mellon University · Massachusetts Institute of Technology · University of Texas at Austin +1

  25. Fully Online Decentralized Learning in Stochastic Games with Unknown Independent Chains

    Oct 1, 2026S. Rasoul EtesamiGame TheoryOnline Mirror Descent

    Department of Industrial and Systems Engineering, Coordinated Science Laboratory University of Illinois Urbana-Champaign, Urbana, IL, USA 61801

  26. Decentralized Decision-Making among Heterogeneous Autonomous Vehicles: An αα-Potential Game Framework

    Sep 30, 2026Anran Hu, Zhexin Wang, Yufei Zhang +1Game TheoryAutonomous Driving

    Department of Industrial Engineering and Operations Research, Columbia University · Department of Mathematics, Imperial College London, London, UK · Department of Civil Engineering and Engineering Mechanics, Data Science Institute, Columbia University

  27. Strategically Robust Game-Theoretic Multi-Agent Trajectory Optimization

    Sep 28, 2026Victor L. Qin, Nicolas Lanzetti, Saverio Bolognani +1Collision AvoidanceTrajectory Optimization

    Department of Aeronautics and Astronautics, MIT. · Department of Computing and Mathematical Sciences, Caltech. · Automatic Control Laboratory, ETH Zurich.

  28. CEO Arena: Evaluating Long-Horizon Multi-Agent Decision-Making in Competitive Markets

    Sep 28, 2026An Yan, Yu Huo, Zhiwei Shang +2Game TheoryLLM Agent Evaluation

    DeepWisdom · Fudan University · The Chinese University of Hong Kong +2

  29. Polylogarithmic Nash Regret in Matrix Games with Bandit Feedback

    Sep 28, 2026Yuheng ZhangGame TheoryAdversarial Bandits

    University of Illinois Urbana-Champaign

  30. Evolution of fairness in multi-objective reinforcement learning framework

    Sep 28, 2026Jingyi Zhang, Xin Ou, Guozhong Zheng +3Multi-Objective Reinforcement LearningGame Theory

    School of Physics and Information Technology, Shaanxi Normal University, Xi’an 710061, P. R. China · School of Physical Science and Technology, Inner Mongolia University, Hohhot 010021, China · School of Physics, Ningxia University, Yinchuan 750021, P. R. China