Research Article
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 |
|