@article{Li_Wellman_2020, title={Structure Learning for Approximate Solution of Many-Player Games}, volume={34}, url={https://ojs.aaai.org/index.php/AAAI/article/view/5586}, DOI={10.1609/aaai.v34i02.5586}, abstractNote={<p>Games with many players are difficult to solve or even specify without adopting structural assumptions that enable representation in compact form. Such structure is generally not given and will not hold exactly for particular games of interest. We introduce an iterative structure-learning approach to search for approximate solutions of many-player games, assuming only black-box simulation access to noisy payoff samples. Our first algorithm, <em>K</em>-Roles, exploits <em>symmetry</em> by learning a <em>role assignment</em> for players of the game through unsupervised learning (clustering) methods. Our second algorithm, G3L, seeks <em>sparsity</em> by greedy search over local interactions to learn a <em>graphical game</em> model. Both algorithms use supervised learning (regression) to fit payoff values to the learned structures, in compact representations that facilitate equilibrium calculation. We experimentally demonstrate the efficacy of both methods in reaching quality solutions and uncovering hidden structure, on both perfectly and approximately structured game instances.</p>}, number={02}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Li, Zun and Wellman, Michael}, year={2020}, month={Apr.}, pages={2119-2127} }