用户名: 密码: 验证码:
混合型多属性组合拍卖研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
多属性拍卖和组合拍卖作为多物品拍卖的两个重要研究方向,是解决各种资源分配问题的有效机制。随着电子商务的不断发展以及政府、企业采购的日益复杂,利用多属性拍卖和组合拍卖进行采购越来越有现实意义。多属性拍卖中的购买者效用的确立以及组合拍卖中竞胜标问题是拍卖理论中的研究核心,这两个问题的解决关系到拍卖机制的有效性和实用性,同时也关系到政府、企业采购机制的建立,有着极高的现实意义和广泛的应用背景。
     本文主要研究基于混合多属性拍卖和多数量组合拍卖模型,分析多属性拍卖购买者效用和组合拍卖竞胜标问题
     本文总结了多属性拍卖的特点和适用范围,对多属性组合拍卖问题做了综述。接着运用数学模型和仿真计算多属性拍卖两种模式MAA和RAQ的在有两个供应商和有多个供应商条件下的效用期望值,以说明供应商产品的效用函数对购买者的意义。构建产品的指标体系,通过建立混合多属性决策模型对各个属性在标的中的权重进行求解,并求出供应商产品对购买者的效用。最后在得出多属性拍卖中购买者对各个标的的效用基础上构建多属性组合拍卖的0-1整数规划模型,将多属性拍卖的效用代入模型并运用改进单亲遗传算法求解竞胜标。
     本文的主要贡献是:在构建产品指标体系的基础上运用混合多属性决策模型求指标的权重得出产品的效用。同时本文构建多数量多属性组合拍卖的整数规划模型并利用改进单亲遗传算法求解。
     本文针对企业采购产品的现实意义,构建多属性组合拍卖模型,研究成果为政府和企业的采购提供了有益的理论指导和方法支持。
Multi-attribute auctions and combinatorial auctions are two important research fields in multi-criteria auctions and efficient mechanisms for resource allocating.With the development of E-Commerce and the increasing complexity of company's procurement strategy,the procurement with the multi-attribute auctions and combinatorial auctions will have realistic importance.The definition of customer's utility and the winner determination are two core problems in auction theory cause it has a direct effect on the validity and practicality of the whole auction mechanism, and they also influence the establishment of procurement mechanism.In a word,the research of multi-attribute auctions and combinatorial auctions problem will have important theoretical values and wide practical application background.
     This paper is based on the research of hybrid multi-attribute auctions model and multi-unit combinatorial auctions model.Firstly,it summarizes the characteristic and application scope of multi-attribute auctions.Secondly,it compares the expected utility in RAQ and MAA models by adoption of mathematical models and simulation in order to show the value of utility function.Thirdly,it sets up an indicator system and calculates the weight values and the purchaser's utility with the hybrid multi-attribute decision model.Finally,it establishes a 0-1 integer programming for multi-attribute combinatorial auctions,and with the improved PGA algorithm,the paper solves the winner determination of the auction.
     The following two points are the main contributions of this thesis.Firstly,it adopts the hybrid multi-attribute decision model to solve the weights.Secondly,it designs an improved PGA algorithm to solve the multi-attribute combinatorial auctions.
     The thesis sets up a hybrid multi-attribute combinatorial auctions model and could be used as a reference for the government and enterprises procurement decision.
