Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
Author: Franciszek Malinka
Praca dotyczy problemu sprawiedliwego podziału niepodzielnych zasobów między wiele osób, gdzie klasyczna „idealna” sprawiedliwość często nie jest możliwa. Analizowano dwa kryteria — EFX i silniejsze PMMS — oraz pokazano, że choć EFX może istnieć, to PMMS nie zawsze da się osiągnąć. Jednocześnie wskazano kilka istotnych przypadków, w których sprawiedliwy podział zawsze istnieje, oraz zaproponowano efektywne algorytmy do jego znajdowania. Wyniki pogłębiają zrozumienie granic sprawiedliwości w podziale zasobów i pokazują, jak subtelne różnice w modelu wpływają na możliwość jej osiągnięcia.