Course11010113340 lectures
Game Theory
Prof.K.S. Mallikarjuna Rao · IIT Bombay
Lectures
Week 1
- 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
Week 2
- 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
Week 3
- Lecture 11 : Zero-Sum Games: Saddle Point Equilibria & 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
Week 4
- 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
Week 5
- 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 : Evolutionary Stable Strategies -I
Week 6
- 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
Week 7
- 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
Week 8
Syllabus and materials
At NPTEL, as the course publishes them.
Credits and licence
- Institution
- IIT Bombay
- Department
- Multidisciplinary
- Teacher
- Prof.K.S. Mallikarjuna Rao
- Level
- Undergraduate
- Language
- English
- Source
- NPTEL
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- NPTEL gives no rating. Invisible Network shows it to Teens profiles and older, judged from what the source says about it. How courses are placed