Fair Division of Indivisibles
Randomization, Neutrality, and Fairness October 23, 2023 - October 27, 2023
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification
No Primary AMS MSC
Secondary Mathematics Subject Classification
No Secondary AMS MSC
Fair Division of Indivisibles
Fair division is the problem of dividing a set of items among $n$ agents in a fair manner. When the items are indivisible, the classical fairness solution concepts of {\em envy-freeness} and {\em proportionality} are rendered inapplicable. In this talk, I will survey recent advances on some of the strongest relaxations of these two concepts, namely EFX and MMS/APS, and their connections to other areas of theory CS, such as extremal combinatorics, probabilistic methods, and the Santa Clause problem.
Fair Division of Indivisibles
Please report video problems to itsupport@slmath.org.
See more of our Streaming videos on our main VMath Videos page.