Competition of wireless providers for atomic users: Equilibrium and social optimality

We study a problem where wireless service providers compete for heterogenous and atomic (non-infinitesimal) wireless users. The users differ in their utility functions as well as in the perceived quality of service of individual providers. We model the interaction of an arbitrary number of providers and users as a two-stage multi-leader-follower game, and prove existence and uniqueness of the subgame perfect Nash equilibrium for a generic channel model and a wide class of users' utility functions. We show that, interestingly, the competition of resource providers leads to a globally optimal outcome under fairly general technical conditions. Our results show that some users need to purchase their resource from several providers at the equilibrium. While the number of such users is typically small (smaller than the number of providers), our simulations indicate that the percentage of cases where at least one undecided user exists can be significant.

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

[2]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[3]  Upkar Varshney,et al.  Mobile Commerce: Framework, Applications and Networking Support , 2002, Mob. Networks Appl..

[4]  Mung Chiang,et al.  Balancing supply and demand of bandwidth in wireless cellular networks: utility maximization over powers and rates , 2004, IEEE INFOCOM 2004.

[5]  Sven Leyffer,et al.  Solving Multi-Leader-Follower Games , 2005 .

[6]  Asuman E. Ozdaglar,et al.  Price Competition in Communication Networks , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  Patrick Maillé,et al.  Analysis of Price Competition in a Slotted Resource Allocation Game , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Teng Joon Lim,et al.  Soft handoffs in CDMA mobile systems , 1997, IEEE Wirel. Commun..

[9]  Peter Marbach,et al.  Downlink resource allocation and pricing for wireless networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  N. Mandayam,et al.  Demand responsive pricing and competitive spectrum allocation via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[11]  M. Chatterjee,et al.  An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Service Providers , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[12]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

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

[14]  J. Walrand,et al.  WiFi access point pricing as a dynamic game , 2006, IEEE/ACM Transactions on Networking.

[15]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[16]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[17]  T. Basar,et al.  Differentiated Internet pricing using a hierarchical network game model , 2004, Proceedings of the 2004 American Control Conference.

[18]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[19]  Andrea J. Goldsmith,et al.  Competition in Wireless Systems via Bayesian Interference Games , 2007, ArXiv.

[20]  John C. S. Lui,et al.  A game-theoretic analysis of the implications of overlay network traffic on ISP peering , 2008, Comput. Networks.

[21]  R. Srikant,et al.  The marginal user principle for resource allocation in wireless networks , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[22]  Qian Zhang,et al.  Competitions and dynamics of duopoly wireless service providers in dynamic spectrum market , 2008, MobiHoc '08.

[23]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[24]  Michael L. Honig,et al.  Utility-based power control for a two-cell CDMA data network , 2005, IEEE Transactions on Wireless Communications.

[25]  Gustavo de Veciana,et al.  Cooperation and decision-making in a wireless multi-provider setting , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Peter Marbach,et al.  Analysis of a static pricing scheme for priority services , 2004, IEEE/ACM Transactions on Networking.

[27]  Michael L. Honig,et al.  Auction-Based Spectrum Sharing , 2006, Mob. Networks Appl..

[28]  Levente Buttyán,et al.  Stimulating Cooperation in Self-Organizing Mobile Ad Hoc Networks , 2003, Mob. Networks Appl..

[29]  Jean C. Walrand,et al.  Base Station Association Game in Multi-Cell Wireless Networks (Special Paper) , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[30]  Stephen B. Wicker,et al.  A Duopoly Pricing Game for Wireless IP Services , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[31]  Vincent W. S. Wong,et al.  Utility-optimal random access without message passing , 2009, IEEE Transactions on Wireless Communications.

[32]  David Tse,et al.  Spectrum Sharing Between Wireless Networks , 2008, IEEE/ACM Transactions on Networking.

[33]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[34]  Roy D. Yates,et al.  Service provider competition and pricing for dynamic spectrum allocation , 2009, 2009 International Conference on Game Theory for Networks.