Competition and regulation in a wireless operator market: An evolutionary game perspective

We consider a communication market where a set of wireless operators compete over a large common pool of users. The latter have a reservation utility of U0 units or, equivalently, an alternative option to satisfy their communication needs. The operators must satisfy these minimum requirements in order to attract the users. In this setting, we analyze how the users select operators and how the operators compete for the users. We identify the critical system parameters and study how they affect the market operation. We model the users decisions and interaction as an evolutionary game and the competition among the operators as a noncooperative pricing game which is proved to be a potential game. For each set of prices selected by the operators, the evolutionary game attains a different stationary point. We show that the outcome of both games depends on the reservation utility of the users and the amount of spectrum W the operators have at their disposal. We express the market welfare and the revenue of the operators as functions of these two parameters. Accordingly, we consider the scenario where a regulating agency is able to intervene and change the outcome of the market by tuning W and/or U0. Different regulators may have different objectives and criteria according to which they intervene. We analyze the various possible regulation methods and discuss their requirements, implications and impact on the market.

[1]  D. E. Matthews Evolution and the Theory of Games , 1977 .

[2]  Xu Chen,et al.  Evolutionarily Stable Open Spectrum Access in a Many-Users Regime , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Dusit Niyato,et al.  Modeling User Churning Behavior in Wireless Networks Using Evolutionary Game Theory , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[4]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[5]  Tansu Alpcan,et al.  Competition and Regulation in Wireless Services Markets , 2011, ArXiv.

[6]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[7]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[8]  Jianwei Huang,et al.  Competition of wireless providers for atomic users: Equilibrium and social optimality , 2009, 2009 47th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

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

[10]  R. Srikant,et al.  Economics of Network Pricing With Multiple ISPs , 2006, IEEE/ACM Transactions on Networking.

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

[12]  William H. Sandholm,et al.  Pairwise Comparison Dynamics and Evolutionary Foundations for Nash Equilibrium , 2009, Games.

[13]  Mihaela van der Schaar,et al.  The Theory of Intervention Games for Resource Sharing in Wireless Communications , 2011, IEEE Journal on Selected Areas in Communications.

[14]  Asuman Ozdaglar,et al.  Price Competition in Communication Networks , 2005 .

[15]  Zhu Han,et al.  Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game-Theoretic Modeling Approach , 2009, IEEE Transactions on Mobile Computing.

[16]  Patrick Maillé,et al.  Price war in heterogeneous wireless networks , 2010, Comput. Networks.

[17]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[18]  P. Taylor,et al.  Evolutionarily Stable Strategies and Game Dynamics , 1978 .

[19]  Jianwei Huang,et al.  Regulating Wireless Access Pricing , 2011, 2011 IEEE International Conference on Communications (ICC).

[20]  Xinbing Wang,et al.  Multiradio Channel Allocation in Multihop Wireless Networks , 2009, IEEE Transactions on Mobile Computing.

[21]  Michael J. Smith,et al.  The Stability of a Dynamic Model of Traffic Assignment - An Application of a Method of Lyapunov , 1984, Transp. Sci..

[22]  William H. Sandholm,et al.  Population Games And Evolutionary Dynamics , 2010, Economic learning and social evolution.

[23]  Dusit Niyato,et al.  Dynamics of Network Selection in Heterogeneous Wireless Networks: An Evolutionary Game Approach , 2009, IEEE Transactions on Vehicular Technology.

[24]  Costas Courcoubetis,et al.  Pricing Communication Networks , 2003 .

[25]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[26]  Hang Zhou,et al.  The impact of additional unlicensed spectrum on wireless services competition , 2011, 2011 IEEE International Symposium on Dynamic Spectrum Access Networks (DySPAN).

[27]  J M Smith,et al.  Evolution and the theory of games , 1976 .