关于强纳什均衡的验证与计算
计算机科学与博弈论
2017-11-20 v1
摘要
计算博弈均衡是计算机科学中的核心任务。关于纳什均衡（NE）已有大量结果。然而，这些结果仅在不存在联盟问题时适用。当智能体可以形成联盟时，NE是不充分的，合适的求解概念是强纳什均衡（SNE）。关于SNE的计算结果很少。本文首先研究验证一个策略组合是否为SNE的问题，证明该问题属于。随后我们设计了一种空间分支定界算法来寻找SNE，并进行了实验评估。
引用
@article{arxiv.1711.06318,
title = {On the Verification and Computation of Strong Nash Equilibrium},
author = {Nicola Gatti and Marco Rocco and Tuomas Sandholm},
journal= {arXiv preprint arXiv:1711.06318},
year = {2017}
}