No article text was recorded for this version.
state space explosion (state space scalability)
Version 1 of 1128 papers139 conceptsfrozen 2026-10-04
Papers in this version
- Blog: History Filtering in Imperfect Information Games: Algorithms and Complexity
- Blog: Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
- Blog: Some Theoretical Results Concerning Automated Game-Playing
- Blog: Survey of Artificial Intelligence for Card Games and Its Application to the Swiss Game Jass
- Blog: Accelerating Best Response Calculation in Large Extensive Games
- Blog: Mahjong AI Competition: Exploring AI Application in Complex Real-World Games
- Blog: When Random Play is Optimal Against an Adversary
- Blog: A Heuristic Evaluation Function for Hand Strength Estimation in Gin Rummy
- Blog: Stackelberg Voting Games: Computational Aspects and Paradoxes
- Blog: Alpaga: A Tool for Solving Parity Games with Imperfect Information
- Blog: Opponent-Limited Online Search for Imperfect Information Games
- Blog: Using Correlated Strategies for Computing Stackelberg Equilibria in Extensive-Form Games
- Blog: Temperature Discovery Search
- Blog: Solving 4x5 Dots-And-Boxes
- Blog: Strategizing Against Q-Learners: A Control-Theoretical Approach
- Blog: Lazy-CFR: fast and near-optimal regret minimization for extensive games with imperfect information
- Blog: Monte Carlo Sampling for Regret Minimization in Extensive Games
- Blog: Learning to Play the Chess Variant Crazyhouse Above World Champion Level With Deep Neural Networks and Human Data
- Blog: Security-Aware Synthesis Using Delayed-Action Games
- Blog: An Expert-Level Card Playing Agent Based on a Variant of Perfect Information Monte Carlo Sampling
- Blog: Mixture of Public and Private Distributions in Imperfect Information Games
- Blog: Extensive Games with Possibly Unaware Players
- Blog: Perfect Information Monte Carlo with Postponing Reasoning
- Blog: Optimal Mixed Strategies for Cost-Adversarial Planning Games
- Blog: Reports on the 2015 AAAI Spring Symposium Series
- Blog: Green Security Game with Community Engagement
- Blog: Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games
- Blog: Deep Synoptic Monte-Carlo Planning in Reconnaissance Blind Chess
- Blog: Optimal Rhode Island Hold'em Poker
- Blog: Lazy-CFR: a fast regret minimization algorithm for extensive games with imperfect information
- Blog: Decentralized No-regret Learning Algorithms for Extensive-form Correlated Equilibria (Extended Abstract)
- Blog: Opponent Hand Estimation in Gin Rummy Using Deep Neural Networks and Heuristic Strategies
- Blog: Automated construction of bounded-loss imperfect-recall abstractions in extensive-form games
- Blog: Small Nash Equilibrium Certificates in Very Large Games
- Blog: Generating and Solving Imperfect Information Games
- Blog: Solving Heads-Up Limit Texas Hold'em
- Blog: Monte Carlo *-Minimax Search
- Blog: An Integrated Agent for Playing Real-Time Strategy Games
- Blog: Stochastic Regret Minimization in Extensive-Form Games
- Blog: Information Set Generation in Partially Observable Games
- Blog: Hidden-Role Games: Equilibrium Concepts and Computation
- Blog: Playing Mastermind with Wordle-like Feedback
- Blog: Subgame solving without common knowledge
- Blog: Anchoring Theory in Sequential Stackelberg Games
- Blog: Computing Approximate Nash Equilibria and Robust Best-Responses Using Sampling
- Blog: HyperPlay: A Solution to General Game Playing with Imperfect Information
- Blog: An Empirical Evaluation of Two General Game Systems: Ludii and RBG
- Blog: General search techniques without common knowledge for imperfect-information games, and application to superhuman Fog of War chess
- Blog: The Worst-Case Complexity of Symmetric Strategy Improvement
- Blog: Finding equilibria in large sequential games of imperfect information
- Blog: EMAgnet: Parameter-Space EMA Regularization for Policy Gradient Self-Play in Large Games
- Blog: Subgame solving without common knowledge
- Blog: Expected Reachability-Time Games
- Blog: Solving Checkers
- Blog: Adversarial Decisions on Complex Dynamical Systems using Game Theory
- Blog: Fast Convergence of Optimistic Gradient Ascent in Network Zero-Sum Extensive Form Games
- Blog: Modeling Expert Knowledge in a Heuristic-Based Gin Rummy Agent
- Blog: Bayesian Action-Graph Games
- Blog: JiangJun: Mastering Xiangqi by Tackling Non-Transitivity in Two-Player Zero-Sum Games
- Blog: Fast Planning in Stochastic Games
Showing 60 of 128 papers.
History & citation
Current · Permanent link
- Overcoming Information Set Explosion in Sequential Games merged into this direction (57% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_state_space_explosion_state_space_scalab_9827ce5e,
title = {state space explosion (state space scalability)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-state-space-scalability/rdr_9827ce5e2e7e4875b6d9fd03a81188f5},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_state_space_explosion_state_space_scalab_9827ce5e_v1,
title = {state space explosion (state space scalability)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/state-space-explosion-state-space-scalability/rdr_9827ce5e2e7e4875b6d9fd03a81188f5/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}