# Introduction To Game Theory And Mechanism Design

- Institution: IIT Bombay
- Department: Computer Science and Engineering
- Teacher: Dr. Swaprava Nath
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106101237)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106101237)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Module 1 : Introduction: Game Theory](https://invisiblenetwork.ai/learn/nptel/106101237/a45a31ba638d) (Video)
2. [Module 2: Introduction: Mechanism Design](https://invisiblenetwork.ai/learn/nptel/106101237/4869cd7b8406) (Video)
3. [Module 3: The game of chess](https://invisiblenetwork.ai/learn/nptel/106101237/ae8f3139ec89) (Video)
4. [Module 4: Proof of the chess theorem](https://invisiblenetwork.ai/learn/nptel/106101237/b1056862ef43) (Video)
5. [Module 5: Normal form games](https://invisiblenetwork.ai/learn/nptel/106101237/dd1d334aa088) (Video)
6. [Module 6: Dominance](https://invisiblenetwork.ai/learn/nptel/106101237/f38237d2e1c7) (Video)
7. [Module 7: Nash equilibrium](https://invisiblenetwork.ai/learn/nptel/106101237/796bdb2e62f3) (Video)
8. [Module 8: Maxmin strategies](https://invisiblenetwork.ai/learn/nptel/106101237/863711cce827) (Video)
9. [Module 9: Elimination of dominated strategies](https://invisiblenetwork.ai/learn/nptel/106101237/57dae3f6a093) (Video)
10. [Module 10: Preservation of PSNE](https://invisiblenetwork.ai/learn/nptel/106101237/d18155ba53cc) (Video)
11. [Module 11: Matrix games](https://invisiblenetwork.ai/learn/nptel/106101237/51e3621a3087) (Video)
12. [Module 12: Relation between Maxmin and PSNE in matrix](https://invisiblenetwork.ai/learn/nptel/106101237/eb10ba5e920c) (Video)
13. [Module 13: Mixed strategies](https://invisiblenetwork.ai/learn/nptel/106101237/9340ca5d92f6) (Video)
14. [Module 14: Mixed strategy Nash equilibrium (MSNE)](https://invisiblenetwork.ai/learn/nptel/106101237/bae4a2bf2ae2) (Video)
15. [Module 15: Find MSNE](https://invisiblenetwork.ai/learn/nptel/106101237/ef8b269e0c60) (Video)
16. [Module 16: MSNE characterization theorem proof](https://invisiblenetwork.ai/learn/nptel/106101237/50f635be69c4) (Video)
17. [Module 17: Algorithm to find MSNE](https://invisiblenetwork.ai/learn/nptel/106101237/7ae4e4891d8d) (Video)
18. [Module 18: Correlated equilibrium (CE)](https://invisiblenetwork.ai/learn/nptel/106101237/f83162c7d2be) (Video)
19. [Module 19: Computing correlated equilibrium](https://invisiblenetwork.ai/learn/nptel/106101237/a5d04df5f9b9) (Video)
20. [Module 20: Extensive form games](https://invisiblenetwork.ai/learn/nptel/106101237/9ae9c10c7d9b) (Video)
21. [Module 21: Subgame perfection](https://invisiblenetwork.ai/learn/nptel/106101237/0fb4da99495e) (Video)
22. [Module 22: Limitations of SPNE](https://invisiblenetwork.ai/learn/nptel/106101237/1be8627639f9) (Video)
23. [Module 23 : Imperfect Information Extensive Form Games (IIEFG)](https://invisiblenetwork.ai/learn/nptel/106101237/93e032f7c577) (Video)
24. [Module 24 : Strategies in IIEFGs](https://invisiblenetwork.ai/learn/nptel/106101237/c2edb471a7e2) (Video)
25. [Module 25 : Equivalence of Strategies in IIEFGs](https://invisiblenetwork.ai/learn/nptel/106101237/66ad7f582cf6) (Video)
26. [Module 26: Perfect Recall](https://invisiblenetwork.ai/learn/nptel/106101237/df01cb3cf814) (Video)
27. [Module 27: Equilibrium in IIEFG](https://invisiblenetwork.ai/learn/nptel/106101237/4e20ed18189a) (Video)
28. [Module 28: Game Theory in Practice: P2P file sharing](https://invisiblenetwork.ai/learn/nptel/106101237/17d5e246d2bb) (Video)
29. [Module 29: Bayesian Games](https://invisiblenetwork.ai/learn/nptel/106101237/d3fa0dbb9c2c) (Video)
30. [Module 30: Strategy, Utility in Bayesian Games](https://invisiblenetwork.ai/learn/nptel/106101237/5254d4a3415d) (Video)
31. [Module 31: Equilibrium in Bayesian Games](https://invisiblenetwork.ai/learn/nptel/106101237/be8fde3b957c) (Video)
32. [Module 32: Examples of Bayesian Equilibrium](https://invisiblenetwork.ai/learn/nptel/106101237/736818ab825d) (Video)
33. [Module 33: Introduction to Mechanism Design](https://invisiblenetwork.ai/learn/nptel/106101237/394af7043e88) (Video)
34. [Module 34: Revelation Principle](https://invisiblenetwork.ai/learn/nptel/106101237/a7cc8ae52631) (Video)
35. [Module 35: Introduction to Arrow's Impossibility Result](https://invisiblenetwork.ai/learn/nptel/106101237/c0ef7adaf4cd) (Video)
36. [Module 36: Proof of Arrow's Result](https://invisiblenetwork.ai/learn/nptel/106101237/83a9e2d85877) (Video)
37. [Module 37: Introduction to the Social Choice Setup](https://invisiblenetwork.ai/learn/nptel/106101237/76ee1d205944) (Video)
38. [Module 38: Introduction to Gibbard-Satterthwaite Theorem](https://invisiblenetwork.ai/learn/nptel/106101237/96ba92784410) (Video)
39. [Module 39: Proof of Gibbard-Satterthwaite Theorem](https://invisiblenetwork.ai/learn/nptel/106101237/8509e9fbcbdf) (Video)
40. [Module 40: Domain Restriction](https://invisiblenetwork.ai/learn/nptel/106101237/0e92a6099607) (Video)
41. [Module 41: Median Voting Rule](https://invisiblenetwork.ai/learn/nptel/106101237/c114e1cd4c0f) (Video)
42. [Module 42: Median Voter Theorem - Part 1](https://invisiblenetwork.ai/learn/nptel/106101237/08692ae6afc5) (Video)
43. [Module 43: Median Voter Theorem - Part 2](https://invisiblenetwork.ai/learn/nptel/106101237/91e258b5009c) (Video)
44. [Module 44: The Task Sharing Domain](https://invisiblenetwork.ai/learn/nptel/106101237/ddcb637e2bd6) (Video)
45. [Module 45: The Uniform Rule](https://invisiblenetwork.ai/learn/nptel/106101237/0c8a6000d22f) (Video)
46. [Module 46: Mechanism Design with Transfers](https://invisiblenetwork.ai/learn/nptel/106101237/4d21231cce50) (Video)
47. [Module 47: Examples of Quasi-linear Preferences](https://invisiblenetwork.ai/learn/nptel/106101237/cbd5b340e7f6) (Video)
48. [Module 48: Pareto Optimality and Groves Payments](https://invisiblenetwork.ai/learn/nptel/106101237/d93bb5d7c83d) (Video)
49. [Module 49: Introduction to VCG Mechanism](https://invisiblenetwork.ai/learn/nptel/106101237/c4886c646021) (Video)
50. [Module 50: VCG in Combinatorial Allocations](https://invisiblenetwork.ai/learn/nptel/106101237/e4200bfcdc6d) (Video)
51. [Module 51: Applications to Internet Advertising](https://invisiblenetwork.ai/learn/nptel/106101237/8519ea0d636c) (Video)
52. [Module 52: Slot Allocation and Payments in Position](https://invisiblenetwork.ai/learn/nptel/106101237/770509eec06c) (Video)
53. [Module 53: Pros and Cons of VCG Mechanism](https://invisiblenetwork.ai/learn/nptel/106101237/8c70ff30730f) (Video)
54. [Module 54: Affine Maximizers](https://invisiblenetwork.ai/learn/nptel/106101237/efbb1e7633fd) (Video)
55. [Module 55: Single Object Allocation](https://invisiblenetwork.ai/learn/nptel/106101237/90d07ae3816b) (Video)
56. [Module 56: Myerson's Lemma](https://invisiblenetwork.ai/learn/nptel/106101237/5ff8c67b40d8) (Video)
57. [Module 57: Illustration of Myerson's Lemma](https://invisiblenetwork.ai/learn/nptel/106101237/de57f501b3ef) (Video)
58. [Module 58: Optimal Mechanism Design](https://invisiblenetwork.ai/learn/nptel/106101237/8ad8080e3a5d) (Video)
59. [Module 59: Single Agent Optimal Mechanism Design](https://invisiblenetwork.ai/learn/nptel/106101237/edd8a833ccc8) (Video)
60. [Module 60: Multiple Agent Optimal Mechanism Design](https://invisiblenetwork.ai/learn/nptel/106101237/1e432343bc67) (Video)
61. [Module 61: Examples of Optimal Mechanisms](https://invisiblenetwork.ai/learn/nptel/106101237/c8104ce6d327) (Video)
62. [Module 62: Endnotes and Summary](https://invisiblenetwork.ai/learn/nptel/106101237/864cbc8ed6b2) (Video)