Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks

Abstract—In order to improve the resource utilization in asymmetric wireless networks, a novel dynamic resource access algorithm was presented. As the asymmetry of information and the locality of users ' actions in distributed wireless networks, the resource access problem was expressed as a simple graphical game model. Let the graphic topology indicate the internal game structure of the realistic environment. Then the Nash equilibrium was got by minimizing the individual regret instead of the system regret. The proposed algorithm realized efficient resource access through exchanging the active information and regret in the competitive community. Theoretical analysis and simulation results show that the algorithm can converge to a suitable pure strategy Nash equilibrium point quickly with less amount of calculation, avoids conflict effectively, and improves the system capacity and power utilization especially in the condition of insufficient resources. game, welfare economics and bargaining theory are applied to achieve a fair and efficient resource access [10] [11] [12]. Another method is enabling the users obtain the optimal solution by learning without information exchange [13] [14]. For a more efficient access of limited resources in a complex environment, no-regrets learnin