An inverse-optimization-based auction mechanism to support a multiattribute RFQ process

• 成果类型: Article
• 署名作者: Beil, DR; Wein, LM
• 署名单位: University of Michigan System; University of Michigan; Massachusetts Institute of Technology (MIT)
• 刊物名称: MANAGEMENT SCIENCE
• ISSN/ISSBN: 0025-1909
• DOI: 10.1287/mnsc.49.11.1529.20588
• 发表日期: 2003
• 页码: 1529-1545
• 关键词: Inverse optimization; multiattribute auctions; mechanism design

摘要

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 nonprice attributes (e.g., quality, lead time). The manufacturer is assumed to know the parametric form of the suppliers' cost functions (in terms of the nonprice attributes), but has no prior information on the parameter values. We construct a multiround 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 nonprice 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.