网络中的服务交换：竞争、合作与公平性
计算机科学与博弈论
2015-04-09 v1
摘要
网络中或经由网络的服务与资源交换如今正吸引着重新关注。然而，尽管此类模型具有广泛适用性和大量研究（例如在P2P网络背景下），关于其性质和效率的许多基本问题仍未得到解答。我们考虑这样一种服务交换模型，并在三种不同方法下分析用户的交互。首先，我们研究一种集中设计的服务分配策略，该策略基于用户提供给其他人的服务，产生每个用户应获得的公平总服务。相应地，我们考虑一个竞争市场，其中每个用户自私地确定其分配策略以最大化其作为回报所接收的服务，以及一种允许用户协调其策略的联盟博弈模型。我们证明了两种博弈论公式都存在唯一均衡交换分配，并且它与集中公平服务分配一致。此外，我们根据涌现的联盟和均衡分配刻画了其性质，并分析了其对底层网络图的依赖性。该服务策略是当前提出的用于激励用户参与并提高此类网络化服务（或资源）交换市场效率的各种机制的自然参考点。
引用
@article{arxiv.1504.02052,
title = {Exchange of Services in Networks: Competition, Cooperation, and Fairness},
author = {Leonidas Georgiadis and George Iosifidis and Leandros Tassiulas},
journal= {arXiv preprint arXiv:1504.02052},
year = {2015}
}
备注
to appear in ACM Sigmetrics 2015