Algorithm Design of Load Balancing Problem with the Attributes of Resources
ZHOU Bingyang
XU Daoyun
Abstract：Aiming at a pair of attribute values in n agent allocation of m resources ,a game model of this problem is con‐stracted and the necessary and sufficient condition to decide w hether the existence of Nash equilibrium is given .By using the necessary and sufficient conditions the existence of Nash equilibrium points are analyzed and discussed ,and the relationship between the Nash equilibrium and the optimal allocation is analyzed .To solve optimal allocation algorithm design ,it is proved that the algorithm is convergent .The proving process shows the convergence and the algorithm is independent of the initial distribution .
Keywords：game theoryresource allocationalgorithm design
Publication Date：2015-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：6( 941-945,952 )