E-Commerce Combinatorial Auction Mechanism Design And Optimization Models Research

Recently, with the rapid development of e-commerce, it brings enterprises more and more profit even new business model. It's very common that people make deals through auctions. Online auctions, brought about by the synergetic combination of Internet technology and traditional auction mechanisms, present a significant new dimension for mercantile process, improve the efficiency of traditional action, has commanded a great deal of attention in the e-commerce and will to be a new stage for agents and artificial intelligence. So, many researches about online auction protocol and algorithm have been done. In these researches, combinatorial aution which sells multiple goods with interdependent value simultaneously and allow bidders to bid on any combination of goods is a new hot field.Whether in traditional auction or online auction, information asymmetry always happens. They can exist between auctioneer and bidders or bidders and bidders. Players would suffer loss due to information asymmetry. However, many of the traditional auction theories and hypotheses are not suitable for combinatorial auction. As the auction design and academic research filed, online combinatorial auction bring new air to this field and this is the background of our research. By designing a new combinatorial auction protocol to hanle the information asymmetry, we present some new interesting point. We also employ some evolution algorithms which have good performace in combinatorial optimizations to establish more complex trading rules and hanle more complex multi-object auction. Actually, the selection of winning bids in combinatorial action has been prove to be NP-complete problem. The up-to-date meta-heuristic algorithms provide us good ways to solve this difficult problem. The research include following contents:Firstly, this dissertation summarizes and analyzes the contents and methods or traditional auction theory, we also trace the research development of combinatorial auction, and this to be our protocol and algorithm background. Secondlly, we discuss the problem or information asymmetry. By introduce the nature selection mechanism, we propose a extensive VCG(Vickrey Clarke...