期刊文献+

多因素采购组合拍卖动态机制设计研究 被引量:21

Research on Multi-Attribute Procurement Combinatorial Auction Dynamic Mechanism Design
在线阅读 下载PDF
导出
摘要 在允许"价格-质量"投标的多因素投标环境下,设计了一种多因素采购组合拍卖的动态机制(规则),提出了竞争均衡打分的概念。构建了多因素采购组合拍卖动态机制的优化模型,讨论了拍卖规则和优化模型实现互补松弛条件之间的必然联系。基本结论是:在本拍卖机制中,投标者采用最佳近视反应投标策略,将使拍卖的分配结果趋向最优,最终在拍卖结束时实现系统效用最大化。 We design an iterative procurement combinatorial auction (CA) rules based on price-quality bidding pattern, then construct the conception "competitive equilibrium score" (CES) to formulate optimization problem for the quality-related CA mechanism. By applying CES and a linear program plus its dual, we model the objective function as allocation efficiency and constraints according to the auction rules. The model implements a primal-dual algorithm for the auction, computing a feasible primal and a feasible dual that satisfy complementary slackness conditions when auction terminates, meanwhile allocation efficiency is achieved in the iterative procurement CA.
出处 《中国管理科学》 CSSCI 2008年第1期104-110,共7页 Chinese Journal of Management Science
基金 国家自然科学基金资助项目(70701040)
关键词 多因素采购拍卖 组合拍卖 动态机制设计 multi-attribute procurement auction combinatorial auction dynamic mechanism design
  • 相关文献

参考文献14

  • 1Ledyard, J. O. , M. Olson, D. Porter, J. A. Swanson, D. P. Torma. The first use of a combined value auction for transportation services[J]. Interfaces, 2002, 32(5): 4-12.
  • 2Hohner, G., J. Rich, E. Ng, G. Reid, A. J. Davenport, J. R. Kalagnanam, H. S. Lee, and C. An. Combinatorial and Quality-Discount Procurement Auctions with Mutual Benefits at Mars Incorporated[J]. Interfaces, 2003, 33(1) :23--35.
  • 3陈剑,黄河.逆向组合拍卖投标者获胜概率研究[J].系统工程理论与实践,2005,25(3):13-19. 被引量:8
  • 4陈剑,黄河.基于树型结构的在线逆向组合拍卖模型[J].系统工程理论方法应用,2004,13(4):310-315. 被引量:13
  • 5Banks, J. S. , J.O. Ledyard, D. Porter. Allocating Uncertain and Unresponsive Resources: An Experimental Approach[J]. Rand J. Econ. , 1989, 20(1):1--25.
  • 6Krishna, V. , R. W. Rosenthal. Simultaneous Auctions with Synergies [J]. Games and Economic Behavior, 1996, 17(1):1--31.
  • 7Nisan, Noam, Amir Ronen. Algorithmic Mechanism Design[J]. Games and Economic Behaviour, 2001,35: 166--196
  • 8Parkes, D.. Iterative Combinatorial Auctions:Achieving Economic and Computational Efficiency[D]. Doctoral thesis. Computer Science and Engineering, University of Pennsylvania, 2001.
  • 9Parkes, D., L. Ungar. Iterative combinatorial auctions: Theory and practice[J].in:Proc. 17th National Conf. Artificial Intelligence (AAAI-00). Menlo Park, CA:AAAI Press, 2000.
  • 10Lawrence A. M. , Peter Cramton. Auctioning Many Divisible Goods[J]. Journal of the European Economic Association, 2004,2 : 480-- 493.

二级参考文献46

  • 1玄光男 程润伟.遗传算法与工程设计[M].北京:科学出版社,2000..
  • 2Cramton P C. The FCC spectrum auctions: An early assessment[J]. Journal of Economics and Management Strategy,1997,6:431-495.
  • 3Rothkopf M H, Aleksandar Pekec, Ronald M Harstard. Computationally manageable combinational auctions[J]. Management Science,1998,44:1131-1147.
  • 4Sandholm T W. Approaches to winner determination in combinatorial auctions[J]. Decision Support Systems,2000,28:165-176.
  • 5Milgrom P. Putting auction theory to work: ascending auctions with package bidding[R]. Working Paper, School of Humanities and Sciences, Stanford University,2001.
  • 6Leyton-Brown K, Shoham Y, Mo S T. An algorithm for multi-unit combinatorial auctions[R]. Working Paper, Computer Science Department, Stanford University,2000.
  • 7Carrie B, Segev A. Auctions on the internet: a field study[R]. Working Paper, Fisher Center for Management and Information Technology, University of California, Berkeley,1998.
  • 8Lucking-Reiley D. Auctions on the internet: what's being auctioned, and how[J]. The Journal of Industrial Economics,2000,48(3):227-252.
  • 9Chen J, Huang H. Research on a Range of procurement combinatorial auction's WDP algorithm[A]. Proceeding of 5^th International Management Conference[C]. Macao, 2004.
  • 10Kjerstad E, Vagstad S. Procurement auctions with entry of bidders[J]. International Journal of Industrial Organization, 2000,18:1243-1257.

共引文献40

同被引文献273

引证文献21

二级引证文献102

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部