公共物品博弈中复杂性的描述
摘要：公共物品博弈在图上的计算复杂性的特征化研究：对于每一个有限非单调的最优反应规律，我们证明了公共物品博弈问题是NP完全的。这回答了[Gilboa和Nisan，2022]提出的未解决问题，并完成了[Papadimitriou和Peng，2021]提出的关于所有有限最优反应规律的问题的回答。
作者：Matan Gilboa
论文ID：2301.11580
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-01-30