现实世界博弈形似陀螺
机器学习
2020-06-18 v2 机器学习
摘要
本文研究现实世界博弈（如井字棋、围棋、星际争霸 II）的几何性质。我们假定其几何结构类似陀螺，竖直轴代表传递性强度，径向轴对应某一传递性强度下存在的循环数，代表非传递性维度。我们证明此类几何广泛存在于一类现实世界博弈中，揭示其时间特性。此外，我们展示这一独特结构对学习也有影响——它阐明了为何策略种群对智能体训练是必要的，以及种群规模如何与博弈结构相关。最后，我们使用九种现实世界双人零和对称博弈实证验证了这些主张，表明 1）陀螺结构被揭示并可借助一种测量传递与循环策略行为间相互作用的 Nash 聚类新方法轻松重构，2）种群规模对这些博弈中收敛的影响。
引用
@article{arxiv.2004.09468,
title = {Real World Games Look Like Spinning Tops},
author = {Wojciech Marian Czarnecki and Gauthier Gidel and Brendan Tracey and Karl Tuyls and Shayegan Omidshafiei and David Balduzzi and Max Jaderberg},
journal= {arXiv preprint arXiv:2004.09468},
year = {2020}
}