图形游戏的统计物理方法：局部和全局相互作用
Statistical physics approach to graphical games: local and global interactions
摘要：
在图形游戏中，智能体与图上的邻居进行游戏，以达到适当的平衡状态。这里相关的问题是描述平衡集和发现有效的算法来找到这样的平衡（解决方案）。我们考虑一个表示的游戏，扩展到图形游戏，以方便地处理本地和全球的相互作用，并使用腔方法的统计物理研究的几何结构的平衡空间。该方法还提供了一个分布式和本地算法来找到一个平衡。为了简单起见，我们只考虑纯纳什均衡，但该方法也可以扩展到处理（近似）混合纳什均衡。
英文摘要：
In a graphical game agents play with their neighbors on a graph to achieve an appropriate state of equilibrium. Here relevant problems are characterizing the equilibrium set and discovering efficient algorithms to find such an equilibrium (solution). We consider a representation of games that extends over graphical games to deal conveniently with both local a global interactions and use the cavity method of statistical physics to study the geometrical structure of the equilibria space. The method also provides a distributive and local algorithm to find an equilibrium. For simplicity we consider only pure Nash equilibria but the methods can as well be extended to deal with (approximated) mixed Nash equilirbia.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
