基于拍卖的动态移动自组织众包服务激励机制
网络与互联网体系结构
2015-03-25 v1 计算机科学与博弈论
摘要
我们研究了一类新兴的用户辅助移动应用或服务,称为动态移动自组织众包服务(DMACS),例如通过智能手机进行的协作流媒体传输或通过一群智能手机用户实现的位置隐私保护。此类服务由彼此邻近(例如在蓝牙范围内)携带智能移动设备(如智能手机)的用户提供和消费。DMACS 系统中的用户随时间动态到达和离开,并根据无线电范围约束被划分为多个可能重叠的组。此类系统成功的关键在于一种能够激励用户参与并确保公平交易的机制。在本文中,我们设计了一种多市场动态双向拍卖机制,称为 M-CHAIN,并证明其具有真实性、可行性、个体理性、无赤字和计算高效性。M-CHAIN 的新颖性和重要性在于,它解决并克服了在移动无线环境中自然发生的多组或多市场动态双向拍卖问题中的公平交易问题。我们通过基于生成的用户模式(随机到达、用户随机市场聚类)和真实世界轨迹的模拟展示了其效率。
引用
@article{arxiv.1503.06819,
title = {Auction-based Incentive Mechanisms for Dynamic Mobile Ad-Hoc Crowd Service},
author = {Honggang Zhang and Benyuan Liu and Hengky Susanto and Guoliang Xue},
journal= {arXiv preprint arXiv:1503.06819},
year = {2015}
}