Game Theory with Engineering Applications
Dr. Giovanni Accongiagioco
Readings
- Lecture Notes (handwritten) can be found at:
http://tinyurl.com/mem7sho
- The reference textbook is:
Fudenberg, Drew, and Jean Tirole. Game Theory. Cambridge, MA: MIT Press, 1991.
ISBN: 9780262061414.
- The Lessons will generally follow the Lecture notes for the MIT Course: "Game
Theory with Engineering Applications", available online:
http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-254-game
-theory-with-engineering-applications-spring-2010/lecture-notes/
Schedule [with references]
- Lecture 1 (2h) [LEC #1, #2]
Introduction
Multi-Person Decision Problems
Strategic Form Game
EX1: Prisoner's Dilemma <-> Hot Potato Routing
Dominant and Dominated Strategies
Iterated Elimination of Strictly/Weakly Dominated Strategies
EX2: Solving the Prisoner's dilemma
EX3: Battle of Sexes
- Lecture 2 (2h) [LEC #3, #4]
Nash Equilibrium
EX4: Penalty Taker <-> Channel Jamming
Mixed Strategies
Best Response Correspondence
Nash Existence Theorem
EX5: Cournot Competition
Best Response Dynamic
EX6: Bertrand Competition
- Lecture 3 (2h) [LEC #12]
Extensive Form Game
EX7: Entrant/Incumbent Game
Backward Induction
EX8: Centipede Game
Subgame Perfect Nash Equilibrium
Stackelberg Competition
Information in Games [LEC #17]
Bayesian Games
Game Theory and Optimization Theory [LEC #7]
Solving Games using KKT conditions
- Lecture 4 (2h) [LEC #7, #8]
Supermodular games
Strategic Complementarity
Convergence Theorems
EX9: Linear Differentiated Bertrand Oligopoly
EX10: Random Access Game [ A Game-Theoretic Framework for Medium
Access Control, Tao Cui, Lijun Chen, and Steven H. Low, IEEE Journal on selected
areas of communications, December 2008]
Potential Games
Ordinal/Exact Potential
EX11: Potential in Prisoner’s Dilemma
EX12: Cournot Competition of N Firms
EX13: Congestion Game <-> Distributed Channel Access Game [ Potential
Games, Dov Monderer, Lloyd S. Shapley, Games and Economic Behavior, May
1996]