Incentive Mechanism for Mobile Crowdsourcing Using an Optimized Tournament Model

被引:62
作者
Zhang, Yanru [1 ]
Jiang, Chunxiao [2 ]
Song, Lingyang [3 ]
Pan, Miao [1 ]
Dawy, Zaher [4 ]
Han, Zhu [1 ]
机构
[1] Univ Houston, Dept Elect & Comp Engn, Houston, TX 77004 USA
[2] Tsinghua Univ, Tsinghua Space Ctr, Beijing 100084, Peoples R China
[3] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
[4] Amer Univ Beirut, Elect & Comp Engn Dept, Beirut 11072020, Lebanon
基金
美国国家科学基金会;
关键词
Mobile crowdsourcing; incentive mechanism; contract theory; moral hazard; tournament; DESIGN; CONTESTS; PRIZES;
D O I
10.1109/JSAC.2017.2680798
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the wide adoption of smart mobile devices, there is a rapid development of location-based services. One key feature of supporting a pleasant/excellent service is the access to adequate and comprehensive data, which can be obtained by mobile crowdsourcing. The main challenge in crowdsourcing is how the service provider (principal) incentivizes a large group of mobile users to participate. In this paper, we investigate the problem of designing a crowdsourcing tournament to maximize the principal's utility in crowdsourcing and provide continuous incentives for users by rewarding them based on the rank achieved. First, we model the user's utility of reward from achieving one of the winning ranks in the tournament. Then, the utility maximization problem of the principal is formulated, under the constraint that the user maximizes its own utility by choosing the optimal effort in the crowdsourcing tournament. Finally, we present numerical results to show the parameters' impact on the tournament design and compare the system performance under the different proposed incentive mechanisms. We show that by using the tournament, the principal successfully maximizes the utilities, and users obtain the continuous incentives to participate in the crowdsourcing activity.
引用
收藏
页码:880 / 892
页数:13
相关论文
共 32 条
  • [1] Angmin J., 2011, TECH REP
  • [2] Archak N., 2009, P 13 INT C INF SYST, P1
  • [3] HETEROGENEITY, TOURNAMENTS, AND HIERARCHIES
    BHATTACHARYA, S
    GUASCH, JL
    [J]. JOURNAL OF POLITICAL ECONOMY, 1988, 96 (04) : 867 - 881
  • [4] Bolton P., 2004, Contract theory
  • [5] Information in tournaments under limited liability
    Budde, Joerg
    [J]. JOURNAL OF MATHEMATICAL ECONOMICS, 2009, 45 (1-2) : 59 - 72
  • [6] Chawla Shuchi., 2012, SODA, P856
  • [7] Designing Multiperson Tournaments with Asymmetric Contestants: An Experimental Study
    Chen, Hua
    Ham, Sung H.
    Lim, Noah
    [J]. MANAGEMENT SCIENCE, 2011, 57 (05) : 864 - 883
  • [8] Duan LJ, 2012, IEEE INFOCOM SER, P1701, DOI 10.1109/INFCOM.2012.6195541
  • [9] Towards Truthful Mechanisms for Mobile Crowdsourcing with Dynamic Smartphones
    Feng, Zhenni
    Zhu, Yanmin
    Zhang, Qian
    Zhu, Hongzi
    Yu, Jiadi
    Cao, Jian
    Ni, Lionel M.
    [J]. 2014 IEEE 34TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2014), 2014, : 11 - 20
  • [10] A COMPARISON OF TOURNAMENTS AND CONTRACTS
    GREEN, JR
    STOKEY, NL
    [J]. JOURNAL OF POLITICAL ECONOMY, 1983, 91 (03) : 349 - 364