A Survey of Nash Equilibrium Strategy Solving Based on CFR
| Autor: | Huale Li, Yifan Li, Xuan Wang, Qian Chen, Fengwei Jia |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
Counterfactual thinking
Operations research Computer science Process (engineering) Applied Mathematics Perfect information Regret 02 engineering and technology 01 natural sciences Field (computer science) Computer Science Applications Computer game 010101 applied mathematics Range (mathematics) symbols.namesake Nash equilibrium 0202 electrical engineering electronic engineering information engineering symbols 020201 artificial intelligence & image processing 0101 mathematics |
| Zdroj: | Archives of Computational Methods in Engineering. 28:2749-2760 |
| ISSN: | 1886-1784 1134-3060 |
| DOI: | 10.1007/s11831-020-09475-5 |
| Popis: | Recently, with the rapid development of artificial intelligence technology, there are growing researchers drawing their attention on the field of computer game. In two-player zero-sum extensive games with imperfect information, counterfactual regret (CFR) method is one of the most popular method to solve Nash equilibrium strategy. Therefore, we have carried on a wide range of research and analysis on the CFR and its related improved methods in recent years. In this paper, we firstly introduce the process of solving the strategy of Nash equilibrium based on CFR method. Then, some related improved methods of CFR are reviewed. The bare extended experiments are carried out to help researchers to understand these methods more conveniently. Further, some successful applications and common test platforms are described. Finally, the paper is ended with a conclusion of CFR-based methods and a prediction of future development. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink