论文信息 - Solving legends of the three kingdoms based on hierarchical macro strategy model

Solving legends of the three kingdoms based on hierarchical macro strategy model

Legends of the Three Kingdoms is a Chinese card game based on the novel Romance of the Three Kingdoms. As a turn-based strategy game, Legends of the Three Kingdoms is an imperfect information game where agents interact with one another to deduce the unknown information. The most famous solution for an imperfect information game is to find a Nash equilibrium where no agent can benefit from changing strategies. Tencent AI Lab has recently developed a novel learning-based Hierarchical Macro Strategy model for AI to master MOBA games, a sub-genre of RTS games. In this paper, we adopt this method on our AI to solve Legends of the Three Kingdoms in a shrunken size of 4 players.

Xiang Ding | Youjie Zhang | Zhi Chen

[1] Roger B. Myerson,et al. Game theory - Analysis of Conflict , 1991 .

[2] Bernhard von Stengel,et al. Algorithms for abstracting and solving imperfect information games , 2007 .

[3] Tuomas Sandholm,et al. Safe and Nested Subgame Solving for Imperfect-Information Games , 2017, NIPS.

[4] Tuomas Sandholm,et al. Algorithms for abstracting and solving imperfect information games , 2009 .

[5] Tuomas Sandholm,et al. The State of Solving Large Incomplete-Information Games, and Application to Poker , 2010, AI Mag..

[6] Liang Wang,et al. Hierarchical Macro Strategy Model for MOBA Game AI , 2018, AAAI.

[7] David Silver,et al. Deep Reinforcement Learning from Self-Play in Imperfect-Information Games , 2016, ArXiv.