DocumentCode :
2145924
Title :
Crowdsourcing with trembles: Incentive mechanisms for mobile phones with uncertain sensing time
Author :
Ji, Shiyu ; Chen, Tingting ; Wu, Fan
Author_Institution :
Oklahoma State University, USA
fYear :
2015
fDate :
8-12 June 2015
Firstpage :
3546
Lastpage :
3551
Abstract :
Mobile phone sensing has become increasingly popular since it can collect and analyze real-time data anywhere anytime, especially with the help of mobile phone users via crowdsourcing. In order to stabilize the mobile crowdsourcing at a massive scale, incentive mechanisms are needed not only to stimulate the users of mobile phones to participate in sensing, but also to incentivize the organizer of the sensing tasks with maximum service time and payoff. In this paper, we study a practical problem in mobile sensing, i.e., sensing time uncertainty, which may lead to failures of existing incentive mechanisms. In particular, we model this problem as a perturbed Stackelberg game in which mobile phone users may actually conduct sensing tasks during different periods of time rather than what they intend, like through a trembling hand. We find that there exist Trembling-Hand Perfect Equilibria (THP) given proper rewards. After characterizing THPs in this game with rigorous analysis, we design incentive mechanisms that can achieve a THP with the maximum system wide total sensing time and maximum platform utility. We finally verify the correctness and efficiency of our proposed incentive mechanisms and algorithms through extensive experiments.
Keywords :
Algorithm design and analysis; Crowdsourcing; Games; Mobile communication; Mobile handsets; Sensors; Uncertainty;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communications (ICC), 2015 IEEE International Conference on
Conference_Location :
London, United Kingdom
Type :
conf
DOI :
10.1109/ICC.2015.7248874
Filename :
7248874
Link To Document :
بازگشت