约束共享下的有向网络公共物品博弈
计算机科学与博弈论
2025-11-17 v1 数据结构与算法
理论经济学
摘要
在公共物品博弈中，每个玩家都选择是否购买供所有相邻玩家访问的物品。我们考虑以下设定：物品不可分割，相邻玩家是有向图的后继者，且存在其数量为k的容量限制可从中受益。这意味着每个玩家做出两个决定：决定是否购买，以及在购买后选择向哪k个后继者共享访问。我们从存在性、计算和效率三个维度考察纯策略和混合纳什均衡。我们就这三个维度在共享容量(k)和网络结构（ underlying 有向图）方面进行了全面研究，并为每个维度确立了尖锐复杂度二分法。
引用
@article{arxiv.2511.11475,
title = {Public Goods Games in Directed Networks with Constraints on Sharing},
author = {Argyrios Deligkas and Gregory Gutin and Mark Jones and Philip R. Neary and Anders Yeo},
journal= {arXiv preprint arXiv:2511.11475},
year = {2025}
}