文件名称:网络中的虚构游戏-研究论文
文件大小:951KB
文件格式:PDF
更新时间:2024-06-29 22:56:11
Fictitious play networks
本文研究了非合作两人游戏网络中的虚拟游戏。 我们表明,如果整个 n 人博弈是零和,则连续时间虚构游戏收敛于纳什均衡集。 而且,无论网络规模如何,收敛速度都是 1/T。 相比之下,具有双线性收益函数的任意 n 人零和博弈不具备连续时间虚拟博弈的性质。 作为扩展,我们考虑每个双边博弈都是战略性零和、加权潜在博弈或二乘二博弈的网络。 在这些情况下,收敛需要双边收益的条件,或者网络是非循环的。 我们的结果也适用于虚构游戏的离散时间变体,这特别意味着罗宾逊定理对任意零和网络的推广。 应用包括安全游戏、冲突网络和分散式无线信道选择。