Models for Iterative Multiattribute Procurement Auctions

informs ® doi 10.1287/mnsc.1040.0340 © 2005 INFORMS 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 information 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. Key words: multiattribute negotiation; iterative auctions; price-based feedback; Vickrey-Clarke-Groves mechanism; ex post Nash equilibrium; straightforward bidding; procurement History: Accepted by G. Anandalingam and S. Raghavan, special issue editors; received June 6, 2002. This paper was with the authors 8 months for 3 revisions