Distributed Spectrum Sharing Games Via Congestion Advertisement

Abstract

Distributed spectrum sharing via congestion advertisement is modelled and studied as a game theoretic problem. A related graphical anti-coordination game problem and a suitable logit-response learning mechanism is proposed and studied. It has been shown that introducing an arbitrary small congestion advertisement term into the users utility can improve the convergence rate of the spectrum sharing game exponentially. Finally, simulation results are presented to evaluate the price of anarchy, convergence rate and phase transition properties. Received on 17 March 2013; accepted on 25 June 2013; published on 14 July 2014