Lecture 6 of 40Week 2
Lecture 6: Combinatorial Games: Sprague-Grundy Theorem - I
Prof.K.S. Mallikarjuna Rao · IIT Bombay
Credits and licence
- From
- Game Theory, IIT Bombay (at NPTEL)
- Licence
- CC BY-NC-SA, as NPTEL states it. Non-commercial use only.
- Attribution
- NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
- Who can watch
- Teens profiles and older. How courses are placed
All the lectures
- 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 & 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 : Evolutionary 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