title: Truthful Incentive Mechanisms for Social Cost Minimization in Mobile Crowdsourcing Systems.
abstract: With 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.
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA. zduan2@student.gsu.edu.
authors.forename: Zhuojun
authors.initials: Z
authors.lastname: Duan
authors.affiliation: Department of Computer Science and Information Systems, University of North Georgia, Dahlonega, GA 30597, USA. mingyuan.yan@ung.edu.
authors.forename: Mingyuan
authors.initials: M
authors.lastname: Yan
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA. zcai@gsu.edu.
authors.forename: Zhipeng
authors.initials: Z
authors.lastname: Cai
authors.affiliation: School of Computer Science, Shaanxi Normal University, Xi'an 710119, China. wangxm@snnu.edu.cn.
authors.forename: Xiaoming
authors.initials: X
authors.lastname: Wang
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA. mhan7@student.gsu.edu.
authors.forename: Meng
authors.initials: M
authors.lastname: Han
authors.affiliation: Department of Computer Science, Georgia State University, Atlanta, GA 30302, USA. yili@gsu.edu.
authors.forename: Yingshu
authors.initials: Y
authors.lastname: Li
keywords: Mobile Crowdsourcing Systems (MCSs); auction; cost minimization; incentive mechanism