中文

合作式 Wi-Fi 部署:一对多议价框架

计算机科学与博弈论 2016-08-08 v1 网络与互联网体系结构

摘要

我们研究了移动网络运营商(MNO)与场地所有者(VOs)在公共 Wi-Fi 部署上的合作。我们考虑一个一对多议价框架,其中 MNO 依次与 VOs 进行议价,以决定在何处部署 Wi-Fi 以及支付多少费用。考虑到不同议价步骤之间的负外部性,我们分析了以下两种情况:对于外生议价顺序情形,我们计算了在预定议价顺序下关于合作决策和支付的最优议价解;对于内生议价顺序情形,MNO 决定议价顺序以最大化其收益。通过探索最优议价顺序的结构特性,我们设计了一种低复杂度的最优 VO 议价排序(OVBS)算法来搜索最优顺序。更具体地说,我们根据 Wi-Fi 部署在其场地的影响将 VOs 分为三种类型,并证明 MNO 依次与这三类 VOs 进行议价是最优的。数值结果表明,与随机和最差议价顺序相比,最优议价顺序分别将 MNO 的收益提高了高达 14.8% 和 45.3%。

关键词

引用

@article{arxiv.1608.01827,
  title  = {Cooperative Wi-Fi Deployment: A One-to-Many Bargaining Framework},
  author = {Haoran Yu and Man Hon Cheung and Jianwei Huang},
  journal= {arXiv preprint arXiv:1608.01827},
  year   = {2016}
}

备注

23 pages