Can Online Opponent Exploitation Earn More Than the Nash Equilibrium Computing Method in Incomplete Information Games with Large State Space?
2023 China Automation Congress (CAC)(2023)
Abstract
In incomplete information games with large state space like Texas Hold'em, Nash equilibrium computing and opponent exploiting are two ways for decision-making. While the Nash equilibrium computing way has achieved superhuman feats, the online opponent exploitation method has challenges in accurately modeling opponents online. In order to compare the Nash equilibrium computing method and the opponent exploitation method fairly for large state space incomplete information games, we take Texas Hold'em as an example, and propose a new online opponent exploitation method based on explicit opponent modeling, hidden cards inference, and winrate evaluation. Experiment results show that in matches against different opponents, a simple rule AI using the proposed method earns much higher incomes than the Nash equilibrium computing AI, indicating that the opponent exploitation method is a more effective way to play against opponents with weaknesses in large state space incomplete information games.
MoreTranslated text
Key words
Nash Equilibrium,Large State Space,Incomplete Information Game,Explicit Model,Large Game,Types Of Methods,Feed-forward Network,Behavioral Strategies,Decision Rules,Baseline Methods,Strong Assumptions,Action Observation,Entailment,Relative Probability,Increase In Income,Actual Probability,Hidden Information,Policy Model,Allowable Range,Number Of Games,Pre-defined Model,Hand Strength,Bayesian Rule,Decision Scenarios,Fair Way,Random Number,Expectation Maximization,Real-time Decision-making
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined