On oligopoly spectrum allocation game in cognitive radio networks with capacity constraints

Dynamic spectrum sharing is a promising technology to improve spectrum utilization in future wireless networks. The flexible spectrum management provides new opportunities for licensed primary user and unlicensed secondary users to reallocate the spectrum resource efficiently. In this paper, we present an oligopoly pricing framework for dynamic spectrum allocation in which the primary users sell excessive spectrum to the secondary users for monetary return. We present two approaches, the strict constraints (type-I) and the QoS penalty (type-II), to model the realistic situation that the primary users have limited capacities. In the oligopoly model with strict constraints, we propose a low-complexity searching method to obtain the Nash Equilibrium and prove its uniqueness. When reduced to a duopoly game, we analytically show the interesting gaps in the leader-follower pricing strategy. In the QoS penalty based oligopoly model, a novel variable transformation method is developed to derive the unique Nash Equilibrium. When the market information is limited, we provide three myopically optimal algorithms ''StrictBEST'', ''StrictBR'' and ''QoSBEST'' that enable price adjustment for duopoly primary users based on the Best Response Function (BRF) and the bounded rationality (BR) principles. Numerical results validate the effectiveness of our analysis and demonstrate the convergence of ''StrictBEST'' as well as ''QoSBEST'' to the Nash Equilibrium. For the ''StrictBR'' algorithm, we reveal the chaotic behaviors of dynamic price adaptation in response to the learning rates.

[1]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[2]  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.

[3]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[4]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[5]  R. Vohra,et al.  Incentives and Resource Sharing in Spectrum Commons , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[6]  N. Mandayam,et al.  Dynamic Property Rights Spectrum Access: Flexible Ownership Based Spectrum Management , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

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

[8]  Marji Lines,et al.  Nonlinear dynamical systems in economics , 2005 .

[9]  J. Rabaey,et al.  A Revenue Enhancing Stackelberg Game for Owners in Opportunistic Spectrum Access , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[10]  G. Bischi,et al.  Coexisting Attractors and Complex Basins in Discrete-time Economic Models , 2005 .

[11]  Gian Italo Bischi,et al.  Global Analysis of a Dynamic Duopoly Game with Bounded Rationality , 2000 .

[12]  Saswati Sarkar,et al.  Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks , 2010, IEEE/ACM Transactions on Networking.

[13]  Mauro Gallegati,et al.  Symmetry‐breaking bifurcations and representativefirm in dynamic duopoly games , 1999, Ann. Oper. Res..

[14]  G. Bischi,et al.  Oligopoly games with Local Monopolistic Approximation , 2007 .

[15]  K. J. Ray Liu,et al.  Multi-Stage Pricing Game for Collusion-Resistant Dynamic Spectrum Allocation , 2008, IEEE Journal on Selected Areas in Communications.

[16]  Dusit Niyato,et al.  Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion , 2008, IEEE Journal on Selected Areas in Communications.

[17]  T. Charles Clancy,et al.  A multi-winner cognitive spectrum auction framework with collusion-resistant mechanisms , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[18]  A. Shaked,et al.  Relaxing price competition through product differentiation , 1982 .

[19]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[20]  A. A. Elsadany,et al.  Nonlinear dynamics in the Cournot duopoly game with heterogeneous players , 2003 .

[21]  Xia Zhou,et al.  eBay in the Sky: strategy-proof wireless spectrum auctions , 2008, MobiCom '08.

[22]  X. Vives,et al.  Price and quantity competition in a differentiated duopoly , 1984 .

[23]  Mingyan Liu,et al.  Revenue generation for truthful spectrum auction in dynamic spectrum access , 2009, MobiHoc '09.

[24]  Dusit Niyato,et al.  Competitive spectrum sharing in cognitive radio networks: a dynamic game approach , 2008, IEEE Transactions on Wireless Communications.

[25]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[26]  Louis A. Hageman,et al.  Iterative Solution of Large Linear Systems. , 1971 .

[27]  Miao Pan,et al.  Microeconomics Inspired Mechanisms to Manage Dynamic Spectrum Allocation , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[28]  Ashraf Al Daoud,et al.  Secondary Pricing of Spectrum in Cellular CDMA Networks , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.