Plays in YouTube's player, loaded from youtube-nocookie.com when you press Play. Watch on YouTube

Learn · Algorithmic Game Theory

Lecture 19 of 60Week 4

Lecture 19 : Fast Convergence of Best Response Dynamics

Prof. Palash Dey · IIT Kharagpur

Credits and licence

From
Algorithmic Game Theory, IIT Kharagpur (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
Tweens profiles and older. How courses are placed

All the lectures

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