Research on a Grid Resource Allocation Algorithm Based on MAS Non-Cooperative Bidding Game

With MAS (multi agent system) coordinated technology and market bidding game rules, a grid resource allocation model based on market economy is introduced, which could show the relation between supply and demand. The model could make use of the computing and negotiating power of the consumer well and could consider consumer behavior fully. It makes the resource application and assignment of the consumer have the higher rationality and effectiveness. In the meantime, the utility function of consumer is given; the entity and the uniqueness of Nash equilibrium in the resource allocation game and the Nash equilibrium solution are discussed. A grid resource allocation algorithm is designed based on the distilled resource allocation model. The results of emulation test show that the resource allocation algorithm could be a reference to resources of consumers and a standardization of consumers' bidding, which makes the allocation of the whole network resource tend to be more reasonable.