Game Theory for Wireless Engineers

By Allen B. Mackenzie, Luiz A. DaSilva. Game Theory for Wireless Engineers, 2006

440 citations recorded by the source corpus.

The application of mathematical analysis to wireless networks has met with limited success, due to the complexity of mobility and traffic models, coupled with the dynamic topology and the unpredictability of link quality that characterize such networks. The ability to model individual, independent decision makers whose actions potentially affect all other decision makers makes game theory particularly attractive to analyze the performance of ad hoc networks. Game theory is a field of applied mathematics that describes and analyzes interactive decision situations. It consists of a set of analytical tools that predict the outcome of complex interactions among rational entities, where rationality demands a strict adherence to a strategy based on perceived or measured results. In the early to mid-1990's, game theory was applied to networking problems including flow control, congestion control, routing and pricing of Internet services. More recently, there has been growing interest in adopting game-theoretic methods to model today's leading communications and networking issues, including power control and resource sharing in wireless and peer-to-peer networks. This work presents fundamental results in game theory and their application to wireless communications and networking. We discuss normal-form, repeated, and Markov games with examples selected from the literature. We also describe ways in which learning can be modeled in game theory, with direct applications to the emerging field of cognitive radio. Finally, we discuss challenges and limitations in the application of game theory to the analysis of wireless systems. We do not assume familiarity with game theory. We introduce major game theoretic models and discuss applications of game theory including medium access, routing, energy-efficient protocols, and others. We seek to provide the reader with a foundational understanding of the current research on game theory applied to wireless communications and networking.

Subfields: Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/7d71402e6927112ac64b469c98e0c8ffef7d93ce

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

Citations in the corpus

Competition Versus Cooperation on the MISO Interference Channel (2008, background): “Recently an increasing body of literature has looked at resource conflict problems in wireless communications using tools from game theory (see, for example [ 8 ]).”
Wireless Networks Design in the Era of Deep Learning: Model-Based, AI-Based, or Both? (2019, background): “Game theory has been already extensively used for resource management in wireless communication networks [18], [84], [85], although never in connection with deep learning.”
Security and Cooperation in Wireless Networks (2007, background): “A recent tutorial of game theory for wireless engineers is [263]; it provides a synthesis of lectures on this topic.”
Ultra-Dense Networks: A Survey (2016, background): “A game is characterized in terms of three main elements, namely, players, actions, and payoffs (preferences) [84].”
Game Theory in Wireless and Communication Networks (2008, background): “The use of potential games is quite popular in wireless networking and resource allocation [308, 342, 356, 354, 355, 142, 26, 330, 209, 430].”
Optimal Resource Allocation in Coordinated Multi-Cell Systems (2013, neutral): “We refer to [68, 140, 171, 230] and references therein for further details.”
Game Theory in Wireless Networks: A Tutorial (2006, background): “3To the best of our knowledge, there exist only two references: a monograph [ 14 ] that provides a synthesis of lectures on the topic, and a survey [1] that focuses mostly on wired networks.”
Coalitional game theory for communication networks (2009, positive): “er control [6], and spectrum sharing in cognitive radio, among others. This need for non-cooperative games led to numerous tutorials and books outlining its concepts and usage in communication, e.g., [7], [8]. While non-cooperative game theory studies competitive scenarios, cooperative game theory p”