Study On Hybrid Multi-Attribute Combinatorial Auctions Model

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 reviews the current academic research about auction theory, multi-attribute auctions, and combinatorial auctions, and then introduces its own research approach and content. Secondly, with three case studies of the combinatorial auctions, it summarizes the characteristic and application scope of multi-attribute auctions. Thirdly, 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. Fourthly, 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.