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

Lecture 31 of 36ACM Summer School on Algorithmic Game Theory

Rent Division and Maximum Weight Matchings

IIT Madras

Credits and licence

From
ACM Summer School on Algorithmic Game Theory,2019 - IIT Gandhinagar, IIT Madras (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
Teens profiles and older. How courses are placed

All the lectures

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