论文标题
学会推断网络游戏的结构
Learning to Infer Structures of Network Games
论文作者
论文摘要
可以将一组个人或组织之间的战略互动建模为在网络上玩的游戏,在网络上,玩家的回报不仅取决于他们的行动,还取决于邻居的行动。从观察到的游戏结果(平衡动作)中推断网络结构是一个重要的问题,在经济学和社会科学中的许多潜在应用。现有方法主要需要与游戏相关的效用函数的知识,在现实世界中,这通常是不现实的。我们采用类似变压器的体系结构,该体系结构正确说明了问题的对称性,并在没有明确了解效用功能的情况下学习了从平衡动作到游戏网络结构的映射。我们使用合成和现实世界数据对三种不同类型的网络游戏进行测试方法,并证明其在网络结构推理中的有效性和优于现有方法的卓越性能。
Strategic interactions between a group of individuals or organisations can be modelled as games played on networks, where a player's payoff depends not only on their actions but also on those of their neighbours. Inferring the network structure from observed game outcomes (equilibrium actions) is an important problem with numerous potential applications in economics and social sciences. Existing methods mostly require the knowledge of the utility function associated with the game, which is often unrealistic to obtain in real-world scenarios. We adopt a transformer-like architecture which correctly accounts for the symmetries of the problem and learns a mapping from the equilibrium actions to the network structure of the game without explicit knowledge of the utility function. We test our method on three different types of network games using both synthetic and real-world data, and demonstrate its effectiveness in network structure inference and superior performance over existing methods.