The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (2012 vol.11)
pp: 1706-1719
Lingjie Duan , The Chinese University of Hong Kong, Hong Kong
Jianwei Huang , City University of Hong Kong, Hong Kong
Biying Shou , City University of Hong Kong, Hong Kong
ABSTRACT
This paper presents a comprehensive analytical study of two competitive secondary operators' investment (i.e., spectrum leasing) and pricing strategies, taking into account operators' heterogeneity in leasing costs and users' heterogeneity in transmission power and channel conditions. We model the interactions between operators and users as a three-stage dynamic game, where operators simultaneously make spectrum leasing decisions in Stage I, and pricing decisions in Stage II, and then users make purchase decisions in Stage III. Using backward induction, we are able to completely characterize the dynamic game's equilibria. We show that both operators' investment and pricing equilibrium decisions process interesting threshold properties. For example, when the two operators' leasing costs are close, both operators will lease positive spectrum. Otherwise, one operator will choose not to lease and the other operator becomes the monopolist. For pricing, a positive pure strategy equilibrium exists only when the total spectrum investment of both operators is less than a threshold. Moreover, two operators always choose the same equilibrium price despite their heterogeneity in leasing costs. Each user fairly achieves the same service quality in terms of signal-to-noise ratio (SNR) at the equilibrium, and the obtained predictable payoff is linear in its transmission power and channel gain. We also compare the duopoly equilibrium with the coordinated case where two operators cooperate to maximize their total profit. We show that the maximum loss of total profit due to operators' competition is no larger than 25 percent. The users, however, always benefit from operators' competition in terms of their payoffs. We show that most of these insights are robust in the general SNR regime.
INDEX TERMS
Pricing, Bandwidth, Investments, Wireless communication, Signal to noise ratio, Games, Bismuth, subgame perfect equilibrium, Cognitive radio, spectrum trading, dynamic spectrum leasing, spectrum pricing, multistage dynamic game
CITATION
Lingjie Duan, Jianwei Huang, Biying Shou, "Duopoly Competition in Dynamic Spectrum Leasing and Pricing", IEEE Transactions on Mobile Computing, vol.11, no. 11, pp. 1706-1719, Nov. 2012, doi:10.1109/TMC.2011.213
REFERENCES
[1] L. Duan, J. Huang, and B. Shou, "Competition with Dynamic Spectrum Leasing," Proc. IEEE Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Apr. 2010.
[2] M.A. McHenry and D. McCloskey, "Spectrum Occupancy Measurements: Chicago, Illinois, Nov. 16-18, 2005," technical report, Shared Spectrum Company, 2005.
[3] S.K. Jayaweera and T. Li, "Dynamic Spectrum Leasing in Cognitive Radio Networks via Primary-Secondary User Power Control Games," IEEE Trans. Wireless Comm., vol. 8, no. 6, pp. 3300-3310, June 2009.
[4] Q. Zhao and B. Sadler, "A Survey of Dynamic Spectrum Access: Signal Processing, Networking, and Regulatory Policy," IEEE Signal Processing Magazine, vol. 24, no. 3, pp. 78-89, May 2007.
[5] O. Simeone, I. Stanojev, S. Savazzi, Y. Bar-Ness, U. Spagnolini, and R. Pickholtz, "Spectrum Leasing to Cooperating Secondary Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 203-213, Jan. 2008.
[6] J. Jia and Q. Zhang, "Competitions and Dynamics of Duopoly Wireless Service Providers in Dynamic Spectrum Market," Proc. ACM MobiHoc, pp. 313-322, 2008.
[7] J.M. Chapin and W.H. Lehr, "Time-Limited Leases in Radio Systems," IEEE Comm. Magazine, vol. 45, no. 6, pp. 76-82, June 2007.
[8] "The MVNO Directory 2009," http:/www.mvnodirectory.com, 2009.
[9] M. Lev-Ram, "As Mobile ESPN Falls, a Helio Rises," CNN Business 2.0 Magazine, http://money.cnn.com/2006/10/17/ magazines/ business2/espnmobile_mvno.biz2index.htm , 2006.
[10] R. Dewenter and J. Haucap, "Incentives to Lease Mobile Virtual Network Operators (MVNOs)," Proc. 34th Research Conf. Comm. Information Internet Policy, Oct. 2006.
[11] D. Niyato and E. Hossain, "Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 192-202, Jan. 2008.
[12] Y. Xing, R. Chandramouli, and C. Cordeiro, "Price Dynamics in Competitive Agile Spectrum Access Markets," IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 613-621, Apr. 2007.
[13] O. Ileri, D. Samardzija, T. Sizer, and N.B. Mandayam, "Demand Responsive Pricing and Competitive Spectrum Allocation via a Spectrum Server," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), pp. 194-202, 2005.
[14] J. Huang, R.A. Berry, and M.L. Honig, "Auction-Based Spectrum Sharing," ACM/Springer Mobile Networks and Applications J., vol. 24, no. 5, pp. 1074-1084, 2006.
[15] S. Wang, P. Xu, X. Xu, S.-J. Tang, X.-Y. Li, and X. Liu, "ODA: Truthful Online Double Auction for Spectrum Allocation in Wireless Networks," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN), 2010.
[16] X. Wang, Z. Li, P. Xu, Y. Xu, X. Gao, and H. Chen, "Spectrum Sharing Cognitive Radio Networks - An Auction-Based Approach," IEEE Trans. System, Man and Cybernetics Part B: Cybernetics, vol. 40, no. 3, pp. 587-596, June 2010.
[17] S. Sengupta and M. Chatterjee, "An Economic Framework for Dynamic Spectrum Access and Service Pricing," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1200-1213, Aug. 2009.
[18] P. Maille and B. Tuffin, "Analysis of Price Competition in a Slotted Resource Allocation Game," Proc. IEEE INFOCOM, 2008.
[19] G.S. Kasbekar and S. Sarkar, "Spectrum Pricing Games with Bandwidth Uncertainty and Spatial Reuse in Cognitive Radio Networks," Proc. ACM MobiHoc, Sept. 2010.
[20] D. Niyato, E. Hossain, and Z. Han, "Dynamic Spectrum Access in IEEE 802.22-Based Cognitive Wireless Networks: A Game Theoretic Model for Competitive Spectrum Bidding and Pricing," IEEE Wireless Comm., vol. 16, no. 2, pp. 16-23, Apr. 2009.
[21] L. Duan, J. Huang, and B. Shou, "Cognitive Mobile Virtual Network Operator: Investment and Pricing with Supply Uncertainty," Proc. IEEE INFOCOM, 2010.
[22] T.A. Weiss and F.K. Jondral, "Spectrum Pooling: An Innovative Strategy for the Enhancement of Spectrum Efficiency," IEEE Comm. Magazine, vol. 42, no. 3, pp. S8-S14, Mar. 2004.
[23] H.A. Mahmoud and H. Arslan, "Sidelobe Suppression in OFDM-Based Spectrum Sharing Systems Using Adaptive Symbol Transition," IEEE Comm. Letters, vol. 12, no. 2, pp. 133-135, Feb. 2008.
[24] J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Downlink Scheduling and Resource Allocation for OFDM Systems," IEEE Trans. Wireless Comm., vol. 8, no. 1, pp. 288-296, Jan. 2009.
[25] J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Joint Scheduling and Resource Allocation in Uplink OFDM Systems for Broadband Wireless Access Networks," IEEE J. Selected Areas in Comm., vol. 27, no. 2, pp. 226-234, Feb. 2009.
[26] J. Bae, E. Beigman, R.A. Berry, M.L. Honig, and R. Vohra, "Sequential Bandwidth and Power Auctions for Distributed Spectrum Sharing," IEEE J. Selected Areas in Comm., vol. 26, no. 7, pp. 1193-1203, Sept. 2008.
[27] IEEE 802.16 Working Group on Broadband Wireless Access Standards, IEEE 802.16e-2005 and IEEE Std 802.16-2004/Cor1-2005, http://www.ieee802.org16, 2005.
[28] F. Kelly, "Charging and Rate Control for Elastic Traffic," European Trans. Telecomm., vol. 8, no. 1, pp. 33-37, 1997.
[29] S. Shakkottai and R. Srikant, "Economics of Network Pricing with Multiple ISPs," IEEE/ACM Trans. Networking, vol. 14, no. 6, pp. 1233-1245, Dec. 2006.
[30] D. Fudenberg and J. Tirole, Game Theory. MIT Press, 1991.
[31] R. Gibbens, R. Mason, and R. Steinberg, "Internet Service Classes under Competition," IEEE J. Selected Areas in Comm., vol. 18, no. 12, pp. 2490-2498, Dec. 2000.
[32] D. Abreu, "On the Theory of Infinitely Repeated Games with Discounting," Econometrica: J. Econometric Soc., vol. 56, pp. 383-396, 1988.
[33] P. Dasgupta and E. Maskin, "The Existence of Equilibrium in Discontinuous Economic Games, I: Theory," The Rev. of Economic Studies, vol. 53, no. 1, pp. 1-26, 1986.
[34] C. Courcoubetis and R. Weber, Pricing Communication Networks, vol. 2. Wiley, 2003.
[35] L. Duan, J. Huang, and B. Shou, "Competition with Dynamic Spectrum Leasing," technical report, http://arxiv.org/abs1003.5517, 2010.
[36] E. Rasmusen, Games and Information: An Introduction to Game Theory. Wiley-Blackwell, 2007.
[37] A. Mas-Colell, M.D. Whinston, and J.R. Green, Microeconomic Theory. Oxford Univ. Press, 1995.
[38] L. Duan, J. Huang, and B. Shou, "Investment and Pricing with Spectrum Uncertainty: A Cognitive Operators Perspective," IEEE Trans. Mobile Computing, vol. 10, no. 11, pp. 1590-1604, Nov. 2011.
[39] V. Gajic, J. Huang, and B. Rimoldi, "Competition of Wireless Providers for Atomic Users: Equilibrium and Social Optimality," Proc. Allerton Conf., Sept. 2009.
[40] S. Li, J. Huang, and S.-Y.R. Li, "Revenue Maximization for Communication Networks with Usage-Based Pricing," Proc. IEEE Globecom, Dec. 2009.
[41] P. Gupta and P. R.Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[42] M. Luby, "A Simple Parallel Algorithm for the Maximal Independent Set Problem," Proc. 17th Ann. ACM Symp. Theory of Computing, pp. 1-10, 1985.
[43] N. Alon, L. Babai, and A. Itai, "A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem," J. Algorithms, vol. 7, no. 4, pp. 567-583, 1986.
[44] A. Schrijver, Theory of Linear and Integer Programming, vol. 11. Wiley, 1986.
[45] O. Giel and I. Wegener, Evolutionary Algorithms and the Maximum Matching Problem. Springer, 2003.
[46] D. Koller and N. Megiddo, "Finding Mixed Strategies with Small Supports in Extensive Form Games," Int'l J. Game Theory, vol. 25, no. 1, pp. 73-92, 1996.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool