Game Models for Cognitive Radio Algorithm Analysis

Game theory is a promising approach for analyzing the interactions of adaptive and cognitive radios. This paper describes how the components of the cognition cycle map into normal form game model and describes standard game theory techniques for investigating four important issues that game theory should address: steady state existence, steady state identification, convergence and steady state optimality. This paper then describes three game models that can aid the analyst in addressing these issues and concludes with a discussion of additional ways in which the use of game models aids the analysis and development of cognitive and adaptive radios.

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

[2]  Dilip Krishnaswamy,et al.  Game theoretic formulations for network-assisted resource management in wireless networks , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[3]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[4]  R. M. Buehrer,et al.  Game theoretic analysis of a network of cognitive radios , 2002, The 2002 45th Midwest Symposium on Circuits and Systems, 2002. MWSCAS-2002..

[5]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[6]  D. M. Topkis.  Supermodularity and Complementarity , 1998 .

[7]  Sartaj Sahni,et al.  Computationally Related Problems , 1974, SIAM J. Comput..

[8]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[9]  Jeffrey H. Reed,et al.  GAME THEORY AND INTERFERENCE AVOIDANCE IN DECENTRALIZED NETWORKS , 2004 .

[10]  Eitan Altman,et al.  S-modular games and power control in wireless networks , 2003, IEEE Trans. Autom. Control..

[11]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[12]  Claudio Mezzetti,et al.  Learning in Games by Random Sampling , 2001, J. Econ. Theory.

[13]  M. Voorneveld.  Potential games and interactive decisions with multiple criteria , 1999 .

[14]  Stephen B. Wicker,et al.  Game theory in communications: motivation, explanation, and application to power control , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[15]  Cem U. Saraydar,et al.  Pareto efficiency of pricing-based power control in wireless data networks , 1999, WCNC. 1999 IEEE Wireless Communications and Networking Conference (Cat. No.99TH8466).

[16]  L. Dasilva,et al.  Node Participation in Ad Hoc and Peer-to-Peer Networks: A Game-Theoretic Formulation , 2004 .

[17]  Jeffrey H. Reed,et al.  Convergence of cognitive radio networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[18]  Paul R. Milgrom,et al.  Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities , 1990 .

[19]  Allen B. MacKenzie,et al.  A game theory perspective on interference avoidance , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[20]  R. M. Buehrer,et al.  Game theoretic analysis of joint link adaptation and distributed power control in GPRS , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[21]  Mohammad Hayajneh,et al.  Distributed joint rate and power control game-theoretic algorithms for wireless data , 2004, IEEE Communications Letters.

[22]  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).