Game theory based approach for gaining the utility of nodes in P2P networks
Kun Yue · Yunnan Daxue xuebao. Shehui kexue ban · 2009
For the limited in resources,lots of competition between nodes exists in a P2P network,it is important for a node to get the utility of other nodes. Based on a node' information,it is guessed the possible action it will take in the next time,and to decide taking better action. Based on the above consideration,it is proposed a method of gaining the utility of nodes based on game theory. Under the state of Nash Equilibrium,it is infered the utility of a node according to its action.Solving the unknown utility of a node is considered as a problem of functional optimization. The objective function is defined,and the solving of the optimal solution is boiled down to the problem of a set of linear programming. Then,the genetic algorithm of solving the optimal solution of the objective function is proposed to gain the utility of nodes. Experimental results show that our method is effective,even when the scale of the network nodes is large.