文件名称：离散网络游戏中的均衡计算-研究论文
文件大小：1.06MB
文件格式：PDF
更新时间：2024-06-29 23:29:59
multiple equilibria graphical
反事实策略评估通常需要计算博弈论均衡。 我们提供了新算法，用于在具有有限动作空间的网络上计算游戏的纯策略纳什均衡。 算法利用了这样一个事实，即许多代理可能被赋予类型，以至于特定的动作是占优策略。 这些代理可用于将网络划分为更小的子博弈，其均衡集可能更易于计算。 我们为遵守战略交互强度的某些限制的模型提供了算法复杂性的界限。 这些限制类似于广泛使用的社会互动的均值线性模型中的假设，即内生同伴效应的大小限制在 1 以下。 对于这些模型，我们的算法具有复杂度 O_p(n^c)，其中随机性与数据生成过程有关，n 是代理的数量，c 取决于战略交互的强度。 我们还提供了在网络形成游戏中计算成对稳定和有向纳什稳定网络的算法。