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

Parallelizing Counterfactual Regret Minimization
May 14, 2026Juho Kim, Tuomas SandholmGPU Acceleration Imperfect-Information Games
Computer Science Department Carnegie Mellon University · Computer Science Department, CMU · Strategic Machine, Inc. +2
MARLIN: Multi-Agent Game-Theoretic Reinforcement Learning for Sustainable LLM Inference in Cloud Datacenters
May 13, 2026H. Moore, S. Qi, D. Milojicic +2LLM Serving LLM Inference
Colorado State University Fort Collins, CO, USA · Hewlett Packard Labs Milpitas, CA, USA
When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
May 13, 2026John Lazarsfeld, Anas Barakat, Georgios Piliouras +2Nash Equilibrium Last-Iterate Convergence
SUTD · Google DeepMind · NUS CQT +2
Collaborating in Multi-Armed Bandits with Strategic Agents
May 13, 2026Idan Barnea, Ofir Schlisselberg, Yishay MansourMulti-Armed Bandits Mechanism Design
Tel Aviv University · Google Research
TERMS-Bench: Diagnosing LLM Negotiation Agents Beyond Deal Rate
May 13, 2026Erica Zhang, Fangzhao Zhang, Aneesh Pappu +5Multi-Agent Negotiation Automated Negotiation
♠Stanford School of Engineering · ♣Stanford Department of Economics · ♥Stanford Graduate School of Business +1
Offline Two-Player Zero-Sum Markov Games with KL Regularization
May 13, 2026Claire Chen, Yuheng Zhang, Xinyu Liu +3Nash Equilibrium Reinforcement Learning
1California Institute of Technology. · University of Illinois Urbana-Champaign. · University of Virginia. +2
The fitness landscape of social norms in social dilemmas
May 13, 2026Maximilian Puelma TouzelSocial Dilemmas Game Theory
Mila - Quebec AI Institute Montréal, Canada
A general classification of the replication dynamics with a unique fixed point in the interior of simplex $S_N$
May 11, 2026Hongju Daisy Chen, Bin Yi, Zhanshan Sam MaDynamical Systems Game Theory
School of Mathematics and Statistics, Guilin University of Technology, Guilin, Guangxi, China · Guangxi Colleges and Universities Key Laboratory of Applied Statistics, Guilin, Guangxi, China · Computational Biology and Medical Ecology Lab Biostatistics and Image Genetics Lab Kunming Institute of Zoology, Chinese Academy of Sciences, Kunming, China +2
A Theory of Multilevel Interactive Equilibrium in NeuroAI
May 11, 2026Zhe Sage Chen, Quanyan ZhuGame Theory Human-AI Interaction
Department of Psychiatry, New York University Grossman School of Medicine, New York, NY 10016, USA · Department of Neuroscience, New York University Grossman School of Medicine, New York, NY 10016, USA · Institute for Translational Neuroscience, New York University Grossman School of Medicine, New York, NY 10016, USA +2
DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
May 11, 2026Duan-Shin Lee, Yu-Hsiu HungNash Equilibrium Game Theory
Department of Computer Science, National Tsing Hua University · MediaTek Inc.
Equilibrium Residuals Expose Three Regimes of Matrix-Game Strategic Reasoning in Language Models
May 11, 2026Wenhua Nie, Binhan Luo, Zijie Meng +2Nash Equilibrium LLM Evaluation
National Taiwan University
Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies
May 11, 2026Matteo Cederle, Saverio Bolognani, Gian Antonio SustoNash Equilibrium Game Theory
Department of Information Engineering University of Padova · Automatic Control Laboratory ETH Zurich
Automated Approach for Solving Infinite-state Polynomial Reachability Games
May 11, 2026Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Mehrdad Karrabi +2Reachability Analysis Game Theory
Institute of Science and Technology Austria (ISTA) · ETH Zurich · Singapore Management University
Learning from Acceptance: Cumulative Regret in the Game of Coding
May 10, 2026Hanzaleh Akbari Nodehi, Parsa Moradi, Mohammad Ali Maddah-AliImperfect-Information Games Game Theory
University of Minnesota, Twin Cities, Minneapolis, MN, USA
Near-Optimal Last-Iterate Convergence for Zero-Sum Games with Bandit Feedback and Opponent Actions
May 10, 2026Soumita Hait, Ping Li, Haipeng Luo +1Last-Iterate Convergence Imperfect-Information Games
University of Southern California · Shanghai University of Finance and Economics · University of Iowa
AlphaExploitem: Going Beyond the Nash Equilibrium in Poker by Learning to Exploit Suboptimal Play
May 9, 2026Vlad Murgoci, Matthijs Spaan, Yaniv OrenOpponent Modeling Game-Playing Agents
Delft University of Technology · CD Delft, The Netherlands · Department of Intelligent Systems
Playing games with knowledge: AI-Induced delusions need game theoretic interventions
May 8, 2026Will Beaumaster, Paul SchraterLLM Sycophancy Mechanism Design
University of Minnesota
Nash without Numbers: A Social Choice Approach to Mixed Equilibria in Context-Ordinal Games
May 8, 2026Ian Gemp, Crystal Qian, Marc Lanctot +1Nash Equilibrium Social Choice Theory
Google DeepMind · New York, NY, USA · New York, NY USA +2
Sustaining Cooperation in Populations Guided by AI: A Folk Theorem for LLMs
May 7, 2026Jonathan Shaki, Eden Hartman, Sarit Kraus +1Multi-Agent LLM Systems Multi-Agent Coordination
Bar-Ilan University, Israel
QuadraSHAP: Stable and Scalable Shapley Values for Product Games via Gauss-Legendre Quadrature
May 7, 2026Majid Mohammadi, Grigory Reznikov, Pavel Sinitcyn +2Cooperative Game Theory Feature Attribution
AI Technology for Life, Information and Computing Sciences, Utrecht University, The Netherlands · Biomolecular Mass Spectrometry and Proteomics, Pharmaceutical Sciences, Utrecht University, The Netherlands · Rational Intelligence Lab, CISPA Helmholtz Center for Information Security, Germany +1
Hierarchical Multiagent Reinforcement Learning for Multi-Group Tax Game
May 6, 2026Honglei Guo, Yexin Li, Chiyuan Wang +1Game Theory Hierarchical RL
College of Computer Science and Technology Zhejiang University State Key Laboratory of General Artificial Intelligence, BIGAI
Differential Privacy in the Extensive-Form Bandit Problem
May 6, 2026Stephen Pasteris, Rahul Savani, Theodore TurocyMulti-Armed Bandits Imperfect-Information Games
The Alan Turing Institute London, United Kingdom · The University of Liverpool Liverpool, United Kingdom · The University of East Anglia Norwich, United Kingdom
Multi-Agent Strategic Games with LLMs
May 5, 2026Maxim ChupilkinGame Theory Repeated Games
University of Oxford, Department of Politics and International Relations
MenuNet: A Strategy-Proof Mechanism for Matching Markets
May 4, 2026Zhaohong Sun, Makoto YokooMechanism Design Game Theory
Kyushu University, Japan · CyberAgent, Japan
Pact: A Choreographic Language for Agentic Ecosystems
May 4, 2026Kiran Gopinathan, Jack Feser, Michelangelo Naim +2Multi-Agent Coordination Game Theory
Basis Research Institute, New York, New York, USA
A Structural Threshold in Decision Capacity Governs Collapse in Self-Play Reinforcement Learning
May 4, 2026Arahan KujurGame-Playing Agents Self-Play RL
Independent Researcher
Coopetition-Gym v1: A Formally Grounded Platform for Mixed-Motive Multi-Agent Reinforcement Learning under Strategic Coopetition
May 3, 2026Vik Pant, Eric YuRL Benchmarks Game Theory
Faculty of Information University of Toronto · Faculty of Information and Department of Computer Science University of Toronto
Meritocratic Fairness in Budgeted Combinatorial Multi-armed Bandits via Shapley Values
May 1, 2026Shradha Sharma, Swapnil Dhamal, Shweta JainMulti-Armed Bandits Cooperative Game Theory
Indian Institute of Technology Ropar
Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
Apr 30, 2026Claire Chen, Yuheng ZhangNash Equilibrium Reinforcement Learning
The Division of Physics, Mathematics and Astronomy California Institute of Technology · Department of Computer Science University of Illinois Urbana-Champaign
Computing Equilibrium beyond Unilateral Deviation
Apr 30, 2026Mingyang Liu, Gabriele Farina, Asuman OzdaglarGame Theory
LIDS, EECS, Massachusetts Institute of Technology