引文
[1]Vickrey W.Counterspeculation,auctions,and competitive scaled tenders[J].The Journal of Finance,1961,16(1):8-37.
    [2]Friedman L.A Competitive Bidding Strategy[J].Operations Research,1956(4):104-112.
    [3]Myerson R B.Optimal Auction Design[J].Mathematics of Operations Research,1981(6):58-73.
    [4]Riley J G,Samuelson W F.Optimal Auctions[J].American Economic Review,1981,71:381-392.
    [5]Capen E C,Clapp R V,Campbell W M.Competitive bidding in high-risk situations[J].Petroleum Tech,1971,23(6):641-653.
    [6]Milgrom P R,Weber R J.A Theory of Auctions and Competitive Bidding[J].Econometrica,1982,50:1089-1122.
    [7]Harsanyi J.Game with Randomly Distributed payoffs:A New Rationale for Mixed Strategy Equilibrium Points[J].International Journal of Game Theory,1973(2):1-23.
    [8]Maskin E S,Riley J G.Optimal Multi-unit Auctions,In Frank Hahn[M].The Economics of Missing markets,Information,and Games,Oxford:Oxford University Press,Clarendon Press,1989:312-335.
    [9]Palfrey T R.Bundling Decisions by a Multi-product Monopolist with Incomplete Information [J].Econometrica,1983,51:463-484.
    [10]McAfee P R,McMillan J.Multidimensional incentive compatibility and mechanism design [J].Journal of Economic Theory,1988,46:335-354.
    [11]Christopher A,Hendershott Terrence.Bundling and optimal auctions of multiple products[J].Review of Economic Studies,2000,67:483-497.
    [12]马俊,邱菀华.多物品拍卖中的多人投标决策问题研究[J].系统工程理论与实践,2002,(1):83-88.
    [13]齐安甜,张维.企业并购拍卖机制设计与竞标价格的确定[J].管理工程学报,2003,(2):28-33.
    [14]乔恒,邱菀华.四类拍卖的收益等价性研究[J].系统工程理论与实践,2006,(7):118-121.
    [15]杜黎,胡奇英.一类网上英式拍卖:顾客投标行为研究[Z].管理科学学报,2006,(3):32-38.
    [16]詹文杰,汪寿阳.评“Smith奥秘”与双向拍卖的研究进展[Z].管理科学学报,2003,(1):1-7.
    [17]范小勇,梁樑,古春生.基于整数规划方法的组合双向拍卖最优化模型[J].管理科学学报,2005,(5):44-48.
    [18]王彦,李楚霖.拍卖中的串通出价[J].管理工程学报,2004,(3):16-21.
    [19]张娥,汪应洛.一类异质物品拍卖机制收益等价性及应用[Z].系统工程理论与实践,2006,(1):107-110.
    [20]罗掌华,刘鲁.在线拍卖中的“托”出价研究[J].管理工程学报,2006,(3):7-10.
    [21]Bichler M,Kaukal M,Segev A.Multi-attribute auctions for electronic procurement[J].Proceedings of the First IBM IAC Workshop on Internet Based Negotiation Technologies,1999:18-19.
    [22]Bichler M.The Future of e-markets:Multidimensional Market Mechanisms[M].Cambridge University Press,Cambridge,UK,2001.
    [23]Teich J,Wallenius H,Wallenius J,Zaitsev A.Designing Electronic Auctions:An Internet-Based Hybrid Procedure Combining Aspects of Negotiations and Auctions[J].Electronic Commerce Research,2001,1:301-314.
    [24]Teich J,Wallenius H,Wallenius J,Zaitsev A.An Internet-Based Hybrid Procedure for Negotiations and Auctions:System,Theory and Application.Working Paper,2002.
    [25]黄河,徐鸿雁,陈剑.多因素采购组合拍卖获胜者确定问题研究[J].系统工程理论与实践,2008,7(7):27-33.
    [26]Beil D R,Wein L M.An inverse-optimization-based auction mechanism to support a multi-attribute RFQ process[J].Management Science,2003,49(11):1529-1545.
    [27]Teich J E,Wallenius H,Wallenius J.Multiple Issue Auction and Market Algorithms for the World Wide Web[J].Decision Support Systems,1999,26:49-66.
    [28]Thiel S E.Multidimensional Auctions[J].Economics Letters,1988,28:37-40.
    [29]Che Y K.Design Competition through Multidimensional Auctions[J].Rand Journal of Economics,1993,24:668-679.
    [30] Rothkopf M H, Halsted R M. Modeling Competitive Bidding: A Critical Essay [J]. Management Science, 1994,40(3):364-384.
    [31] Branco F. The Design of Multidimensional Auctions [J]. Rand Joumal of Economics, 1997,28:63-81.
    [32] Bichler M, Kalagnanam J. Bidding languages and winner determination in multi-attribute auction [J]. European Journal of Operational Research, 2005, 160(2): 380-394.
    [33] Koppius O R. Information Architecture and Electronic Market Performance, Ph.D. Thesis [R],ERIM PhD Research Series in Management No. 13, Erasmus University, Rotterdam, 2002.
    [34] Koppius O R. The Information Architecture of Multidimensional Auctions: Supplyside vs. Demand-side Information [A]. the INFORMS Annual Meeting [C], San Jose, CA, USA, 2002.
    [35] Koppius O R, van Heck E. Information Architecture and Electronic Market Performance: The Case of Multidimensional Auctions. Rotterdam School of Management, Erasmus University Rotterdam, Working Paper, 2003.
    [36] Bichler M. An experimental analysis of multi-attribute auctions [J]. Decision Support Systems, 2000, 29:249-268.
    [37] Song J, Regan A. Combinatorial Auctions for Trucking Service procurement: an examination of carrier bidding policies. 10th International conference on Travel Behavior Research, 2003:1-27.
    [38] Pekec A, Rothkopf M H. Combinatorial Auction Design [J]. Management Science, 2003,49(11):1485-1503.
    [39] Nisan N. Bidding and Allocation in Combinatorial Auctions [A]. ACM conference on Electronic Commerce [C], 2000:159-168.
    [40] Sandholm T. Approaches to winner determination in combinatorial auctions [J]. Decision Support Systems, 2000,28 (12): 165-176.
    [41] Rothkopf M H, Pekec A, Harstad R M. Computationally manageable combinatorial auctions [J]. Management Science,1995,44:1131-1147.
    [42] Anderson A, Matthias T, Fredrik Y. Integer programming for combinatorial auction winner determination [A]. Fourth International Conference on Multi-agent Systems [C], 2000:39-46.
    [43] van Hoesel S, Miller R. Optimization in electronic markets: examples in combinatorial auctions [J]. Netnomics, 2001, 3:23-33.
    [44] Fujishima Y, Leyton-Brown K, Shoham Y. Taming the computational complexity of combinatorial auctions:approximate approaches[A].In International Joint Conference on Artificial Intelligence[C],1999:548-553.
    [45]Parks D C.Bundle:An Efficient Ascending Price Bundle Auction[A].ACM Conference on Electronic Commence(EC99)[C],1999:148-157.
    [46]Gonen R,Lehman D.Optimal solutions for multi-unit combinatorial auctions:branch and bound heuristics[A].The Second ACM Conference on Electronic Commerce[C],2000:13-20.
    [47]陈培友,汪定伟.组合拍卖竞胜标确定问题的优化方法综述[J].管理工程学报,2004,3(18):74-77.
    [48]陈培友,汪定伟.用遗传算法求解组合拍卖竞胜标[J].东北大学学报(自然科学版),2003,24(1):185-210.
    [49]傅丽芳,冯玉强.基于关联规则分析的组合拍卖竞胜标决定算法[J].系统管理学报,2008,10,5(17):504-508.
    [50]Kelly T.Combinatorial Auctions and Knapsack Problems[A].Proceedings of the Third International Joint Conference on Autonomous Agents and Multi-agent Systems[C],2004,3:1280-1281.
    [51]Dickson G W.An analysis of vendor selection systems and decisions[J].Journal of Purchasing,1996 2(1):5-17.
    [52]Weber A C,Current J R,Benton W C.Vendor selection criteria and methods[J].European Journal of Operational Research,1991,50:2-18.
    [53]Golhar D Y,Stam C L,Smith W P.JIT Implementation in Small Manufacturing Firms[J].Production and Inventory Management Journal,Second Quarter,1990:44-47.
    [54]Wilson E L.The relative importance of supplier selection criteria:a review and update[J].International Journal of Purchasing and Materials Management,1994,30(3):35-41.
    [55]Huang S H,Harshal Keskar.Comprehensive and configurable metrics for supplier selection [J].International Journal of Production Economics,2006,105(2):510-523.
    [56]Wang G,Huang S H,Dismukes J P.Product driven supply chain selection using integrated multi-criteria decision making methodology[J].International Journal of Production Economies,2004,91(1):1-15.
    [57]林勇,马士华.供应链管理环境下供应商的综合评价选择研究[J].物流技术,2000(5):30-32.
    [58]Thiel S.Some Evidence on the Winner's Curse[J].American Economic Review.1988,78(5):884-895.
    [59]Gimenez-Funes E,Godo L,Rodriguez-Aguilar J A,et al.Designing bidding strategies for trading agents in electronic auctions[A].In Proceedings of the Third International Conference on Multi-Agent Systems(ICMAS' 98)[C],Paris,France,1998:136-143.
    [60]陈剑,黄河.基于树型结构的在线逆向组合拍卖模型[J].系统工程理论方法应用,2004,13(4):310-315.
    [61]黄河,陈剑.组合采购拍卖的多因素投标机制设计研究[J].中国软科学,2008,7:134-140.
    [62]于红岩,刘仲英.基于多Agent的多属性拍卖系统研究[J].计算机工程与应用,2008,44(32):194-196.
    [63]陈埏.决策分析[M].北京:科学出版社,1987.
    [64]Hwang C L,Yoon K.Multiple Attribute Decision Making[M].Berlin Heidelberg,New York:Springer2 Verlag,1981.
    [65]王应明,傅国伟.运用无限方案多目标决策方法进行有限方案多目标决策[J].控制与决策,1993,8(1):25-29.
    [66]刘树林,邱菀华.多属性决策的TOPSIS夹角度量评价法[J].系统工程理论与实践,1996,16(7):12-16.
    [67]王宗军.多目标权系数赋值方法及其选择策略[J].系统工程与电子技术,1993,15(6):35-41.
    [68]Bryson N,Mambourin A.An action learning evaluation procedure for multiple criteria decision making problems[J].European Journal of Operational Research,1996,96:379-386.
    [69]樊治平,张全.一种不确定性多属性决策模型的改进[J].系统工程理论与实践,1999,19(12):42-47.
    [70]樊治平,张全.不确定性多属性决策的一种线性规划方法[J].东北大学学报,1998,19(4):419-421.
    [71]达庆利,徐泽水.不确定多属性决策的单目标最优化模型[J].系统工程学报,2002,17(1):50-55.
    [72]Chen S M,Tan J M.Handling multi-criteria fuzzy decision-making problems based on vague set theory[J].Fuzzy Sets and Systems,1994,67(2):161-172.
    [73]Hong D H,Choi C H.Multi-criteria fuzzy decision-making problems based on vague set theory[J].Fuzzy Sets and Systems,2000,114(1):103-113.
    [74]Hua-Wen Liu,Guo-Jun Wang.Multi-criteria decision-making methods based on intuitionist fuzzy sets[J].European Journal of Operational Research,2007,17(1):220-233.
    [75]谭春桥,张强.模糊多属性决策的直觉模糊集方法[J].模糊系统与数学,2006,20(5):71-76.
    [76]夏勇其,吴祈宗.一种混合型多属性决策问题的TOPSIS方法[J].系统工程学报,2004,6(12):630-634.
    [77]闫书丽,杨万才,肖新平.属性权重未知的混合型多属性决策方法[J].统计与决策,2008,1(1):16-18.
    [78]肖新平,邓旅成,查金茂.灰色系统分析理论及应用[M].大连:大连海事出版社,1997.
    [79]王国俊.三角型模糊数空间的可分性、局部紧性和完备性[J].工程数学学报,1996,13(3):1-6.
    [80]徐泽水.不确定多属性决策方法及应用[M].北京:清华大学出版社,2004.
    [81]李茂军,罗日成,童调生.单亲遗传算法的遗传算子分析[J].系统工程与电子技术,2001,23(8):84-87.
    [82]李茂军,童调生.用单亲遗传算法求解有序组合优化问题[J].系统工程与电子技术,1998,20(1):58-61.
    [83]李茂军,邱丽芳,童调生.单亲遗传算法的计算效率分析[J].长沙电力学院学报,1999,14(1):48-50.
    [84]李茂军,樊韶胜,童调生.单亲遗传算法在模式聚类中的应用[J].模式编制与人工智能,1999,12(1):56-59.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700