Overview

Zero-sum game research studies how competing players should choose strategies when one player's payoff is the other's loss, with Nash equilibrium and minimax value as central solution concepts. Methods include regret minimization, mirror-descent and best-response learning, self-play reinforcement learning, and value-based approaches for matrix games, stochastic games, and imperfect-information settings. Researchers evaluate strategies using exploitability, regret, and equilibrium gaps, including when data or feedback is limited through offline learning and bandit feedback. A key tension is that algorithms may converge in average behavior but cycle or converge slowly in their final strategies, while stronger guarantees depend on assumptions about feedback, data coverage, and game structure.

Latest papers

CardsList

50 papers6 papers in the last four weeks, down 14% on the four weeks before. 0.0% of all new papers.

  1. Virtual Double Oracle: Faster Convergence by Leveraging Strategies That Were Watching All Along

    Nov 17, 2026Ruilan Wang, Francisco Aristi Reina, Katerina PapadakiNash Equilibrium ComputationZero-Sum Games

  2. Optimal Learning in Games with Arbitrary Delays: Best-of-Both-Worlds for Self-Play and Adversarial Opponents

    Nov 5, 2026Emmanuel Esposito, Andrew Jacobsen, Hao Qiu +2Zero-Sum GamesRegret Minimization

  3. Logarithmic Regret for Alternating Mirror Descent

    Nov 3, 2026Tianlong Nan, Christian KroerRegret MinimizationOnline Mirror Descent

  4. On the Convergence of Alternating Regret Matching Algorithms

    Nov 2, 2026Anh Duc Nguyen, Ioannis Anagnostides, Brian Hu Zhang +1Regret MinimizationNash Equilibrium Computation

  5. Conservative Policy Iteration For Zero-Sum POSGs

    Oct 27, 2026Erwan C. Escudie, Matthia Sabatelli, Jilles Steeve DibangoyePartially Observable Stochastic GamesZero-Sum Games

  6. Toward Online Robust Zero-Sum Markov Games with Function Approximation

    Oct 19, 2026Chenhao Zhou, Jiyu WeiRobust RLZero-Sum Games

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

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

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

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

  9. 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

  10. QQ Can Play That Game: Online Fitted QQ-Iteration for Continuous-Action Zero-Sum Markov Games with Convex-Concave Function Approximation

    Oct 2, 2026Kushagra Gupta, Jingqi Li, Cade Armstrong +4fitted q-iterationZero-Sum Games

  11. Average-and Last-Iterate Lower Bounds for Optimistic Matrix Mirror-Prox in Quantum Zero-Sum Games

    Sep 30, 2026Yiheng Su, Emmanouil-Vasileios Vlatakis-Gkaragkounis, Pucheng XiongLast-Iterate ConvergenceOracle Complexity

  12. Dynamical low-rank equilibrium computation for stochastic games between advanced persistent threats and moving target defense

    Sep 20, 2026Tian Zijian, Zhang He, Chen Xinjie +2Nash Equilibrium ComputationZero-Sum Games

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

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

  14. Distributed Team Orchestration via Supervisor Networks: Convergence, Optimality, and Resilience

    Aug 10, 2026Juntian Zhu, Guanpu Chen, Tongtian Zhu +3Multi-Agent OrchestrationZero-Sum Games

  15. Beyond the Black Box: Interpretable Models of Human Randomisation Failures

    Aug 7, 2026Ngoc Linh DaoInterpretable MLZero-Sum Games

  16. Stability and Convergence of Optimistic Exponential Weights with Asymmetric Step Sizes in Bimatrix Games

    Jul 8, 2026Hédi Hadiji, Sarah SachsNash EquilibriumLast-Iterate Convergence

  17. FootsiesGym: A Fighting Game Benchmark for Two-Player Zero-Sum Imperfect-Information Games

    Jul 7, 2026Chase McDonald, Nathan Tsang, Wesley N. KerrRL BenchmarksGame-Playing Agents

  18. Entropy Regularized Reinforcement Learning for Zero-Sum Stochastic Differential Games in a Regime-Switching Jump-Diffusion Process

    Jun 27, 2026Congde Hu, Zhuo Jin, Danping Li +1Zero-Sum GamesMaximum Entropy RL

  19. EMAgnet: Parameter-Space EMA Regularization for Policy Gradient Self-Play in Large Games

    Jun 22, 2026Tristan Maidment, JB Lanier, Chase McDonald +5Self-Play RLImperfect-Information Games