大型匿名游戏中的最佳回复动态-研究论文

我们考虑具有大量玩家 n 的小影响匿名游戏，其中每个玩家都有两个动作。 对于此类游戏，我们提供了具有以下两个属性的最佳回复动态。 首先，动态快速达到纳什近似平衡（对于某些常数 c > 0，最多以 c*n*logn 步长）。 其次，对于某些常数 c'>0，Nash 近似均衡由具有至少 1-e^{c'n} 的极限频率的动态发挥。