IIT Madras · Computer Science

ACM Summer School on Algorithmic Game Theory,2019 - IIT Gandhinagar

36 free video lectures

36 video lectures. Topics: Introduction to Stable Matchings; Men-Optimality of the Men-Proposing Gale-Shapley Algorithm; GS: Cheating Strategies for Men; GS: Cheating Strategies for Women; The Hospital Residents Problem; Popular Matchings in the stable marriage problem; Popularity in the House…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Stable Matchings
  2. Men-Optimality of the Men-Proposing Gale-Shapley Algorithm
  3. GS: Cheating Strategies for Men
  4. GS: Cheating Strategies for Women
  5. The Hospital Residents Problem
  6. Popular Matchings in the stable marriage problem
  7. Popularity in the House Allocation Problem - 1
  8. Popularity in the House Allocation Problem - 2
  9. Strategic Behavior in Popular Matchings
  10. Stable Roommates: Matchings in the Non-bipartite Setting
  11. An Introduction to Voting
  12. The Game of Trust - Nicky Case's Interactive Essay
  13. Arrow's Theorem
  14. Gibbard-Satterethwaite Theorem
  15. Domain Restrictions and Multiwinner Elections
  16. Incentive Design in Crowdsourcing Applications
  17. Adversarial Approaches in Deep Learning - Part 01
  18. Adversarial Approaches in Deep Learning - Part 02
  19. Algorithmic for Computing Market Equilibrium
  20. Tournament Fixing and Superkings
  21. Tournament Fixing Parameterized by FAS
  22. Tournament Fixing with Bribery
  23. An Introduction to Cake-Cutting
  24. Two Algorithms for Finding Proportional Allocations
  25. Envy-Freenes and Approximate EF
  26. Sperner's Lemma and Applications
  27. Cake Cutting with a Secret Agent
  28. Fairness Notions for Indivisible Goods
  29. Computing EF1 Allocations: Cycle Trading and Round Robin
  30. An Introduction to Rent Division
  31. Rent Division and Maximum Weight Matchings
  32. Hall's Theorem and Maximin Share
  33. Probability Review - Part 1
  34. Probability Review - Part 2
  35. Predicting Election Outcomes
  36. Reservoir Sampling and Preference Elicitation

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIT Madras.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights