Designing Incentive Mechanisms for Mobile Crowdsensing with Intermediaries

Algorithm 1

Intermediary ’ bidding preprocessing.

Input:

The raw bidding strategy of :

,

Sorted ID list ;

Output:

The processed bidding strategy of :

1 Calculate the -th data’s marginal cost:

;

2 Initialize the output:

;

3 ;

4 whiledo

5;

6 whiledo

7 ifthen

8 merge into :

;

9 ;

10 else

11 ;

12 return

;