Truthful Profit Maximization Mechanisms for Mobile Crowdsourcing

Algorithm 1

.

1: Input: Reported capacity and reported cost ;

2: Sort the workers according to his cost, and initiate the vector to every worker as ;

3: Find out the unit so that

  and ;

4: Find out the ending items satisfying ;

5: if exists then

6:  ; ;

7: else,;

8: ;

9: while and do

10:  Select a worker from randomly;

11:  ;

12:  ifthen

13:   ; ;

14: end while

15: Output: