Research On Auction Algorithm And Its Application

As a new academic theory relatively,auction theory brings many convenient to our studying and daily life problem,and its an important theory form. The auction algorithm is based on this theory form. This paper mainly studied the application of auction theory in some extensive auction algorithm models, including the auction algorithm which has the congestion level of the short circuit problem, assignment problem of auction algorithm and so on, the concrete content is as follows:First of all, we in the second chapter to the characteristics of the network traffic flow and traffic assignment is one of the most short circuit to solve the problems are analyzed, and puts forward the concept of relative crowded degree, constructs a new traffic network model, the auction theory is applied to the stream, so as to avoid a lot of unnecessary computation, and constructs a actual example;Second, Kuhn-Munkres algorithm of assignment problem is studied in general,and the sale of assignment problem algorithm are analyzed in detail, on the deformation, studied its main auction algorithm and its auction bidding stage and assigned stage, analyses the auction algorithm complexity and processing feasibility;Finally, with further research on the existing algorithm based on the auction,including the reverse auction, asymmetry auction algorithm of assignment problem is studied, the corresponding algorithm is given.