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

被引:169
作者
Beil, DR [1 ]
Wein, LM
机构
[1] Univ Michigan, Sch Business, Ann Arbor, MI 48109 USA
[2] MIT, Alfred P Sloan Sch Management, Cambridge, MA 02142 USA
关键词
inverse optimization; multiattribute auctions; mechanism design;
D O I
10.1287/mnsc.49.11.1529.20588
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:1529 / 1545
页数:17
相关论文
共 21 条
[1]   Inverse optimization [J].
Ahuja, RK ;
Orlin, JB .
OPERATIONS RESEARCH, 2001, 49 (05) :771-783
[2]   Auctions of heterogeneous objects [J].
Bikhchandani, S .
GAMES AND ECONOMIC BEHAVIOR, 1999, 26 (02) :193-220
[3]   The design of multidimensional auctions [J].
Branco, F .
RAND JOURNAL OF ECONOMICS, 1997, 28 (01) :63-81
[4]   DESIGN COMPETITION THROUGH MULTIDIMENSIONAL AUCTIONS [J].
CHE, YK .
RAND JOURNAL OF ECONOMICS, 1993, 24 (04) :668-680
[5]   Ascending auctions [J].
Cramton, P .
EUROPEAN ECONOMIC REVIEW, 1998, 42 (3-5) :745-756
[6]   MULTIITEM AUCTIONS [J].
DEMANGE, G ;
GALE, D ;
SOTOMAYOR, M .
JOURNAL OF POLITICAL ECONOMY, 1986, 94 (04) :863-872
[7]  
Fudenberg D., 1998, THEORY LEARNING GAME
[8]  
GALLIEN J, 2000, IN PRESS MANAGEMENT
[9]  
GITTENS JC, 1989, MULTIARMED BANDIT AL
[10]  
KAFKA SJ, 2000, B2B AUCTIONS GO PRIC