by the deployment of MANETs and development of cognitive radio, wireless
communications has been trending towards networks with distributed control.
While leading to simpler implementations, distributed control complicates
the analysis, planning and management of resources in a wireless network.
To overcome these problems, our
team is exploring application of game theory to the analysis of wireless
networks with distributed resource management.
Our October 1, 2004 report to ONR gives an extensive review of our aims,
efforts, and results.
from the ONR project review are posted on the meetings
The Economics Department is considering offering a 5984 class on
"Potentials, Evolution, and Networks". Email Dr Gilles if
Allen MacKenzie won a
CAREER Award from NSF to study game theoretic models for cooperation in
wireless networks. Details of the award are available here.
(pdf) At the 2004
SDR Forum Technical Conference, "The
Role of Game Theory in the Analysis of Software Radio Networks" by Neel, Reed, and Gilles was named Outstanding Paper for the
2002 SDR Forum Technical conference.
We just graduated our first student, Samir Ginde, his
Master's thesis is here.
(only Tech users have access)
Wireless Networks as Games
good motivational overview is given in this excerpt
from a WWRF10 paper and from this qualifier
theory is a toolset for analyzing the expected outcome of interactive
decision makers whose interactions are formalized into a construct known as
a game. A game can be formed from networks as follows:
game's players are formed from all radios which alter their interference
game's action space is formed the possible adaptations available to the
game's preference relations are formed by examining how the players alter
their behavior at all points in the action space.
In order to properly model the
network behavior, certain games might require additional information such as
action histories, knowledge of the specific adaptation process, and timing
If all of this seems a bit
confusing, that's ok! This website includes extensive tutorials
on game theory (for the electrical engineers) and on radio resource
management (for the mathematicians and economists). (or at least it
On this Website
This website includes links to game theory, papers, conference
presentations, and tutorials related to game theory and wireless networks.