Media Storage Type : 32 GB USB Stick
NPTEL Subject Matter Expert : Prof. Palash Dey
NPTEL Co-ordinating Institute : IIT Kharagpur
NPTEL Lecture Count : 60
NPTEL Course Size : 4.2 GB
NPTEL PDF Text Transcription : Available and Included
NPTEL Subtitle Transcription : Available and Included (SRT)
Lecture Titles:
Lecture 1 - Introduction
Lecture 2 - Assumptions of Game Theory
Lecture 3 - Examples of Games
Lecture 4 - Equilibrium Concepts
Lecture 5 - Nash Equilibrium
Lecture 6 - Indifference Principle
Lecture 7 - Security of Players
Lecture 8 - Minmax Theorem
Lecture 9 - Implications of Minmax Theorem
Lecture 10 - MSNEs of Matrix Games
Lecture 11 - Iterative Eliminations of Dominated Strategies
Lecture 12 - Iterative Eliminations of Dominated Strategies (Continued...)
Lecture 13 - Braess's paradox
Lecture 14 - Yao's Lemma and its applications
Lecture 15 - Support Enumeration Algorithm
Lecture 16 - Succinct game
Lecture 17 - Potential Games
Lecture 18 - Best Response Dynamics
Lecture 19 - Fast Convergence of Best Response Dynamics
Lecture 20 - Computing ε-PSNE for Network Congestion Games
Lecture 21 - PSNE for Congestion Games
Lecture 22 - PSNE for Symmetric Congestion Games
Lecture 23 - Functional NP
Lecture 24 - PPAD Class
Lecture 25 - Sperner's Lemma
Lecture 26 - Approximate MSNE Computation
Lecture 27 - Correlated Equilibrium
Lecture 28 - Coarse Correlated Equilibrium
Lecture 29 - External Regret Framework
Lecture 30 - Multiplicative Weight Algorithm
Lecture 31 - Multiplicative Weight Algorithm (Continued....)
Lecture 32 - Swap Regret and Correlated Equilibrium
Lecture 33 - Swap Regret to External Regret Reduction
Lecture 34 - Braess's paradox and Pigou's Network
Lecture 35 - PoA of Selfish Routing Game
Lecture 36 - PoA of Selfish Load Balancing Game
Lecture 37 - Bayesian Game
Lecture 38 - BNE of First Price Auction
Lecture 39 - Extensive Form Game
Lecture 40 - Mechanism Design Introduction
Lecture 41 - Implementation of Social Choice Functions
Lecture 42 - Revelation Principle
Lecture 43 - Properties of Social Choice Function
Lecture 44 - Gibbard-Satterthwaite Theorem
Lecture 45 - Quasilinear Environment
Lecture 46 - Ex-Post Efficiency
Lecture 47 - VCG Mechanism
Lecture 48 - Example of VCG Mechanism
Lecture 49 - Weighted VCG
Lecture 50 - Affine Maximizer
Lecture 51 - Recap of Topics Discussed so Far
Lecture 52 - Single Parameter Domain
Lecture 53 - DSIC in Single Parameter Domain
Lecture 54 - Mayerson's Lemma
Lecture 55 - Sponsored Search Auction
Lecture 56 - Intermediate Domain
Lecture 57 - Algorithmic Mechanism Design
Lecture 58 - Stable Matching
Lecture 59 - Gale-Shapley Algorithm
Lecture 60 - Properties of Stable Matching