Abstract.To solve the problem of competition among different business sharing the limited substrate network resource, this paper provides a construction model based on auction-game theory. The model regards business as players and business requests as strategy space. Based on this model, a dynamic algorithm of virtual network embedding using auction-game theory is proposed, which can maximize the whole construction effectiveness of the virtual network. The experimental results show that the proposed algorithm has better performance than the existing algorithms, in terms of the whole construction effectiveness, the construction success rate and the occupancy rate of substrate resource.