Truthful Profit Maximization Mechanisms for Mobile Crowdsourcing

Algorithm 4

Differential privacy mechanism.

1: fordo

2:  

3:  

4:  

5:  

6: end for

7: choose a clearing price with the probability distributions:

8:

9:

10: while and do

11:  Randomly select a bidder from

12:  

13:  

14:  

15: end while

16: Output: the combined allocation and payment