Ascending Combinatorial Scoring Auctions

In multi-attribute procurement auctions with multiple objects, the auctioneer may care about the interplay of quality attributes that do not belong to the same item -- like each item's delivery time, if all items are needed at once. This can influence the performance of the auction mechanism. We generalize the Ausubel-Milgrom ascending proxy auction to such an environment and show that the main properties still hold: Equilibria in profit-target strategies exist, the final allocation maximizes the surplus and the payoff vector is in the core. Furthermore, the scoring rule used to evaluate the bids may contain valuable information about the auctioneer for his competitors, providing an incentive not to reveal it. In our setting, it is possible to keep the scoring rule secret without changing the outcome of the auction. Additionally, for additive scoring rules a close connection to the original proxy auction exists