Imperfect-Information Games

Overview

These games model settings such as poker, negotiation, and pursuit-evasion, where players must act using incomplete observations and beliefs about hidden cards, types, or intentions. Researchers develop equilibrium concepts and solvers such as counterfactual regret minimization, alongside Bayesian and Stackelberg methods for reasoning about beliefs, commitments, and incentives. Reinforcement learning, search, and opponent modeling produce agents for large games, while benchmarks and variance-reduced evaluation help compare their strength and robustness. A central challenge is scaling methods without losing strategic guarantees, especially when agents must adapt to opponents, exploit mistakes, or remain safe under uncertainty.

Latest papers

CardsList

96 papers7 papers in the last four weeks, down 30% on the four weeks before. 0.1% of all new papers.

  1. Safe Subgame Resolving in Multiplayer Games

    Nov 19, 2026Boning Li, Longbo HuangImperfect-Information GamesGame-Playing Agents

  2. Instrumenting Failure: Scoring Language Model Agents at Every Decision Node in Imperfect-Information Games

    Nov 16, 2026Michael Kingston, Sonit Singh, Alan BlairLLM Agent EvaluationBehavioral Consistency of LLM Agents

  3. Learning and Steering in Incomplete-Information Games

    Nov 5, 2026Asrın Efe Yorulmaz, Tamer BaşarImperfect-Information GamesMechanism Design

  4. How a group that cannot communicate knows itself by its enemy

    Oct 29, 2026Gregory FalcoImperfect-Information GamesCooperative Game Theory

  5. Inner-Learning: From Hand-Coded Beliefs to Declarative Knowledge in Trick-Taking Games

    Oct 28, 2026Stefan EdelkampKnowledge RepresentationGame-Playing Agents

  6. When Are We Near Nash? Certifying Solutions in General-Sum Games

    Oct 21, 2026Boning Li, Longbo HuangNash Equilibrium ComputationImperfect-Information Games

  7. Teaching AI Agent to Play Poker Strategically Through Preference Optimization

    Oct 19, 2026Phurinat Polasa, Thanapon Thanadunpremdet, Phatthanasak Kraiduang +1Game-Playing AgentsPreference-Based RL

  8. SafeAdapt-Poker: Counterfactual Risk Calibration for Budgeted Adaptation under Opponent Shift

    Oct 14, 2026Miaobo Hu, Shuhao Hu, Xiaobo Guo +4Imperfect-Information GamesDistribution Shift Robustness

  9. IR-PRM+ with Previous-Utility Prediction: Constant Regret and Best-Iterate Convergence

    Oct 13, 2026Michael Sullins, Ian A. KashCounterfactual Regret MinimizationRegret Minimization

  10. On Symmetry for Characterizing Agent Heterogeneity in Multi-Agent Systems

    Oct 13, 2026Jianhong Wang, Jonathan LawryPartially Observable Stochastic GamesMulti-Agent Systems

  11. The Confidence Game: Strategic Miscalibration in Human-AI Delegation

    Oct 7, 2026Raghu Arghal, Saswati Sarkar, Shirin Saeedi BidokhtiLLM Agent ReliabilityConfidence Estimation in Language Models

  12. BluffJAX: Adversarial Imperfect Information Games in JAX

    Oct 6, 2026Aryaman Reddi, Jan Peters, Carlo D'EramoImperfect-Information GamesRL Benchmarks

  13. Communication Shapes Collective Inference in Self-Adapting LLM Societies: Evidence from Mafia

    Oct 4, 2026Haonan Huang, Joey XiaoImperfect-Information GamesSocial Deduction Games

  14. Pessimistic Minimax Learning for Public-Private Information Games under Unilateral Coverage

    Oct 4, 2026Shuze Daniel Liu, Claire Chen, Jiuqi Wang +1Imperfect-Information GamesZero-Sum Games

  15. Orchestrating Level-KK Policies Against Unknown Opponents in Partially-Observable Dynamic Games

    Oct 4, 2026Addison Kalanther, Sanika Bharvirkar, Daniel Bostwick +2Multi-Agent OrchestrationMulti-Agent Reinforcement Learning

  16. SAGE: Structured Strategic Reasoning for Efficient LLM Game Playing

    Sep 28, 2026Zhiwei Chen, Tianchun Wang, Zhongtao Rao +3Game-Playing AgentsImperfect-Information Games

  17. RSD-Poker: Structure-Adaptive and Shift-Robust Risk-Utility Certification for Residual Policies in Imperfect-Information Games

    Sep 27, 2026Miaobo Hu, Shuhao Hu, Xiaobo Guo +4Distribution Shift RobustnessImperfect-Information Games

  18. GPU-CFR: 80x Faster Counterfactual Regret Minimization by Compiling the Game to Static Dataflow and CUDA Graph Replay

    Sep 10, 2026Boning Li, Longbo HuangGPU Kernel OptimizationGPU Acceleration

  19. Deception in Reach-Avoid Game with Unknown Heterogeneous Attackers Speed Information

    Sep 7, 2026Xiangkai Wu, Shaolin Tan, Wei Wang +1Game TheoryImperfect-Information Games

  20. Abstraction Agent

    Sep 3, 2026Boning Li, Longbo HuangImperfect-Information GamesGame-Playing Agents

  21. NashDreamer: Model-Based Reinforcement Learning for Zero-Sum Imperfect-Information Games

    Sep 1, 2026Tomáš Holeček, Viliam LisýImperfect-Information GamesZero-Sum Games

  22. Do Geometry-Aware Positional Encodings Help Transformers in Spatial Imperfect-Information Games?

    Aug 15, 2026Wenji FuPositional EncodingImperfect-Information Games

  23. Tracking the Best Strategy in an Extensive-Form Game

    Aug 10, 2026Stephen Pasteris, Rahul Savani, Theodore TurocyImperfect-Information GamesRegret Minimization

  24. Solver-Guided Reasoning for Mixed-Equilibrium Strategies

    Aug 7, 2026Han Wang, Philippe Beardsell, Boning Li +4Nash EquilibriumGame-Playing Agents