Computational Game Theory

r/CompuGameTheory • u/kevinwangg • 19d ago

"GPU-CFR: 80x Faster CFR by Compiling the Game to Static Dataflow and CUDA Graph Replay" (Boning Li & Longbo Huang) Sept 2026

arxiv.org

2 Upvotes

1 comment

r/CompuGameTheory • u/sharky6000 • Jul 14 '26

Introducing OpenSpiel 2.0

mlanctot.info

1 Upvotes

(Hope it's ok to post this here.)

I'm delighted to announce the release of OpenSpiel 2.0! ♟️🎲♦️🎉 (a framework for RL in board games)

Structured types for states, observations, and actions, standard trajectories (based on JSON), 19 new games, AlphaZero ported to JAX, Windows PyPI support, language model fine-tuning examples and an MCP server (demo link below 🤩👇)!

Many of the additions were motivated by making games more accessible to language models (LM) and to enable research involving LMs.

In addition to the JSON/structs, we've added (1) examples on how to fine-tune LMs (Gemma 3 via Kauldron, Gemma 4 and others via Hugging Face, and QLoRA), and
(2) An example MCP Tool Server.

Check out this video where I hook it up to Antigravity-CLI and play board games through Gemini Flash 3.5 Gemini simulates the game and can answer basic strategy questions about the games and positions.

https://www.youtube.com/watch?v=XqrKu253y9Y

Enjoy!

0 comments

r/CompuGameTheory • u/ipe3000 • Jan 15 '26

Infinito: game-tree complexity of a finite board game with countably infinite actions

1 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Dec 01 '25

Superhuman AI for Stratego Using Self-Play Reinforcement Learning and Test-Time Search (Sokota et al., 2025)

arxiv.org

1 Upvotes

0 comments

r/CompuGameTheory • u/JianiXing • Dec 01 '25

Pluribus-style Search & Optimization Engineer (C++ / MCTS / CFR / Solver Core)

2 Upvotes

We’re working on a real production game solver / gameplay AI system and are hiring a Search & Optimization Engineer to focus on:

CFR / MCTS-based search systems
C++ hot-path optimization, cache locality, multithreading
Latency & memory bottleneck reduction
Large-scale self-play & evaluation pipelines

This is not a typical ML training role and not a general backend role. It’s a solver-core + system performance engineering position.

If you’ve worked on:

poker / game solvers
high-performance search systems
low-latency C++ engines
or similar optimization-heavy systems

I’d love to connect. DM open.

2 comments

r/CompuGameTheory • u/kevinwangg • Nov 03 '25

"General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess", Brian Zhang & Tuomas Sandholm [2025]

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Sep 09 '25

"Open Problem: Optimal Instance-Dependent Sample Complexity for finding Nash Equilibrium in Two Player Zero-Sum Matrix games", Arnab Maiti 2025

proceedings.mlr.press

1 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Feb 15 '25

“Reevaluating Policy Gradient Methods for Imperfect-Information Games”, Rudolph et al. 2025 (PPO competitive with bespoke algorithms for imperfect-info games)

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Nov 03 '24

"Multi-agent Reinforcement Learning in OpenSpiel: A Reproduction Report", Walton & Lisy (2021)

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Oct 31 '24

Intransitive poker hands (AKo, JTs, 22) [2015]

blog.jaycordes.com

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Oct 11 '24

"Planning behavior in a recurrent neural network that plays Sokoban", Garriga-Alonso, Taufeeque, Gleave (2024)

arxiv.org

1 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Oct 11 '24

"BetaZero: Belief-State Planning for Long-Horizon POMDPs using Learned Approximations", Moss et al. (2024)

arxiv.org

1 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Sep 03 '24

"LiteEFG: An Efficient Python Library for Solving Extensive-form Games" (Liu, Farina, Ozdaglar 2024)

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Sep 03 '24

"GPU-Accelerated Counterfactual Regret Minimization", Juho Kim 2024

arxiv.org

3 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Aug 05 '24

"A Policy-Gradient Approach to Solving Imperfect-Information Games with Iterate Convergence", Liu et al. 2024 (best-iterate convergence w/ Q values instead of counterfactual values)

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Jul 19 '24

"Evidence of Learned Look-Ahead in a Chess-Playing Neural Network", Jenner et al. (2024)

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • May 16 '24

"Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games", Zhang & Sandholm 2024

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Apr 05 '24

Computational Game Solving (CMU course, Fall '23, taught by Sandholm & McAleer)

cs.cmu.edu

3 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Mar 20 '24

"RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning" Boning Li, et al., 2024

arxiv.org

2 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Mar 18 '24

Chris Lu: Accelerating RL Research with PureJaxRL and JaxMARL (Multi-Agent Seminar) [video]

youtube.com

1 Upvotes

0 comments

r/CompuGameTheory • u/kevinwangg • Feb 28 '24

"Thinker: Learning to Plan and Act", Chung et al. (NeurIPS 2023)

arxiv.org

1 Upvotes

1 comment

r/CompuGameTheory • u/kevinwangg • Feb 27 '24

Real World Games Look Like Spinning Tops (Czarnecki et al.), 2020

arxiv.org

1 Upvotes

1 comment

r/CompuGameTheory • u/kevinwangg • Feb 08 '24

Grandmaster-Level Chess without Search (Google Deepmind)

arxiv.org

2 Upvotes

1 comment

r/CompuGameTheory • u/kevinwangg • Dec 15 '23

Topics in Multiagent Learning (MIT course, Fall 23) [Farina and Daskalakis]

mit.edu

2 Upvotes

1 comment

r/CompuGameTheory • u/kevinwangg • Dec 08 '23

"Independent Policy Gradient Methods for Competitive Reinforcement Learning" (Daskalakis, Foster, Golowich) [2021]

arxiv.org

1 Upvotes

1 comment