Revenue failures and collusion in combinatorial auctions and exchanges with VCG payments
Various aspects of combinatorial auction were discussed. Revenue failures and collusion in combinatorial auctions were also described. In a combinatorial auction, there are multiple items for sale and bidders are allowed to place a bid on a bundle of these items. The VCG mechanism is the canonical payment scheme for motivating the bidders to bid truthfully in combinatorial auctions.