arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.05988cs.LGcs.AIcs.NE
收藏

小博弈的超参数分析:自我博弈中的迭代还是纪元?

Analysis of Hyper-Parameters for Small Games: Iterations or Epochs in Self-Play?

Leiden Institute of Advanced Computer Science, Leiden University(莱顿大学莱顿高等计算机科学研究所)

Hui Wang, Michael Emmerich, Mike Preuss, Aske Plaat

摘要:

AlphaGo Zero的里程碑式成就引发了人们对强化学习中自我游戏的极大研究兴趣。在自我游戏中,蒙特卡罗树搜索用于训练深度神经网络,然后用于树搜索。训练本身由许多超参数决定。令人惊讶的是,关于超参数值和损失函数的设计选择的研究很少,大概是因为探索参数空间的计算成本过高。在本文中,我们研究了AlphaZero类自玩算法中的12个超参数,并评估了这些参数对训练的贡献。我们使用小游戏,实现有意义的探索与适度的计算工作。实验结果表明,训练对超参数选择高度敏感。通过多目标分析,我们确定了4个重要的超参数,以进一步评估。首先,我们发现了令人惊讶的结果,即过多的训练有时会导致较低的表现。我们的主要结果是,自玩迭代的数量包含MCTS搜索模拟,游戏情节和训练时期。直觉是,随着自我游戏迭代的增加,这三个因素一起增加,单独增加它们是次优的。我们实验的结果是直接建议在self-play中设置超参数值:self-play迭代的总体外循环应该最大化,有利于三个内环超参数,它们应该设置为较低的值。我们实验的第二个结果涉及优化目标的选择,我们也提供了建议。

英文摘要:

The landmark achievements of AlphaGo Zero have created great research interest into self-play in reinforcement learning. In self-play, Monte Carlo Tree Search is used to train a deep neural network, that is then used in tree searches. Training itself is governed by many hyperparameters.There has been surprisingly little research on design choices for hyper-parameter values and loss-functions, presumably because of the prohibitive computational cost to explore the parameter space. In this paper, we investigate 12 hyper-parameters in an AlphaZero-like self-play algorithm and evaluate how these parameters contribute to training. We use small games, to achieve meaningful exploration with moderate computational effort. The experimental results show that training is highly sensitive to hyper-parameter choices. Through multi-objective analysis we identify 4 important hyper-parameters to further assess. To start, we find surprising results where too much training can sometimes lead to lower performance. Our main result is that the number of self-play iterations subsumes MCTS-search simulations, game-episodes, and training epochs. The intuition is that these three increase together as self-play iterations increase, and that increasing them individually is sub-optimal. A consequence of our experiments is a direct recommendation for setting hyper-parameter values in self-play: the overarching outer-loop of self-play iterations should be maximized, in favor of the three inner-loop hyper-parameters, which should be set at lower values. A secondary result of our experiments concerns the choice of optimization goals, for which we also provide recommendations.

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

↑