Home /  Workshop /  Schedules /  Fair Division of Indivisibles

Fair Division of Indivisibles

Randomization, Neutrality, and Fairness October 23, 2023 - October 27, 2023

October 25, 2023 (11:00 AM PDT - 12:00 PM PDT)
Speaker(s): Ruta Mehta (University of Illinois at Urbana-Champaign)
Location: SLMath: Eisenbud Auditorium, Online/Virtual
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

Fair Division of Indivisibles

Abstract

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.

Supplements No Notes/Supplements Uploaded
Video/Audio Files

Fair Division of Indivisibles

Troubles with video?

Please report video problems to itsupport@slmath.org.

See more of our Streaming videos on our main VMath Videos page.