An inverse-optimization-based auction mechanism to support a multi-attribute RFQ process
By: Lawrence M. Wein [and] Damian R. Beil.
Contributors: Beil, Damian.; Sloan School of Management.
Series: Working paper -- 4226-01; Working paper (Sloan School of Management) -- 4226.
Publisher: Alfred P. Sloan School of Management, Massachusetts Institute of Technology]
Published: 2001
Place of publication: [Cambridge, Mass
Language: eng
Description: We consider a manufacturer who uses a reverse, or procurement, auction to determine which supplier will be awarded a contract. Each bid consists of a price and a set of non price attributes (e.g., quality, lead time). The manufacturer is assumed to know the parametric form of the suppliers' cost functions (in terms of the non price attributes), but has no prior information on the parameter values. We construct a multi round open ascending auction mechanism, where the manufacturer announces a slightly different scoring rule (i.e., a function that ranks the bids in terms of the price and non price attributes) in each round. Via inverse optimization, the manufacturer uses the bids from the first several rounds to learn the suppliers' cost functions, and then in the final round chooses a scoring rule that attempts to maximize his own utility. Under the assumption that suppliers submit their myopic best response bids in the last round, and do not distort their bids in the earlier rounds (i.e., they choose their minimum cost bid to achieve any given score), our mechanism indeed maximizes the manufacturer's utility within the open ascending format. We also discuss several enhancements that improve the robustness of our mechanism with respect to the model's informational and behavioral assumptions. Keywords: multi-attribute auction, inverse optimization.