Dynamic spectrum access for multi-type buyers in cognitive radio networks

In this paper, we establish a game theoretic framework of the auction based dynamic spectrum access for multitype buyers (i.e., the secondary users that have different risk preferences) in cognitive radio networks where the auction mechanisms of the primary user are parameterized and can be adaptively designed. We design the utility functions of the multitype secondary users. The proposed game is a discrete game having at least one mixed or pure strategy Nash equilibrium. Based on the concept of learning automata, we propose a distributed algorithm to learn the Nash equilibrium of the proposed game with limited feedback information and prove its convergence to the Nash equilibrium of our proposed game with properly designed utility function. Simulation results show that our proposed algorithm is efficient and can achieve much higher performance than the traditional fixed auction mechanism schemes and the random algorithm.

[1]  Maria-Florina Balcan,et al.  Mechanism design via machine learning , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).

[2]  Rong Zheng,et al.  Repeated Auctions with Bayesian Nonparametric Learning for Spectrum Access in Cognitive Radio Networks , 2011, IEEE Transactions on Wireless Communications.

[3]  Jiaheng Wang,et al.  Energy Efficient Spectrum Sharing Strategy Selection for Cognitive MIMO Interference Channels , 2013, IEEE Transactions on Signal Processing.

[4]  Zhu Han,et al.  Auction-Based Resource Allocation for Cooperative Communications , 2008, IEEE Journal on Selected Areas in Communications.

[5]  Joseph Mitola Cognitive Radio for Flexible Mobile Multimedia Communications , 2001, Mob. Networks Appl..

[6]  V. V. Phansalkar,et al.  Decentralized Learning of Nash Equilibria in Multi-Person Stochastic Games With Incomplete Information , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[7]  Meixia Tao,et al.  Game Theoretic Multimode Precoding Strategy Selection for MIMO Multiple Access Channels , 2010, IEEE Signal Processing Letters.

[8]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[9]  Xinbing Wang,et al.  MAP: Multiauctioneer Progressive Auction for Dynamic Spectrum Access , 2011, IEEE Transactions on Mobile Computing.

[10]  J. Mitola,et al.  Cognitive radio for flexible mobile multimedia communications , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[11]  Rajarathnam Chandramouli,et al.  Price dynamics in competitive agile spectrum access markets , 2007, IEEE Journal on Selected Areas in Communications.

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

[13]  Kevin C. Almeroth,et al.  To preempt or not: Tackling bid and time-based cheating in online spectrum auctions , 2011, 2011 Proceedings IEEE INFOCOM.

[14]  T. Charles Clancy,et al.  Game Theoretical Mechanism Design for Cognitive Radio Networks with Selfish Users , 2008 .

[15]  Tomas Klos,et al.  Evolutionary Dynamics for Designing Multi-Period Auctions (extended abstract) , 2008 .

[16]  Andrew Byde,et al.  Applying evolutionary game theory to auction mechanism design , 2003, EEE International Conference on E-Commerce, 2003. CEC 2003..

[17]  Yong Zhang,et al.  Dynamic spectrum sharing through double auction mechanism in cognitive radio networks , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[18]  George Iosifidis,et al.  Challenges in auction theory driven spectrum management , 2011, IEEE Communications Magazine.