Simulation of grid allocation in single-item multi-unit double auction market

By extension of previously developed combinatorial double auction based resource allocation and pricing method into a single-item multi-unit environment, a new method is proposed. The characteristics of the new method, such as incentive compatibility, budget-balance and mechanism efficiency are analyzed. An improved strategy to obtain the adjustable income of the auctioneer is also proposed. Experiment results show that the proposed method can gain the whole allocation and price information. Moreover, compared with the traditional Multi-unit Double Auction (MDA), the new method can achieve a higher node trade rate and a lower efficiency loss rate, as well as guarantee the income of the auctioneer.EI051359-13654