arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.07079cs.LGcs.AIstat.ML
收藏

用跨维神经网络演奏卡坦舞曲

Playing Catan with Cross-dimensional Neural Network

The University of Tokyo(东京大学)

Quentin Gendre, Tomoyuki Kaneko

摘要:

卡坦是一个战略棋盘游戏,具有有趣的特性,包括多玩家,不完全信息,随机,复杂的状态空间结构(六边形棋盘,每个顶点,边和面都有自己的特征,每个玩家的卡片等),以及大的行动空间(包括谈判)。因此,在没有领域知识和经验的情况下,利用强化学习(Reinforcement Learning,简称RL)构建人工智能智能体是一个挑战。在本文中,我们引入了跨维神经网络来处理混合的信息源和各种各样的输出,并实证表明,网络显着提高了强化学习卡坦。我们还表明,第一次,RL代理可以优于jsettler,最好的启发式代理。

英文摘要:

Catan is a strategic board game having interesting properties, including multi-player, imperfect information, stochastic, complex state space structure (hexagonal board where each vertex, edge and face has its own features, cards for each player, etc), and a large action space (including negotiation). Therefore, it is challenging to build AI agents by Reinforcement Learning (RL for short), without domain knowledge nor heuristics. In this paper, we introduce cross-dimensional neural networks to handle a mixture of information sources and a wide variety of outputs, and empirically demonstrate that the network dramatically improves RL in Catan. We also show that, for the first time, a RL agent can outperform jsettler, the best heuristic agent available.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