网络上的公共品供给：存在性、唯一性与中心性
计算机科学与博弈论
2016-05-20 v2 社会与信息网络
摘要
我们考虑策略智能体网络上的公共品供给问题。我们研究这些网络博弈的不同努力结果，即纳什均衡、帕累托有效努力剖面以及半合作均衡（由智能体联盟间相互作用产生的努力剖面）。我们确定了网络结构对于纳什均衡唯一性的充要条件。我们表明我们的发现统一（并加强）了文献中的现有结果。我们还确定了对于我们模型两个极端处的博弈子类——即策略互补博弈与策略替代博弈——纳什均衡存在的条件。我们通过将智能体的决策与其在交互网络中的中心性相联系，给出了智能体在纳什均衡下的努力、以及帕累托有效结果和半合作均衡的图论解释。利用这一联系，我们分离了入边和出边对智能体努力的影响，并揭示了网络上不同长度行走的交替效应。
引用
@article{arxiv.1604.08910,
title = {Provision of Public Goods on Networks: On Existence, Uniqueness, and Centralities},
author = {Parinaz Naghizadeh and Mingyan Liu},
journal= {arXiv preprint arXiv:1604.08910},
year = {2016}
}