Back to Yung Yi, Courses

Introduction

A graduate-level course on game theory, but this course was developed mainly for the students who wanted to apply game theory to other areas, e.g., networking and communication. Thus, the depth of course contents was relatively easy without no serious mathematical proofs, but with focus on intuitions and applications. Lectured by Prof. Yung Yi, KAIST, South Korea (spring12, spring17, spring19).


Acknowledgment

There was no formal textbook for this course. The contents of the lecture slides are largely borrowed from the following excellent resources, and Prof. Yung Yi mainly reorganized them for convenience of this class. I appreciate their efforts.

  • Tutorial at ACM Sigmetrics 2006 by John C. S. Lui (CUHK)
  • The book ``Game Theory in Wireless and Communication Networks" and the lecture slides by Zhu Han (Univ. of Houston)
  • lecture nodes by Asu Ozdaglar (MIT)
  • lecture notes by Jason R. Marden
  • lecture notes on Stackelberg game by Ramesh Johari (Stanford)
  • The book ``Game Theory and Learning for Wireless Networks'' by Samson Lasaulce and Hamidou Tembine


    • Contents   Videos  Materials  
    1. Introduction to Game Theory
  • Intro to game theory and what this course is about.
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    2. Normal-form Game: Pure Strategy
  • Two-player zero-sum game
  • Strict dominance, saddle point, min-max algorithm
  • Non-zero-sum game
  • Nash equilibrium
  • Youtube: Part 1, Youtube: Part 2
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    3. Normal-form Game: Mixed Strategy
  • Mixed strategy
  • Mixed Nash Equilibrium
  • Best response and NE
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    4. Continous Strategy and Equilibrium Selection
  • Continuous game
  • NE selection
  • Pareto-optimality
  • Price-of-anarchy and price-of-stability
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    5. Potential Game
  • Potential game
  • Congestion game
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    6. Playing with Equilibrium
  • NE existence and uniqueness
  • Finite and infinite games
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    7. Extensive-form Game, Sequential Game
  • Sequential selection of strategies
  • Game tree
  • Subgame perfect NE
  • Backward induction
  • Youtube: Part 1, Youtube: Part 2
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    8. Stackelberg Game
  • First-mover advantage
  • Youtube
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    9. Repeated Game
  • Repeated play of a matrix game
  • Future rewards/future punishments
  • Finite/infinite repeated games
  • Tit-For-Tat, Grim Trigger strategies
  • One deviation property
  • Youtube: Part 1, Youtube: Part 2, Youtube: Part 3
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    10. Bayesian Game
  • Incomplete information game
  • Bayeisan equilibrium
  • Youtube: Part 1, Youtube: Part 2
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    11. Population Game
  • Atomic/non-atomic congestion game
  • Invasion and mutation
  • Evolutionary game
  • NE and ESS (Evolutionary Stable Strategy)
  • Youtube: Part 1, Youtube: Part 2, Youtube: Part 3
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    12. Nash Bargaining Solution
  • Cooperation game
  • Bargaining solution
  • Bargaining axioms
  • Youtube: Part 1, Youtube: Part 2
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    13. Shapley Value
  • Coalition game
  • Superadditive game
  • Convex game
  • Fair payoff division and Core
  • Youtube: Part 1, Youtube: Part 2, Youtube: Part 3
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
    		•
    14. Learning in Games
  • Partially distributed learning
  • Fully distributed learning
  • Convergence condition
  • Youtube: Part 1, Youtube: Part 2, Youtube: Part 3
    		•
  • Lecture slides: pptx, pdf(1/1), pdf(2/1), pdf(4/1)
  • Note on Correlated Equilibrium by Jason R. Marden
    		•