PP-VCA: A Privacy-Preserving and Verifiable Combinatorial Auction Mechanism

Algorithm 1

Greedy winner determination (GWD).

Input: each has bundle and bid .

Output: AUCT obtains the winner set and bundle set .

 1: :

  (a) Compute average value

  (b) Send to AUCT

 2: AUCT:

  (a) Initialize ,

  (b) Sort in a nonincreasing order according to the value of . That is, the bigger the , the former the . The sorted sequence is called

  (c) Check in and test whether . If true, update with , with