Learn · NPTEL

Course10610123762 lectures

Introduction To Game Theory And Mechanism Design

Dr. Swaprava Nath · IIT Bombay

Start with lecture 1 At NPTEL

Lectures

week-01

  1. Module 1 : Introduction: Game Theory Video
  2. Module 2: Introduction: Mechanism Design Video
  3. Module 3: The game of chess Video
  4. Module 4: Proof of the chess theorem Video
  5. Module 5: Normal form games Video

week-02

  1. Module 6: Dominance Video
  2. Module 7: Nash equilibrium Video
  3. Module 8: Maxmin strategies Video
  4. Module 9: Elimination of dominated strategies Video
  5. Module 10: Preservation of PSNE Video
  6. Module 11: Matrix games Video
  7. Module 12: Relation between Maxmin and PSNE in matrix Video

week-03

  1. Module 13: Mixed strategies Video
  2. Module 14: Mixed strategy Nash equilibrium (MSNE) Video
  3. Module 15: Find MSNE Video
  4. Module 16: MSNE characterization theorem proof Video
  5. Module 17: Algorithm to find MSNE Video

week-04

  1. Module 18: Correlated equilibrium (CE) Video
  2. Module 19: Computing correlated equilibrium Video
  3. Module 20: Extensive form games Video
  4. Module 21: Subgame perfection Video
  5. Module 22: Limitations of SPNE Video

week-05

  1. Module 23 : Imperfect Information Extensive Form Games (IIEFG) Video
  2. Module 24 : Strategies in IIEFGs Video
  3. Module 25 : Equivalence of Strategies in IIEFGs Video
  4. Module 26: Perfect Recall Video

week-06

  1. Module 27: Equilibrium in IIEFG Video
  2. Module 28: Game Theory in Practice: P2P file sharing Video
  3. Module 29: Bayesian Games Video
  4. Module 30: Strategy, Utility in Bayesian Games Video
  5. Module 31: Equilibrium in Bayesian Games Video
  6. Module 32: Examples of Bayesian Equilibrium Video

week-07

  1. Module 33: Introduction to Mechanism Design Video
  2. Module 34: Revelation Principle Video
  3. Module 35: Introduction to Arrow's Impossibility Result Video
  4. Module 36: Proof of Arrow's Result Video
  5. Module 37: Introduction to the Social Choice Setup Video

week-08

  1. Module 38: Introduction to Gibbard-Satterthwaite Theorem Video
  2. Module 39: Proof of Gibbard-Satterthwaite Theorem Video
  3. Module 40: Domain Restriction Video
  4. Module 41: Median Voting Rule Video
  5. Module 42: Median Voter Theorem - Part 1 Video
  6. Module 43: Median Voter Theorem - Part 2 Video

week-09

  1. Module 44: The Task Sharing Domain Video
  2. Module 45: The Uniform Rule Video
  3. Module 46: Mechanism Design with Transfers Video
  4. Module 47: Examples of Quasi-linear Preferences Video
  5. Module 48: Pareto Optimality and Groves Payments Video

week-10

  1. Module 49: Introduction to VCG Mechanism Video
  2. Module 50: VCG in Combinatorial Allocations Video
  3. Module 51: Applications to Internet Advertising Video
  4. Module 52: Slot Allocation and Payments in Position Video
  5. Module 53: Pros and Cons of VCG Mechanism Video

week-11

  1. Module 54: Affine Maximizers Video
  2. Module 55: Single Object Allocation Video
  3. Module 56: Myerson's Lemma Video
  4. Module 57: Illustration of Myerson's Lemma Video
  5. Module 58: Optimal Mechanism Design Video

week-12

  1. Module 59: Single Agent Optimal Mechanism Design Video
  2. Module 60: Multiple Agent Optimal Mechanism Design Video
  3. Module 61: Examples of Optimal Mechanisms Video
  4. Module 62: Endnotes and Summary Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Bombay
Department
Computer Science and Engineering
Teacher
Dr. Swaprava Nath
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
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 Tweens profiles and older, judged from what the source says about it. How courses are placed