Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems With Strategic Users

We consider the decentralized power allocation and spectrum sharing problem in multi-user, multi-channel systems with strategic users. We present a mechanism/game form that has the following desirable features: 1) it is individually rational; 2) it is budget balanced at every Nash equilibrium of the game induced by the game form as well as off equilibrium; and 3) the allocation corresponding to every Nash equilibrium (NE) of the game induced by the mechanism is a Lindahl allocation, that is, a weakly Pareto optimal allocation; conversely, every Lindahl equilibrium results in a NE of the game induced by the game form. Our proposed game form/mechanism achieves all the above desirable properties without any assumption about, concavity, monotonicity, or quasi-linearity of the users' utility functions.

[1]  Wei Yu,et al.  Distributed multiuser power control for digital subscriber lines , 2002, IEEE J. Sel. Areas Commun..

[2]  Demosthenis Teneketzis,et al.  A game-theoretic approach to decentralized optimal power allocation for cellular networks , 2008, Telecommun. Syst..

[3]  Michael L. Honig,et al.  Distributed interference compensation for wireless networks , 2006, IEEE Journal on Selected Areas in Communications.

[4]  Ali Kakhbod,et al.  An Efficient Game Form for Unicast Service Provisioning , 2009, IEEE Transactions on Automatic Control.

[5]  Mark A Walker,et al.  A Simple Incentive Compatible Scheme for Attaining Lindahl Allocations , 1981 .

[6]  J. Ledyard,et al.  Nash implementation for resource allocation network problems with production , 2008, 2008 Information Theory and Applications Workshop.

[7]  Stanley Reiter,et al.  Game Forms with Minimal Strategy Spaces , 1985 .

[8]  Abhay Parekh,et al.  Spectrum sharing for unlicensed bands , 2005, IEEE Journal on Selected Areas in Communications.

[9]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[10]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[11]  E. Maskin.  The Theory of Implementation in Nash Equilibrium: A Survey , 1983 .

[12]  T. Groves,et al.  Optimal Allocation of Public Goods: A Solution to the 'Free Rider Problem' , 1977 .

[13]  L. Hurwicz.  Outcome Functions Yielding Walrasian and Lindahl Allocations at Nash Equilibrium Points , 1979 .

[14]  Yunnan Wu,et al.  Congestion games with resource reuse and applications in spectrum sharing , 2009, 2009 International Conference on Game Theory for Networks.