4 papers · 1 filter
Preference-CFR Beyond Nash Equilibrium for Better Game Strategies
Qi Ju, Thomas Tellier, Meng Sun +2
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…
Beyond Nash Equilibrium: Achieving Bayesian Perfect Equilibrium with Belief Update Fictitious Play
Qi Ju, Zhemei Fang, Yunfeng Luo
In the domain of machine learning and game theory, the quest for Nash Equilibrium (NE) in extensive-form games with incomplete information is challenging yet crucial for enhancing…
From First-Order to Second-Order Rationality: Advancing Game Convergence with Dynamic Weighted Fictitious Play
Qi Ju, Falin Hei, Yuxuan Liu +2
Constructing effective algorithms to converge to Nash Equilibrium (NE) is an important problem in algorithmic game theory. Prior research generally posits that the upper bound on t…
Sync Pure Counterfactual Regret Minimization in Incomplete Information Extensive Form Games
Qi Ju
Counterfactual Regret Minimization (CFR) and its variants developed based upon Regret Matching (RM) have been considered to be the best method to solve incomplete information exten…