Envy-Free Distributions in High Dimensions

Start Date: February 12, 2024
Event Start Time: 2:00 PM
Event End Time: 3:00 PM
Seminar Series: Rutgers Discrete Mathematics Seminar
Presenter(s): Pablo Soberon - Baruch College, City University of New York
Event Location: Conference Room 705 | Rutgers University | Hill Center | 110 Frelinghuysen Rd
Event Additional Info: <p>See: <a href="https://sites.google.com/view/rutgersdmseminar">https://sites.google.com/view/rutgersdmseminar</a></p>
Presentation Type: Stand Alone Presentation
Abstract:
In fair partition results, we aim to distribute resources among several competing players. One family of problems, known as mass partition problems, studies scenarios where we can guarantee that every player agrees that the value of each part is the same. Another type of results are envy-free partitions, in which each player agrees that they received the best part according to their subjective preferences. Envy-free partitions are well studied in dimension 1, and often allow us to satisfy more players than those in mass partition results. In this talk, we discuss common generalizations to both types of results. We focus on partitions in R^2 with few lines, and partitions in R^d into convex parts.

Events