扩展式博弈中的粗相关
计算机科学与博弈论
2019-08-28 v1 人工智能
多智能体系统
摘要
粗相关对理性主体的策略交互进行建模，并辅以相关装置，即一个可以推荐行为但无法强制执行的调解者。尽管作为标准型博弈理论中的经典概念已有四十余年，人们对扩展式设定下粗相关的优点所知甚少。在本文中，我们考虑扩展式博弈中粗相关思想的两种实例化：文献中已定义的标准型粗相关均衡（NFCCE），以及我们首次引入的扩展式粗相关均衡（EFCCE）。我们证明 EFCCE 是 NFCCE 的子集，也是相关的扩展式相关均衡的超集。我们还证明，在双人扩展式博弈中，社会福利最大化的 EFCCE 和 NFCCE 是双线性鞍点，并针对无机会走子的博弈这一特殊情况给出了新的高效算法。在我们的实验中，我们提出的 NFCCE 算法比先前最先进的方法快两到四个数量级。
引用
@article{arxiv.1908.09893,
title = {Coarse Correlation in Extensive-Form Games},
author = {Gabriele Farina and Tommaso Bianchi and Tuomas Sandholm},
journal= {arXiv preprint arXiv:1908.09893},
year = {2019}
}