v1v2v3 (latest)

Solving Imperfect-Information Games via Discounted Regret Minimization

11 September 2018

Papers citing "Solving Imperfect-Information Games via Discounted Regret Minimization"

50 / 77 papers shown

Title
Deep (Predictive) Discounted Counterfactual Regret Minimization Hang Xu Kai Li Haobo Fu Qiang Fu Junliang Xing Jian Cheng 91 0 0 11 Nov 2025
Convergence of Regret Matching in Potential Games and Constrained Optimization Ioannis Anagnostides Emanuel Tewolde B. Zhang Ioannis Panageas Vincent Conitzer Tuomas Sandholm 196 1 0 20 Oct 2025
Beyond Outcome-Based Imperfect-Recall: Higher-Resolution Abstractions for Imperfect-Information Games Yanchang Fu Qiyue Yin Shengda Liu Pei Xu K. Huang 117 1 0 16 Oct 2025
Robust Adversarial Reinforcement Learning in Stochastic Games via Sequence Modeling Xiaohang Tang Zhuowen Cheng Satyabrat Kumar 112 0 0 13 Oct 2025
Scale-Invariant Regret Matching and Online Learning with Optimal Convergence: Bridging Theory and Practice in Zero-Sum Games B. Zhang Ioannis Anagnostides Tuomas Sandholm 148 1 0 06 Oct 2025
Beyond Game Theory Optimal: Profit-Maximizing Poker Agents for No-Limit Holdem SeungHyun Yi Seungjun Yi 68 0 0 28 Sep 2025
Efficient Last-Iterate Convergence in Regret Minimization via Adaptive Reward Transformation Hang Ren Yulin Wu Shuhan Qi Jiajia Zhang Xiaozhen Sun Tianzi Ma Xuan Wang 140 0 0 17 Sep 2025
Last-Iterate Convergence in Adaptive Regret Minimization for Approximate Extensive-Form Perfect Equilibrium Hang Ren Xiaozhen Sun Tianzi Ma Jiajia Zhang Xuan Wang 96 0 0 11 Aug 2025
Solving Pasur Using GPU-Accelerated Counterfactual Regret Minimization Sina Baghal 40 0 0 06 Aug 2025
Discounted Online Convex Optimization: Uniform Regret Across a Continuous Interval Wenhao Yang Sifan Yang Lijun Zhang 145 0 0 26 May 2025
Meta-Learning in Self-Play Regret Minimization David Sychrovský Martin Schmid Michal Sustr Michael Bowling 179 0 0 26 Apr 2025
Approximating Nash Equilibria in General-Sum Games via Meta-Learning David Sychrovský Christopher Solinas Revan MacQueen Kevin Wang James Wright Nathan R Sturtevant Michael Bowling 206 0 0 26 Apr 2025
Faster Game Solving via Asymmetry of Step Sizes Linjian Meng Youzhi Zhang Youzhi Zhang Zhenxing Ge Yang Gao 277 1 0 17 Mar 2025
Barriers to Welfare Maximization with No-Regret Learning Ioannis Anagnostides Alkis Kalavasis Tuomas Sandholm 223 2 0 04 Nov 2024
GPU-Accelerated Counterfactual Regret Minimization Juho Kim 267 0 0 27 Aug 2024
A Survey on Self-play Methods in Reinforcement Learning Chao Yu Zelai Xu Chengdong Ma Chao Yu Weijuan Tu ... Deheng Ye Wenbo Ding Wenbo Ding Yu Wang Yu Wang SyDa SSL OnRL 638 21 0 02 Aug 2024
A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate ConvergenceInternational Conference on Learning Representations (ICLR), 2024 Mingyang Liu Gabriele Farina Asuman Ozdaglar 361 3 0 01 Aug 2024
LiteEFG: An Efficient Python Library for Solving Extensive-form Games Mingyang Liu Gabriele Farina Asuman Ozdaglar 151 2 0 29 Jul 2024
Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent Hang Xu Kai Li Bingyun Liu Haobo Fu Qiang Fu Junliang Xing Jian Cheng 179 7 0 22 Apr 2024
RL-CFR: Improving Action Abstraction for Imperfect Information Extensive-Form Games with Reinforcement Learning Boning Li Zhixuan Fang Longbo Huang 125 3 0 07 Mar 2024
Understanding Iterative Combinatorial Auction Designs via Multi-Agent Reinforcement Learning G. dÉon N. Newman Kevin Leyton-Brown 159 0 0 29 Feb 2024
Easy as ABCs: Unifying Boltzmann Q-Learning and Counterfactual Regret Minimization Luca DÁmico-Wong Hugh Zhang Marc Lanctot David C. Parkes OffRL 128 0 0 19 Feb 2024
Discounted Adaptive Online Learning: Towards Better Regularization Zhiyu Zhang David Bombara Heng Yang 251 11 0 05 Feb 2024
PokerGPT: An End-to-End Lightweight Solver for Multi-Player Texas Holdém via Large Language Model Chenghao Huang Yanbo Cao Yinlong Wen Tao Zhou Yanru Zhang OffRL LLMAG 222 11 0 04 Jan 2024
Efficient Learning in Polyhedral Games via Best Response Oracles Darshan Chakrabarti Gabriele Farina Christian Kroer 184 4 0 06 Dec 2023
AI planning in the imagination: High-level planning on learned abstract search spaces Carlos Martin Tuomas Sandholm 167 0 0 16 Aug 2023
Block-Coordinate Methods and Restarting for Solving Extensive-Form GamesNeural Information Processing Systems (NeurIPS), 2023 D. Chakrabarti Jelena Diakonikolas Christian Kroer 172 7 0 31 Jul 2023
Learning not to RegretAAAI Conference on Artificial Intelligence (AAAI), 2023 David Sychrovský Michal Sustr Elnaz Davoodi Michael Bowling Marc Lanctot Martin Schmid 246 4 0 02 Mar 2023
Methods and Mechanisms for Interactive Novelty Handling in Adversarial EnvironmentsAdaptive Agents and Multi-Agent Systems (AAMAS), 2023 Tung Thai Mingyu Shen M. Garg Ayush Kalani Nakul Vaidya ... Neeraj Varshney Chitta Baral Subbarao Kambhampati Jivko Sinapov matthias. scheutz 213 0 0 28 Feb 2023
On the Convergence of No-Regret Learning Dynamics in Time-Varying GamesNeural Information Processing Systems (NeurIPS), 2023 Ioannis Anagnostides Ioannis Panageas Gabriele Farina Tuomas Sandholm 358 23 0 26 Jan 2023
ApproxED: Approximate exploitability descent via learned best responsesAdaptive Agents and Multi-Agent Systems (AAMAS), 2023 Carlos Martin Tuomas Sandholm 382 1 0 20 Jan 2023
A Survey of Decision Making in Adversarial GamesScience China Information Sciences (Sci. China Inf. Sci.), 2022 Xiuxian Li Min Meng Yiguang Hong Jie-bin Chen AAML 263 21 0 16 Jul 2022
Offline Equilibrium Finding Shuxin Li Xinrun Wang Youzhi Zhang Jakub Cerny Pengdeng Li Hau Chan Bo An OffRL 304 2 0 12 Jul 2022
The Power of Regularization in Solving Extensive-Form GamesInternational Conference on Learning Representations (ICLR), 2022 Ming-Yuan Liu Asuman Ozdaglar Tiancheng Yu Jianchao Tan 310 26 0 19 Jun 2022
Mutation-Driven Follow the Regularized Leader for Last-Iterate Convergence in Zero-Sum GamesConference on Uncertainty in Artificial Intelligence (UAI), 2022 Kenshi Abe Mitsuki Sakamoto Atsushi Iwasaki 148 22 0 18 Jun 2022
Generalized Bandit Regret Minimizer Framework in Imperfect Information Extensive-Form Game Lin Meng Yang Gao 347 1 0 11 Mar 2022
Solving optimization problems with Blackwell approachabilityMathematics of Operations Research (MOR), 2022 Julien Grand-Clément Christian Kroer 155 5 0 24 Feb 2022
DecisionHoldem: Safe Depth-Limited Solving With Diverse Opponents for Imperfect-Information Games Qibin Zhou Dongdong Bai Junge Zhang Fuqing Duan Kaiqi Huang 81 2 0 27 Jan 2022
Public Information Representation for Adversarial Team Games Luca Carminati Federico Cacciamani Marco Ciccone N. Gatti 125 9 0 25 Jan 2022
Anytime PSRO for Two-Player Zero-Sum Games Alexander Shmakov Kevin A. Wang John Lanier Marc Lanctot Pierre Baldi Tuomas Sandholm Roy Fox 264 17 0 19 Jan 2022
Revisiting Game Representations: The Hidden Costs of Efficiency in Sequential Decision-making Algorithms Vojtěch Kovařík David Milec Michal Sustr Dominik Seitz Viliam Lisý 151 0 0 20 Dec 2021
Uncoupled Bandit Learning towards Rationalizability: Benchmarks, Barriers, and Algorithms Jibang Wu Haifeng Xu Fan Yao 272 0 0 10 Nov 2021
Equivalence Analysis between Counterfactual Regret Minimization and Online Mirror DescentInternational Conference on Machine Learning (ICML), 2021 Weiming Liu Huacong Jiang Bin Li Houqiang Li 222 13 0 11 Oct 2021
No-Press Diplomacy from Scratch A. Bakhtin David J. Wu Adam Lerer Noam Brown 252 46 0 06 Oct 2021
Last-iterate Convergence in Extensive-Form GamesNeural Information Processing Systems (NeurIPS), 2021 Chung-Wei Lee Christian Kroer Haipeng Luo 342 48 0 27 Jun 2021
DouZero: Mastering DouDizhu with Self-Play Deep Reinforcement LearningInternational Conference on Machine Learning (ICML), 2021 Daochen Zha Jingru Xie Wenye Ma Sheng Zhang Xiangru Lian Helen Zhou Ji Liu 153 141 0 11 Jun 2021
Better Regularization for Sequential Decision Spaces: Fast Convergence Rates for Nash, Correlated, and Team EquilibriaACM Conference on Economics and Computation (EC), 2021 Gabriele Farina Christian Kroer Tuomas Sandholm 142 30 0 27 May 2021
CFR-MIX: Solving Imperfect Information Extensive-Form Games with Combinatorial Action SpaceInternational Joint Conference on Artificial Intelligence (IJCAI), 2021 Shuxin Li Youzhi Zhang Xinrun Wang Wanqi Xue Bo An 126 8 0 18 May 2021
Simple Uncoupled No-Regret Learning Dynamics for Extensive-Form Correlated EquilibriumJournal of the ACM (JACM), 2021 Gabriele Farina A. Celli A. Marchesi N. Gatti 188 35 0 04 Apr 2021
Bandit Linear Optimization for Sequential Decision Making and Extensive-Form GamesAAAI Conference on Artificial Intelligence (AAAI), 2021 Gabriele Farina Robin Schmucker Tuomas Sandholm 276 22 0 08 Mar 2021