Quantum Game Application to Spectrum Scarcity Problems

Recent spectrum-sharing research has produced a strategy to address spectrum scarcity problems. This novel idea, named cognitive radio, considers that secondary users can opportunistically exploit spectrum holes left temporarily unused by primary users. This presents a competitive scenario among cognitive users, making it suitable for game theory treatment. In this work, we show that the spectrum-sharing benefits of cognitive radio can be increased by designing a medium access control based on quantum game theory. In this context, we propose a model to manage spectrum fairly and effectively, based on a multiple-users multiple-choice quantum minority game. By taking advantage of quantum entanglement and quantum interference, it is possible to reduce the probability of collision problems commonly associated with classic algorithms. Collision avoidance is an essential property for classic and quantum communications systems. In our model, two different scenarios are considered, to meet the requirements of different user strategies. The first considers sensor networks where the rational use of energy is a cornerstone; the second focuses on installations where the quality of service of the entire network is a priority.

[1]  Yu-Kwong Kwok,et al.  Efficient wireless packet scheduling in a non-cooperative environment: Game theoretic analysis and algorithms , 2010, J. Parallel Distributed Comput..

[2]  室 章治郎 Michael R.Garey/David S.Johnson 著, "COMPUTERS AND INTRACTABILITY A guide to the Theory of NP-Completeness", FREEMAN, A5判変形判, 338+xii, \5,217, 1979 , 1980 .

[3]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[4]  Chunsheng Xin,et al.  Spectrum Sharing for Wireless Communications , 2015, SpringerBriefs in Electrical and Computer Engineering.

[5]  Lukasz Pawela Quantum games on evolving random networks , 2016 .

[6]  K. J. Ray Liu,et al.  Game theory for cognitive radio networks: An overview , 2010, Comput. Networks.

[7]  O. G. Zabaleta,et al.  Stability of couples in a quantum dating market , 2012 .

[8]  Qing Chen,et al.  N-player quantum minority game , 2004 .

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

[10]  Constancio M. Arizmendi,et al.  A 802.11 MAC Protocol Adaptation for Quantum Communications , 2012, 2012 IEEE/ACM 16th International Symposium on Distributed Simulation and Real Time Applications.

[11]  Gurwinder Kaur Energy Efficient Topologies For Wireless Sensor Networks , 2012 .

[12]  Anuparp Boonsongsrikul,et al.  Effective energy consumption on wireless sensor networks: Survey and challenges , 2013, 2013 36th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO).

[13]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[14]  Hui Li,et al.  Multi-Player and Multi-Choice Quantum Game , 2000 .

[15]  J. Eisert,et al.  Quantum Games and Quantum Strategies , 1998, quant-ph/9806088.

[16]  D. Meyer Quantum strategies , 1998, quant-ph/9804010.

[17]  Yongkang Xiao,et al.  Game theory models for IEEE 802.11 DCF in wireless ad hoc networks , 2005, IEEE Communications Magazine.

[18]  A. Schmidt,et al.  Quantum Russian roulette , 2013 .

[19]  Anant Sahai,et al.  Cooperative Sensing among Cognitive Radios , 2006, 2006 IEEE International Conference on Communications.

[20]  J. Justo,et al.  Quantum Game Techniques Applied to Wireless Networks Communications , 2014 .

[21]  A. Rubinstein,et al.  A Course in Game Theory , 1995 .

[22]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[23]  Shrisha Rao,et al.  Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory , 2016, IEEE Systems Journal.

[24]  Uma Sharma,et al.  Implementing Game Theory in Cognitive Radio Network for Channel Allocation: An Overview , 2015 .

[25]  Paul Green CommuniCrostic Puzzle - Puzzle No. 271 , 2005, IEEE Commun. Mag..

[26]  Kevin B. Clark,et al.  Origins of learned reciprocity in solitary ciliates searching grouped 'courting' assurances at quantum efficiencies , 2010, Biosyst..

[27]  Kevin Bradley Clark,et al.  Bioreaction Quantum Computing without Quantum Diffusion , 2012 .

[28]  Luca Marinatto,et al.  A quantum approach to static games of complete information , 2000 .

[29]  O. G. Zabaleta,et al.  Quantum dating market , 2010, 1003.1153.

[30]  Didier Sornette,et al.  Role of Information in Decision Making of Social Agents , 2012 .

[31]  Athanasios D. Panagopoulos,et al.  A survey on game theory applications in wireless networks , 2010, Comput. Networks.