配备通信机制的图上博弈中的纳什均衡
计算机科学与博弈论
2019-06-27 v2
摘要
我们研究图上无限时长博弈中的纯纳什均衡，其中行动具有部分可见性但玩家之间可基于图进行通信。我们表明，一种简单的通信机制——在看到偏离者时报告该偏离者并传播此信息——足以刻画纳什均衡。我们提出了一种认知博弈构造，它方便地记录了关于玩家知识的重要信息。借助这一抽象，我们能够通过获胜策略刻画遵循该简单通信模式的纳什均衡。最后我们讨论了该构造的规模，这将允许高效的算法求解以计算原博弈中的纳什均衡。
引用
@article{arxiv.1906.07753,
title = {Nash equilibria in games over graphs equipped with a communication mechanism},
author = {Patricia Bouyer and Nathan Thomasset},
journal= {arXiv preprint arXiv:1906.07753},
year = {2019}
}
备注
Short version published in the proceedings of MFCS 2019