Quantum game application to spectrum scarcity problems

• Published in: Physica A Vol. 466; pp. 455 - 461
• Main Authors: Zabaleta, O.G., Barrangú, J.P., Arizmendi, C.M.
• Format: Journal Article
• Language: English
• Published: Elsevier B.V 15-01-2017
• Subjects: Minority game; Quantum games; Spectrum allocation; Spectrum allocation; Minority game; Quantum games
• ISSN: 0378-4371; 1873-2119
• DOI: 10.1016/j.physa.2016.09.054

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.
•A quantum minority game based algorithm is applied to spectrum management.•Cognitive Radio is considered by means of the quantum algorithm proposed.•The allocation method is exemplified by Sensor networks and broadcasting.•The algorithm proposed diminishes spectrum allocation times and power consumption.