网络中的局部公共物品供给：一种 Nash 实现机制
计算机科学与博弈论
2012-08-03 v1
摘要
本文研究了去中心化信息局部公共物品网络中的资源分配问题。若每个用户的行动直接影响网络用户任意子集的效用，则该网络为局部公共物品网络。我们考虑这样一种网络：每个用户仅了解网络中影响其或其受其影响的部分。此外，每个用户的效用和行动空间是其私有信息，且每个用户都是自身效用的最大化者。该网络模型由无线通信和在线广告等多种应用所驱动。针对此网络模型，我们构建了一个去中心化资源分配问题，并开发了一种去中心化资源分配机制（博弈形式），该机制具有以下性质：(i) 由该机制诱导的博弈的所有 Nash 均衡均导致对应集中式资源分配问题的最优解（Nash 实现）。(ii) 所有用户自愿参与该机制指定的分配过程（个体理性）。(iii) 该机制在所有 Nash 均衡及非均衡状态下均实现预算平衡。
引用
@article{arxiv.1208.0400,
title = {Local public good provisioning in networks: A Nash implementation mechanism},
author = {Shrutivandana Sharma and Demosthenis Teneketzis},
journal= {arXiv preprint arXiv:1208.0400},
year = {2012}
}