Crowdsourcing with trembles: Incentive mechanisms for mobile phones with uncertain sensing time

作者: Shiyu Ji , Tingting Chen , Fan Wu

DOI: 10.1109/ICC.2015.7248874

关键词:

摘要: Mobile phone sensing has become increasingly popular since it can collect and analyze real-time data anywhere anytime, especially with the help of mobile users via crowdsourcing. In order to stabilize crowdsourcing at a massive scale, incentive mechanisms are needed not only stimulate phones participate in sensing, but also incentivize organizer tasks maximum service time payoff. this paper, we study practical problem i.e., uncertainty, which may lead failures existing mechanisms. particular, model as perturbed Stackelberg game actually conduct during different periods rather than what they intend, like through trembling hand. We find that there exist Trembling-Hand Perfect Equilibria (THP) given proper rewards. After characterizing THPs rigorous analysis, design achieve THP system wide total platform utility. finally verify correctness efficiency our proposed algorithms extensive experiments.

参考文章(35)
Oriol Carbonell-Nicolau, The existence of perfect equilibrium in discontinuous games Games. ,vol. 2, pp. 235- 256 ,(2011) , 10.3390/G2030235
Leo K. Simon, Maxwell B. Stinchcombe, EQUILIBRIUM REFINEMENT FOR INFINITE NORMAL-FORM GAMES Econometrica. ,vol. 63, pp. 1421- 1443 ,(1995) , 10.2307/2171776
R. Selten, Reexamination of the perfectness concept for equilibrium points in extensive games International Journal of Game Theory. ,vol. 4, pp. 25- 55 ,(1975) , 10.1007/BF01766400
Iordanis Koutsopoulos, Optimal incentive-driven design of participatory sensing systems 2013 Proceedings IEEE INFOCOM. pp. 1402- 1410 ,(2013) , 10.1109/INFCOM.2013.6566934
Xiang Sheng, Xuejie Xiao, Jian Tang, Guoliang Xue, Sensing as a service: A cloud computing system for mobile phone sensing ieee sensors. pp. 6411516- ,(2012) , 10.1109/ICSENS.2012.6411516
Georgios Chatzimilioudis, Andreas Konstantinidis, Christos Laoudias, Demetrios Zeinalipour-Yazti, Crowdsourcing with Smartphones IEEE Internet Computing. ,vol. 16, pp. 36- 44 ,(2012) , 10.1109/MIC.2012.70
Andre Charland, Brian Leroux, Mobile application development: web vs. native Communications of The ACM. ,vol. 54, pp. 49- 53 ,(2011) , 10.1145/1941487.1941504
Qianyi Huang, Yixin Tao, Fan Wu, SPRING: A Strategy-proof and Privacy preserving spectrum auction mechanism 2013 Proceedings IEEE INFOCOM. pp. 827- 835 ,(2013) , 10.1109/INFCOM.2013.6566870
Paul Damien, Stephen G Walker, Sampling Truncated Normal, Beta, and Gamma Densities Journal of Computational and Graphical Statistics. ,vol. 10, pp. 206- 215 ,(2001) , 10.1198/10618600152627906
David H. Wolpert, Trembling hand perfection for mixed quantal/best response equilibria International Journal of Game Theory. ,vol. 38, pp. 539- 551 ,(2009) , 10.1007/S00182-009-0169-2