|
|
|
MANETs
One
of the areas that we are looking into is the application of game
theory to MANETs. A brief primer on the subject was given to GM
in 2002 by Dr DaSilva, Dr Reed, and Dr Newhall. Mobile
Ad-hoc Networks and Automotive Applications
Game Theory Class
In order to get the members of the team up to
speed quickly on game theory and its application to wireless networks, a
short course was taught summer 2003.
Though primarily intended for the personnel in this project, it was open to
anyone in MPRG. For those not in MPRG and still interested in this
subject, the lectures will be posted here.
|
Lectures
Note: When a lecture covers an important paper, a link to the paper is also
provided. Access to
IEEE Explore is
required to download these papers.
|
Date |
Title |
Subject Matter |
|
Section 1 An Introduction to Game Theory Basics |
|
7/30/03 |
An Overview of Game Theory |
What is Game Theory?, What is
a Game?
What are its Components? |
|
7/31/03 |
Elementary Games and Nash Equilibriums |
Normal Form Games, Nash
Equilibrium, Pareto Efficiency, Coordination Game, Dummy Game, Zero-Sum
Game, Prisoner's Dilemma |
|
8/1/03 |
Nash Equilibrium Solution Methods |
Definition Application,
Improvement Deviations, IEDS, Best Response |
|
8/4/03 |
Games with
Sequential Play |
Extensive Form Game, Game Tree, Strategic Form Equivalence, Backward
Induction |
|
8/11/03 |
Existence of Nash Equilibriums |
Kakutani's Fixed Point Theorem, Brouwer's Fixed Point Theorem |
|
8/13/03 |
Mixed
Strategies |
Existence of NE, Best Response, Properties, Structure |
|
Section 2 Application of Game Theory Basics to
Wireless Networks |
|
8/12/03 |
Wireless
Networks and Game Theory |
Physical Layer Adaptations, Network Formation, Node Migration |
|
8/14/03 |
A Power Control
Game |
Power Control for Wireless Data Based on Utility and Pricing |
|
8/19/03 |
S-Modular
Power Control Games |
Pareto Efficiency of Pricing-based Power Control in Wireless Data
Networks
S-Modular Games and Power Control in Wireless Networks |
|
8/20/03 |
Exact
Potential Games |
Existence, Path Properties, Special Cases, Convergence |
|
|
Ordinal
Potential Games |
|
|
|
|
|
|
