Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Henry Adams - Fair Division

Applied Algebraic Topology Network via YouTube

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the fascinating application of Sperner's lemma to solve the problem of fair rent division among roommates with varying preferences. Delve into a 47-minute lecture that examines how combinatorics and topology can be used to equitably distribute rent for an apartment with rooms of differing desirability. Learn about the algorithm behind fair division, including concepts like subdivision, labeling, and rainbow triangles. Discover how this mathematical approach has been featured in a New York Times article and implemented in practical applications. Gain insights into variant forms of Sperner's lemma, its traditional formulation, and algorithmic proof. Engage with thought-provoking questions and real-world scenarios that demonstrate the power of applied algebraic topology in solving everyday fairness problems.

Syllabus

Introduction
The problem
The algorithm
Subdivide
Labeling
Rainbow triangles
Realistic picture
Data science talk
NY Times applet
Splitit
Questions
Variant sperners lemma
Traditional spurners lemma
Algorithmic proof
Question

Taught by

Applied Algebraic Topology Network

Reviews

Start your review of Henry Adams - Fair Division

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.