NOC:Game Theory


Lecture 1 - Combinatorial Games: Introduction and examples


Lecture 2 - Combinatorial Games: N and P positions


Lecture 3 - Combinatorial Games: Zermelo’s Theorem


Lecture 4 - Combinatorial Games: The game of Hex


Lecture 5 - Combinatorial Games: Nim games


Lecture 6 - Combinatorial Games: Sprague-Grundy Theorem - I


Lecture 7 - Combinatorial Games: Sprague-Grundy Theorem - II


Lecture 8 - Combinatorial Games: Sprague-Grundy Theorem - III


Lecture 9 - Combinatorial Games: The Sylver Coinage Game


Lecture 10 - Zero-Sum Games: Introduction and examples


Lecture 11 - Zero-Sum Games: Saddle Point Equilibria and the Minimax Theorem


Lecture 12 - Zero-Sum Games: Mixed Strategies


Lecture 13 - Zero-Sum Games: Existence of Saddle Point Equilibria


Lecture 14 - Zero-Sum Games: Proof of the Minimax Theorem


Lecture 15 - Zero-Sum Games: Properties of Saddle Point Equilibria


Lecture 16 - Zero-Sum Games: Computing Saddle Point Equilibria


Lecture 17 - Zero-Sum Games: Matrix Game Properties


Lecture 18 - Non-Zero-Sum Games: Introduction and Examples


Lecture 19 - Non-Zero-Sum Games: Existence of Nash Equilibrium - Part I


Lecture 20 - Non-Zero-Sum Games: Existence of Nash Equilibrium - Part II


Lecture 21 - Iterated elimination of strictly dominated strategies


Lecture 22 - Lemke-Howson Algorithm - I


Lecture 23 - Lemke-Howson Algorithm - II


Lecture 24 - Lemke-Howson Algorithm - III


Lecture 25 - Evolutionarily Stable Strategies - I


Lecture 26 - Evolutionarily Stable Strategies - II


Lecture 27 - Evolutionarily Stable Strategies - III


Lecture 28 - Fictitious Play


Lecture 29 - Brown-Von Neumann-Nash Dynamics


Lecture 30 - Potential Games


Lecture 31 - Cooperative Games: Correlated Equilibria


Lecture 32 - Cooperative Games: The Nash Bargaining Problem - I


Lecture 33 - Cooperative Games: The Nash Bargaining Problem - II


Lecture 34 - Cooperative Games: The Nash Bargaining Problem - III


Lecture 35 - Cooperative Games: Transferable Utility Games


Lecture 36 - Cooperative Games: The Core


Lecture 37 - Cooperative Games: Characterization of Games with non-empty Core


Lecture 38 - Cooperative Games: Shapley Value


Lecture 39 - Cooperative Games: The Nucleolus


Lecture 40 - The Matching Problem