Truthful Profit Maximization Mechanisms for Mobile Crowdsourcing

Algorithm 2

.

1: Input: capacity bid and unit cost bid ;

2: Partition bids, u.a.r. into two sets and with equal probabilities;

3: ;

 ;

4: Choose a set from randomly;

 iffailthen