纯ε均衡的存在性

Bary S. R. Pradelski; Bassel Tarbush

纯ε均衡的存在性

理论经济学 2025-05-28 v3 计算机科学与博弈论

作者: Bary S. R. Pradelski , Bassel Tarbush

摘要

我们证明，对于任意 $\epsilon>0$ ，随着代理人的数量增大，接受纯 $\epsilon$ -均衡的游戏比例趋于1。我们的结论甚至适用于除至多一个代理人外，所有代理人都采用最佳响应的纯 $\epsilon$ -均衡。相反，已知接受纯纳什均衡（即 $\epsilon=0$ ）的游戏比例在渐进上为 $1-1/e\approx 0.63$ 。这表明，非常小的偏离完美理性（由正值 $\epsilon$ 捕获）就足以确保一般存在稳定结果。我们还研究了当行动数量变大时纯 $\epsilon$ -均衡的存在性。我们的证明依赖于概率方法和Chen-Stein方法。

关键词

ε均衡纯纳什均衡概率方法 Chen-Stein方法渐进分析

引用

@article{arxiv.2502.07585,
  title  = {On the existence of pure epsilon-equilibrium},
  author = {Bary S. R. Pradelski and Bassel Tarbush},
  journal= {arXiv preprint arXiv:2502.07585},
  year   = {2025}
}

纯ε均衡的存在性

摘要

关键词

引用

相关论文