Incentives and Resource Sharing in Spectrum Commons

It has been suggested that light regulation in the form of etiquette protocols, device design and bargaining amongst users will suffice to mitigate a tragedy of the commons in unlicensed spectrum. In this paper we propose a game theoretic model to examine this claim. In this game, each user decides whether or not to set up an access point, which operates on a particular (single) band. The effect of regulation is modeled in reduced form through transfers. A user who sets up an access point, provides payments to each neighbor who does not and suffers a disutility depending on the number of interfering access points. A user who does not set up an access point, receives payments from each neighbor that does. For a suitable model of payoffs, the game is a potential game and best response updates converge to a Nash equilibrium of the game. For any interference parameters, there is a suitable transfer resulting in a Nash equilibrium which is efficient. However, all Nash equilibria may not be efficient.

[1]  Lin Chen,et al.  On the Power and Rate Control in IEEE 802.11 WLANs - A Game Theoretical Approach , 2007, 2007 16th International Conference on Computer Communications and Networks.

[2]  David C. Parkes,et al.  Ascending Price Vickrey Auctions for General Valuations , 2005, J. Econ. Theory.

[3]  Jon M. Peha,et al.  Etiquette modification for unlicensed spectrum: approach and impact , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[4]  Petri Mähönen,et al.  Automatic channel allocation for small wireless local area networks using graph colouring algorithm approach , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[5]  W. Lehr,et al.  Managing shared access to a spectrum commons , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[6]  Eitan Altman,et al.  Evolutionary dynamics and potential games in non-cooperative routing , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[7]  G. Hardin,et al.  The Tragedy of the Commons , 1968, Green Planet Blues.

[8]  Zheng Zhou,et al.  Adaptive Power Control for Cooperative UWB Network Using Potential Game Theory , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[9]  Eitan Altman,et al.  Multihoming of Users to Access Points in WLANs: A Population Game Perspective , 2007, IEEE Journal on Selected Areas in Communications.

[10]  Yongkang Xiao,et al.  Game theory models for IEEE 802.11 DCF in wireless ad hoc networks , 2005, IEEE Communications Magazine.

[11]  Janne Riihijärvi,et al.  Frequency allocation for WLANs using graph colouring techniques , 2005, Second Annual Conference on Wireless On-demand Network Systems and Services.

[12]  Yochai Benkler,et al.  Overcoming Agoraphobia: Building the Commons of the Digitally Networked Environment , 2002 .

[13]  David P. Reed,et al.  How wireless networks scale: the illusion of spectrum scarcity , 2002 .

[14]  Eytan Modiano,et al.  Wireless channel allocation using an auction algorithm , 2006, IEEE Journal on Selected Areas in Communications.

[15]  M. Hill,et al.  Frequency assignment for IEEE 802.11 wireless networks , 2003 .

[16]  Julien Freudiger,et al.  On Wireless Social Community Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[17]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.

[18]  L. Shapley,et al.  Potential Games , 1994 .

[19]  F. Reif,et al.  Fundamentals of Statistical and Thermal Physics , 1965 .

[20]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[21]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[22]  V. Georgiev.  Using Game Theory to Analyze Wireless Ad Hoc Networks . ” , 2008 .

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

[24]  Eli M. Noam,et al.  Spectrum Auctions: Yesterday's Heresy, Today's Orthodoxy, Tomorrow's Anachronism. Taking the Next Step to Open Spectrum Access* , 1998, The Journal of Law and Economics.