Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems
AbstractWith the emergence of new technologies, mobile devices are capable of undertaking computational and sensing tasks. A large number of users with these mobile devices promote the formation of the Mobile Crowdsourcing Systems (MCSs). Within a MCS, each mobile device can contribute to the crowdsourcing platform and get rewards from it. In order to achieve better performance, it is important to design a mechanism that can attract enough participants with mobile devices and then allocate the tasks among participants efficiently. In this paper, we are interested in the investigation of tasks allocation and price determination in MCSs. Two truthful auction mechanisms are proposed for different working patterns. A Vickrey–Clarke–Groves (VCG)-based auction mechanism is proposed to the continuous working pattern, and a suboptimal auction mechanism is introduced for the discontinuous working pattern. Further analysis shows that the proposed mechanisms have the properties of individual rationality and computational efficiencies. Experimental results suggest that both mechanisms guarantee all the mobile users bidding with their truthful values and the optimal maximal social cost can be achieved in the VCG-based auction mechanism. View Full-Text
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Duan, Z.; Yan, M.; Cai, Z.; Wang, X.; Han, M.; Li, Y. Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems. Sensors 2016, 16, 481.
Duan Z, Yan M, Cai Z, Wang X, Han M, Li Y. Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems. Sensors. 2016; 16(4):481.Chicago/Turabian Style
Duan, Zhuojun; Yan, Mingyuan; Cai, Zhipeng; Wang, Xiaoming; Han, Meng; Li, Yingshu. 2016. "Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems." Sensors 16, no. 4: 481.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.