Game Theory in Wireless Networks: A Tutorial

The behavior of a given wireless station may affect the communication capabilities of a neighboring one, notably because the radio communication channel is usually shared in wireless networks. In this tutorial, we carefully explain how situations of this kind can be modelled by making use of game theory. By leveraging on four simple running examples, we introduce the most fundamental concepts of non-cooperative game theory. This approach should help students and scholars to quickly master this fascinating analytical tool without having to read the existing lengthy, economics-oriented books; it should also assist them in modelling the problems of their own.

[1]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[2]  W. Hamilton,et al.  The evolution of cooperation. , 1984, Science.

[3]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[4]  D. Fudenberg,et al.  The Theory of Learning in Games , 1998 .

[5]  Eitan Altman,et al.  A survey on networking games in telecommunications , 2006, Comput. Oper. Res..

[6]  Sean R Eddy,et al.  What is dynamic programming? , 2004, Nature Biotechnology.

[7]  Mischa Schwartz,et al.  Mobile Wireless Communications: Access and scheduling techniques in cellular systems , 2004 .

[8]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

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

[10]  Tim Roughgarden,et al.  Selfish routing and the price of anarchy , 2005 .

[11]  D. Ellsberg.  Decision, probability, and utility: Risk, ambiguity, and the Savage axioms , 1961 .

[12]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[13]  E. Rowland.  Theory of Games and Economic Behavior , 1946, Nature.

[14]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[15]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[16]  L. Samuelson.  Evolutionary Games and Equilibrium Selection , 1997 .

[17]  H. W. Kuhn,et al.  11. Extensive Games and the Problem of Information , 1953 .

[18]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[19]  J. Nash.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[20]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[21]  John C. Harsanyi,et al.  Общая теория выбора равновесия в играх / A General Theory of Equilibrium Selection in Games , 1989 .

[22]  Jens Zander,et al.  Jamming in slotted ALOHA multihop packet radio networks , 1991, IEEE Trans. Commun..