May 14, 2026, cs.AIJ/K move · Enter open · S save

Parallelizing Counterfactual Regret Minimization

Juho Kim, Tuomas Sandholm

Computer Science Department Carnegie Mellon University · Computer Science Department, CMU · Strategic Machine, Inc.+2

GPU Acceleration Imperfect-Information Games Game Theory High-Performance Computing Regret Minimization

Open paper AskPDF arXiv

Parallelization has played an instrumental role in the field of artificial intelligence (AI), drastically reducing the time taken to train and evaluate large AI models. In contrast to its impact in the broader field of AI, applying parallelization to computational game solving is relatively unexplored, despite its great potential. In this paper, we parallelize the family of counterfactual regret minimization (CFR) algorithms, which were central to important breakthroughs for solving large imperfect-information games. We present a generalized parallelization framework, reframing CFR as a series of linear algebra operations. Then, existing techniques for parallelizing linear algebra operations can be applied to accelerate CFR. We also describe how our technique can be applied to other tabular members of the CFR family of algorithms, including the state-of-the-art, such as CFR+, discounted CFR, and predictive variants of CFR. Experimentally, we show that our CFR implementation on a GPU is up to four orders of magnitude faster than Google DeepMind OpenSpiel's CFR implementations on a CPU.

Momentum

Related topics

Latest papers 159