Abstract

Game theory provides a wealth of tools that can be applied to the design and operation of communications systems. In this article, we provide a brief introduction to game theory. We then present applications of game theory to problems in random access and power control. In the case of random access, we examine the behavior of selfish users in a simplified Aloha system; surprisingly, rational selfish users do not implement the "always transmit" strategy that one might expect. In the case of power control, we show that game theoretic techniques can yield an optimal operating point without the intervention of an external controller.

Keywords

Computer scienceGame theoryAlohaController (irrigation)WirelessPower controlRandom accessAlgorithmic game theoryRepeated gameWireless networkNash equilibriumImplementation theoryComputer networkDistributed computingPower (physics)ThroughputTelecommunicationsMathematical optimizationMathematical economics

Affiliated Institutions

Related Publications

THE ALOHA SYSTEM

In September 1968 the University of Hawaii began work on a research program to investigate the use of radio communications for computer-computer and console-computer links. In t...

1970 2018 citations

Publication Info

Year
2001
Type
article
Volume
39
Issue
11
Pages
126-131
Citations
266
Access
Closed

External Links

Social Impact

Social media, news, blog, policy document mentions

Citation Metrics

266
OpenAlex

Cite This

Allen B. MacKenzie, Stephen B. Wicker (2001). Game theory and the design of self-configuring, adaptive wireless networks. IEEE Communications Magazine , 39 (11) , 126-131. https://doi.org/10.1109/35.965370

Identifiers

DOI
10.1109/35.965370