A smart market for industrial procurement with capacity constraints

被引:61
作者
Gallien, J
Wein, LM
机构
[1] MIT, Sloan Sch Management, Cambridge, MA 02142 USA
[2] Stanford Univ, Grad Sch Business, Stanford, CA 94306 USA
关键词
procurement auctions; smart markets; iterative bidding mechanism; best response;
D O I
10.1287/mnsc.1040.0230
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We address the problem of designing multi-item procurement auctions for a monopsonistic buyer in capacity-constrained environments. Using insights from classical auction theory, we construct an optimization-based auction mechanism ("smart market") relying on the dynamic resolution of a linear program minimizing the buyer's cost under the suppliers' capacity constraints. Suppliers can modify their offers in response to the optimal allocation corresponding to each set of bids, giving rise to a dynamic competitive bidding process. To assist suppliers, we also develop a bidding-suggestion device based on a myopic best-response (MBR) calculation that solves an associated optimization problem. Assuming linear costs for the suppliers, we study within a game-theoretic framework the sequence of bids arising in this smart market. Under a weak behavioral assumption and some symmetry requirements, an explicit upper bound for the winning bids is established. We then formulate a complete behavioral model and solution methodology based on the MBR rationale and show that the bounds derived earlier continue to hold. We analytically derive some structural and convergence properties of the MBR dynamics in the simplest nontrivial market environment, which suggests further possible design improvements, and investigate bidding dynamics and incentive compatibility issues via numerical simulations.
引用
收藏
页码:76 / 91
页数:16
相关论文
共 34 条
  • [1] AEPPEL T, 1999, WALL STREET J 0312, pB1
  • [2] AUSUBEL M, 1999, OPTIMALITY BEING EFF
  • [3] AUSUBEL M, 1998, 9607 U MARYL COLL PA
  • [4] BERSTEKAS DP, 1989, ANN OPER RES, V20, P67
  • [5] Bikhchandani S, 2002, IMA VOL MATH APPL, V127, P75
  • [6] Budde J., 1999, REV ACCOUNT STUD, V4, P5
  • [7] Mutually destructive bidding: The FCC auction design problem
    Bykowsky, MM
    Cull, RJ
    Ledyard, JO
    [J]. JOURNAL OF REGULATORY ECONOMICS, 2000, 17 (03) : 205 - 228
  • [8] Ascending auctions
    Cramton, P
    [J]. EUROPEAN ECONOMIC REVIEW, 1998, 42 (3-5) : 745 - 756
  • [9] Combinatorial auctions: A survey
    de Vries, S
    Vohra, RV
    [J]. INFORMS JOURNAL ON COMPUTING, 2003, 15 (03) : 284 - 309
  • [10] MULTIITEM AUCTIONS
    DEMANGE, G
    GALE, D
    SOTOMAYOR, M
    [J]. JOURNAL OF POLITICAL ECONOMY, 1986, 94 (04) : 863 - 872