部分可观测博弈中的开局库学习:在幻影围棋中使用随机种子
人工智能
2016-07-11 v1 计算机科学与博弈论
摘要
许多人造智能(AI)是随机化的。使用随机种子可能走运也可能不走运;我们量化了这一效应,并表明也许与直觉相反,这一效应远非可以忽略不计。随后,我们应用两种现有的不同算法来选择良好的种子以及种子上的良好概率分布。这主要导致了开局库的学习。我们将此方法应用于幻影围棋,与所有幻影游戏一样,该游戏难以学习开局库。在同一AI的5x5棋盘上,我们将胜率从50%提升至70%;在面对更强的(学习型)对手时,我们在5x5、7x7和9x9棋盘上将从约0%提升至40%。
引用
@article{arxiv.1607.02431,
title = {Learning opening books in partially observable games: using random seeds in Phantom Go},
author = {Tristan Cazenave and Jialin Liu and Fabien Teytaud and Olivier Teytaud},
journal= {arXiv preprint arXiv:1607.02431},
year = {2016}
}
备注
7 pages, 15 figures. Accepted by CIG2016