Date Added: Aug 2012
Congestion games, with the nice property that simple dynamics are guaranteed to converge to Nash equilibrium, have been widely used as models for many resource sharing scenarios. However, an obvious limitation of the congestion games is that they fail to capture a key feature of wireless networks: spatial reuse. That is, users separated far away enough can access the same channels without interference. In this paper, in order to take spatial reuse into account, the authors extend the congestion games to Matrix Spatial Congestion Games (MSCG) where they let the interference level vary from user to user. What's more, they consider a situation where users are able to access multiple channels at a time.