All courses
Math · Intermediate
Matching, Auctions & Fair Division
How should students be assigned to schools, or doctors to hospitals? How should an auction be designed so that people bid honestly? How can a cake be cut so nobody feels cheated? Explore stable matchings and the Gale–Shapley algorithm, Vickrey's truthful auction, clever protocols for fair division, envy-free rent splitting, and the kidney exchanges that save lives.
7 lessons~35 min0/7 complete
Start courseHelpful background: Game Theory
1
Matching
Stable pairings.
2
Auctions and Fairness
Honest bidding and fair shares.