游戏到现实的差距:量化网络博弈中模型不规范的影响
Game-to-Real Gap: Quantifying the Effect of Model Misspecification in Network Games
AI总结:
本文提出游戏到现实的差距度量,用于量化多智能体环境中模型不规范的影响,并开发了新的网络中心性度量方法。
摘要:
博弈论模型和解集为预测多智能体系统的集体行为提供了严谨的工具。然而在实践中,不同的智能体可能依赖不同的博弈论模型来设计其策略。因此,当这些异质模型相互作用时,实际结果可能与每个智能体基于其本地模型所期望的结果有显著差异。在本工作中,我们引入了“游戏到现实的差距”,这是一个新的度量标准,用于量化多智能体环境中此类模型不规范的影响。“游戏到现实的差距”被定义为智能体在多智能体环境中实际获得的效用(其他智能体可能有不规范模型)与它基于自身博弈模型所期望的效用之间的差异。聚焦于二次网络博弈,我们表明,外部冲击或玩家交互网络中的不规范性可能导致游戏到现实的差距任意大。我们进一步开发了新的网络中心性度量方法,允许在二次网络博弈中精确评估该差距。我们的分析揭示了标准网络中心性度量方法无法捕捉模型不规范的影响,突显了需要新的结构度量标准来弥补这一限制。最后,通过示例性数值实验,我们展示了现有网络博弈中的中心性度量可能提供对模型不规范影响的反直觉理解。
英文摘要:
Game-theoretic models and solution concepts provide rigorous tools for predicting collective behavior in multi-agent systems. In practice, however, different agents may rely on different game-theoretic models to design their strategies. As a result, when these heterogeneous models interact, the realized outcome can deviate substantially from the outcome each agent expects based on its own local model. In this work, we introduce the game-to-real gap, a new metric that quantifies the impact of such model misspecification in multi-agent environments. The game-to-real gap is defined as the difference between the utility an agent actually obtains in the multi-agent environment (where other agents may have misspecified models) and the utility it expects under its own game model. Focusing on quadratic network games, we show that misspecifications in either (i) the external shock or (ii) the player interaction network can lead to arbitrarily large game-to-real gaps. We further develop novel network centrality measures that allow exact evaluation of this gap in quadratic network games. Our analysis reveals that standard network centrality measures fail to capture the effects of model misspecification, underscoring the need for new structural metrics that account for this limitation. Finally, through illustrative numerical experiments, we show that existing centrality measures in network games may provide a counterintuitive understanding of the impact of model misspecification.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。