中文

多内容提供者对等辅助服务中类 Shapley 支付机制研究

计算机科学与博弈论 2015-03-17 v2 网络与互联网体系结构

摘要

本文采用合作博弈论方法,研究了存在多个内容提供者时对等辅助服务中合作的激励结构及其稳定性。我们首先考虑由多个提供者和众多辅助对等节点组成的广义联盟结构,其中对等节点协助提供者降低内容分发中的运营成本。为了将成本降低带来的利润分配给各参与者(即提供者和对等节点),我们在采用“类 Shapley”支付机制时建立了一个个体支付的广义公式。我们证明,即使运营成本函数是凹的,大联盟也是不稳定的,这与近期研究的单个提供者情形下大联盟稳定的结果形成鲜明对比。我们还表明,无论大联盟是否稳定,总是存在不收敛于大联盟的联盟结构。我们的结果提供了一个重要洞察:在对等辅助服务中,提供者倾向于不与其他提供者合作,而是与之分离。为了进一步研究提供者分离的情形,我们给出了三个示例: 对等节点报酬不足, 服务垄断,以及 振荡联盟结构。本研究开启了诸多新问题,如现实且高效的激励结构,以及对等辅助服务中公平性与各提供者竞争之间的权衡。

关键词

引用

@article{arxiv.1012.2332,
  title  = {On the Shapley-like Payoff Mechanisms in Peer-Assisted Services with Multiple Content Providers},
  author = {Jeong-woo Cho and Yung Yi},
  journal= {arXiv preprint arXiv:1012.2332},
  year   = {2015}
}

备注

13 pages, 4 figures, an extended version of the paper to be presented in ICST GameNets 2011, Shanghai, China, April 2011