Title
Online incentive mechanism design for smartphone crowd-sourcing
Abstract
In this paper, we consider the problem of online incentive mechanism design for smart-phone crowd-sourcing. We consider the online setting where users arrive in a sequence and each user participating in crowd-sourcing submits a set of tasks it can accomplish and its corresponding bid. The platform then selects the users and their payments to maximize its utility while ensuring truthfulness, individual rationality, profitability, and polynomial algorithm complexity. The decision whether to accept or reject each user is made instantaneously, with no revocation. We propose an algorithm and show that it satisfies all the four desired properties of an efficient auction. Through extensive simulations, we evaluate the performance of our online algorithm.
Year
DOI
Venue
2015
10.1109/WIOPT.2015.7151099
2015 13th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt)
Keywords
Field
DocType
online incentive mechanism design,smartphone crowd-sourcing,polynomial algorithm complexity,online algorithm
Mobile computing,Online algorithm,Algorithm design,Incentive,Computer science,Computer network,Revocation,Profitability index,Mechanism design,Mobile telephony,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.39
13
Authors
4
Name
Order
Citations
PageRank
Ashwin Subramanian170.81
G. Sai Kanth270.81
Sharayu Moharir34717.11
Rahul Vaze446345.64