English
Related papers

Related papers: Single Deep Counterfactual Regret Minimization

200 papers

Counterfactual Regret Minimization (CFR) is the leading framework for solving large imperfect-information games. It converges to an equilibrium by iteratively traversing the game tree. In order to deal with extremely large games,…

Artificial Intelligence · Computer Science 2019-05-23 Noam Brown , Adam Lerer , Sam Gross , Tuomas Sandholm

Counterfactual Regret Minimization (CFR)} is the popular method for finding approximate Nash equilibrium in two-player zero-sum games with imperfect information. CFR solves games by travsersing the full game tree iteratively, which limits…

Artificial Intelligence · Computer Science 2022-01-04 Huale Li , Xuan Wang , Zengyue Guo , Jiajia Zhang , Shuhan Qi

Counterfactual regret minimization (CFR) is a family of algorithms for effectively solving imperfect-information games. To enhance CFR's applicability in large games, researchers use neural networks to approximate its behavior. However,…

Machine Learning · Computer Science 2025-11-12 Hang Xu , Kai Li , Haobo Fu , Qiang Fu , Junliang Xing , Jian Cheng

Counterfactual regret minimization (CFR) is a family of iterative algorithms that are the most popular and, in practice, fastest approach to approximately solving large imperfect-information games. In this paper we introduce novel CFR…

Computer Science and Game Theory · Computer Science 2019-02-22 Noam Brown , Tuomas Sandholm

Counterfactual Regret Minimization and variants (e.g. Public Chance Sampling CFR and Pure CFR) have been known as the best approaches for creating approximate Nash equilibrium solutions for imperfect information games such as poker. This…

Computer Science and Game Theory · Computer Science 2014-07-21 Oskari Tammelin

In general, two-agent decision-making problems can be modeled as a two-player game, and a typical solution is to find a Nash equilibrium in such game. Counterfactual regret minimization (CFR) is a well-known method to find a Nash…

Computer Science and Game Theory · Computer Science 2020-12-07 Huale Li , Xuan Wang , Shuhan Qi , Jiajia Zhang , Yang Liu , Yulin Wu , Fengwei Jia

Counterfactual regret minimization (CFR) is an effective algorithm for solving extensive games with imperfect information (IIEGs). However, CFR is only allowed to be applied in known environments, where the transition function of the chance…

Computer Science and Game Theory · Computer Science 2024-10-30 Chen Qiu , Xuan Wang , Tianzi Ma , Yaojun Wen , Jiajia Zhang

No-regret learning has emerged as a powerful tool for solving extensive-form games. This was facilitated by the counterfactual-regret minimization (CFR) framework, which relies on the instantiation of regret minimizers for simplexes at each…

Computer Science and Game Theory · Computer Science 2017-11-10 Gabriele Farina , Christian Kroer , Tuomas Sandholm

Counterfactual regret minimization (CFR) is a popular method to deal with decision-making problems of two-player zero-sum games with imperfect information. Unlike existing studies that mostly explore for solving larger scale problems or…

Machine Learning · Computer Science 2020-09-15 Huale Li , Xuan Wang , Fengwei Jia , Yifan Li , Yulin Wu , Jiajia Zhang , Shuhan Qi

Imperfect Information Games (IIGs) offer robust models for scenarios where decision-makers face uncertainty or lack complete information. Counterfactual Regret Minimization (CFR) has been one of the most successful family of algorithms for…

Machine Learning · Computer Science 2025-11-12 Jiayu Chen , Zhekai Wang , Vaneet Aggarwal

Counterfactual regret minimization (CFR) is the most popular algorithm on solving two-player zero-sum extensive games with imperfect information and achieves state-of-the-art performance in practice. However, the performance of CFR is not…

Machine Learning · Computer Science 2018-12-27 Yichi Zhou , Tongzheng Ren , Jialian Li , Dong Yan , Jun Zhu

Counterfactual Regret Minimization (CFR) is the dominant algorithmic family for solving large imperfect-information games, underpinning breakthroughs such as Libratus and Pluribus in No-Limit Texas Hold'em poker. In real-time game-playing…

Computer Science and Game Theory · Computer Science 2026-05-20 Boning Li , Longbo Huang

Counterfactual Regret Minimization (CFR) and its variants are widely recognized as effective algorithms for solving extensive-form imperfect information games. Recently, many improvements have been focused on enhancing the convergence speed…

Artificial Intelligence · Computer Science 2024-10-29 Ju Qi , Falin Hei , Ting Feng , Dengbing Yi , Zhemei Fang , Yunfeng Luo

Counterfactual Regret Minimization (CRF) is a fundamental and effective technique for solving Imperfect Information Games (IIG). However, the original CRF algorithm only works for discrete state and action spaces, and the resulting strategy…

Artificial Intelligence · Computer Science 2018-12-31 Hui Li , Kailiang Hu , Zhibang Ge , Tao Jiang , Yuan Qi , Le Song

Counterfactual regret minimization (CFR) algorithms are a foundational class of methods for solving imperfect-information games, with the time average of their iterates converging to a Nash equilibrium in two-player zero-sum games. Prior…

Computer Science and Game Theory · Computer Science 2026-02-10 Naifeng Zhang , Stephen McAleer , Tuomas Sandholm

Counterfactual Regret Minimization(CFR) has shown its success in Texas Hold'em poker. We apply this algorithm to another popular incomplete information game, Mahjong. Compared to the poker game, Mahjong is much more complex with many…

Artificial Intelligence · Computer Science 2023-07-25 Shiheng Wang

A dominant approach to solving large imperfect-information games is Counterfactural Regret Minimization (CFR). In CFR, many regret minimization problems are combined to solve the game. For very large games, abstraction is typically needed…

Machine Learning · Computer Science 2019-12-02 Ryan D'Orazio , Dustin Morrill , James R. Wright

Counterfactual Regret Minimization (CFR) is an efficient no-regret learning algorithm for decision problems modeled as extensive games. CFR's regret bounds depend on the requirement of perfect recall: players always remember information…

Computer Science and Game Theory · Computer Science 2012-05-04 Marc Lanctot , Richard Gibson , Neil Burch , Martin Zinkevich , Michael Bowling

Regret minimization has proved to be a versatile tool for tree-form sequential decision making and extensive-form games. In large two-player zero-sum imperfect-information games, modern extensions of counterfactual regret minimization (CFR)…

Computer Science and Game Theory · Computer Science 2021-03-09 Gabriele Farina , Tuomas Sandholm

Artificial intelligence (AI) has surpassed top human players in a variety of games. In imperfect information games, these achievements have primarily been driven by Counterfactual Regret Minimization (CFR) and its variants for computing…

Computer Science and Game Theory · Computer Science 2025-05-29 Qi Ju , Thomas Tellier , Meng Sun , Zhemei Fang , Yunfeng Luo
‹ Prev 1 2 3 10 Next ›