Article ID: | iaor20073732 |
Country: | United States |
Volume: | 51 |
Issue: | 3 |
Start Page Number: | 435 |
End Page Number: | 451 |
Publication Date: | Mar 2005 |
Journal: | Management Science |
Authors: | Kalagnanam Jayant, Parkes David C. |
Keywords: | bidding |
Multiattribute auctions extend traditional auction settings to allow negotiation over nonprice attributes such as weight, color, and terms of delivery, in addition to price and promise to improve market efficiency in markets with configurable goods. This paper provides an iterative auction design for an important special case of the multiattribute allocation problem with special (preferential independent) additive structure on the buyer value and seller costs. Auction Additive&Discrete provides a refined design for a price-based auction in which the price feedback decomposes to an additive part with a price for each attribute and an aggregate part that appears as a price discount for each supplier. In addition, this design also has excellent infonuation revelation properties that are validated through computational experiments. The auction terminates with an outcome of a modified Vickrey–Clarke–Groves mechanism. This paper also develops Auction NonLinear&Discrete for the more general nonlinear case – a particularly simple design that solves the general multiattribute allocation problem, but requires that the auctioneer maintains prices on bundles of attribute levels.