Dividing the Indivisible : Algorithms, Empirical Advances, and Complexity Results for Value-Maximizing Combinatorial Assignment Problems

Abstract

Denna avhandling tar sig an en av de mest grundläggande utmaningarna vid skärningspunkten mellan datavetenskap, politik, artificiell intelligens och ekonomi:Hur kan vi på bästa sätt fördela en mängd odelbara enheter?Föreställ dig exempelvis ett scenario där en internationell hjälporganisation måste fördela personal samt begränsade medicinska resurser till sjukhus under en global hälsokris. Dessa enheter-exempelvis läkare, sjuksköterskor, respiratorer och vaccin, som inte kan fragmenteras-kräver en fördelningsprocess som maximerar både nytta och rättvisa.