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.


翻译:博弈论模型与解概念为预测多智能体系统中的集体行为提供了严谨的工具。然而在实践中,不同智能体可能依赖不同的博弈论模型来设计其策略。因此,当这些异构模型相互作用时,实际实现的结果可能显著偏离每个智能体基于其自身局部模型所预期的结果。本文引入博弈与现实差距这一新度量,用于量化多智能体环境中此类模型误设的影响。该差距定义为智能体在多智能体环境(其他智能体可能持有误设模型)中实际获得的效用与其基于自身博弈模型预期效用之间的差值。聚焦于二次型网络博弈,我们证明在(i)外部冲击或(ii)参与者交互网络中的误设都可能导致任意大的博弈与现实差距。我们进一步提出新的网络中心性度量方法,可精确计算二次型网络博弈中的这种差距。分析表明,标准网络中心性度量无法捕捉模型误设的影响,这凸显了需要构建能克服此局限的新结构度量。最后,通过数值实验示例,我们证明现有网络博弈中的中心性度量可能对模型误设的影响产生反直觉的理解。

0
下载
关闭预览

相关内容

智能博弈决策大模型智能体技术综述
专知会员服务
115+阅读 · 2024年6月29日
【新书】深度学习中的博弈论应用
专知会员服务
84+阅读 · 2024年3月27日
智能博弈决策策略求解新视角实证分析
专知会员服务
68+阅读 · 2023年12月30日
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
131+阅读 · 2023年4月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 2023年4月14日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 2022年5月6日
面向多智能体博弈对抗的对手建模框架
专知
18+阅读 · 2022年9月28日
你的算法可靠吗? 神经网络不确定性度量
专知
40+阅读 · 2019年4月27日
用模型不确定性理解模型
论智
11+阅读 · 2018年9月5日
超全总结:神经网络加速之量化模型 | 附带代码
不对称多代理博弈中的博弈理论解读
AI前线
14+阅读 · 2018年3月8日
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
VIP会员
相关VIP内容
智能博弈决策大模型智能体技术综述
专知会员服务
115+阅读 · 2024年6月29日
【新书】深度学习中的博弈论应用
专知会员服务
84+阅读 · 2024年3月27日
智能博弈决策策略求解新视角实证分析
专知会员服务
68+阅读 · 2023年12月30日
【2023新书】使用博弈论进行决策,215页pdf
专知会员服务
131+阅读 · 2023年4月19日
面向智能博弈的决策Transformer方法综述
专知会员服务
199+阅读 · 2023年4月14日
使用博弈论进行国防资源分配管理
专知会员服务
86+阅读 · 2022年5月6日
相关基金
国家自然科学基金
5+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
国家自然科学基金
16+阅读 · 2013年12月31日
国家自然科学基金
10+阅读 · 2012年12月31日
Top
微信扫码咨询专知VIP会员