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

DOI10.1016/J.COMNET.2009.11.018zbMATH Open1202.68051arXiv0903.3278OpenAlexW2172066872MaRDI QIDQ969012FDOQ969012

Authors: Yuedong Xu, John C. S. Lui, Dah-Ming Chiu 

Publication date: 11 May 2010

Published in: Computer Networks (Search for Journal in Brave)

Abstract: Dynamic spectrum sharing is a promising technology to improve spectrum utilization in the 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 fast 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.

Full work available at URL: https://arxiv.org/abs/0903.3278

Recommendations

• A spectrum allocation algorithm based on game theory with price mechanism
• A Stackelberg game approach to distributed spectrum management
• Inter-operator spectrum sharing from a game theoretical perspective
• Game theoretic approaches for spectrum redistribution
• Spectrum Bidding in Wireless Networks and Related

zbMATH Keywords

chaosbifurcationNash equilibriumbounded rationalitycognitive radiobest response functiondynamic spectrum sharingoligopoly pricing

Mathematics Subject Classification ID

Applications of game theory (91A80) Microeconomic theory (price theory and economic markets) (91B24) Network design and communication in computer systems (68M10)

Cited In (13)

• Entry, competition, and regulation in cognitive radio scenarios: a simple game theory model
• Inter-operator spectrum sharing from a game theoretical perspective
• Optimizing spectrum trading in cognitive mesh network using machine learning
• Reservation policies for revenue maximization from secondary spectrum access in cellular networks
• On spectrum sharing games
• QoS-aware distributed spectrum sharing for heterogeneous wireless cognitive networks
• Computation of an Equilibrium in Spectrum Markets for Cognitive Radio Networks
• Tying mechanism for airlines' air cargo capacity allocation
• A Stackelberg game approach to distributed spectrum management
• Nonlinear dynamics of discrete time multi-level leader-follower games
• SOFA: strategyproof online frequency allocation for multihop wireless networks
• Optimal contract design for an efficient secondary spectrum market
• A spectrum allocation algorithm based on game theory with price mechanism

This page was built for publication: On oligopoly spectrum allocation game in cognitive radio networks with capacity constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q969012)