Multiagent Resource Allocation: Aufteilung unteilbarer Ressourcen

Abstract

Wie im vorigen Kapitel geht es auch hier um die Aufteilung von Ressourcen (oder, synonym, von Gütern bzw. Objekten) in einer Gruppe von Agenten (oder Spielern). Anders als beim Cake-cutting beschäftigen wir uns nun jedoch nicht mit der Aufteilung einer einzigen teilbaren Ressource, sondern es gibt mehrere unteilbare Ressourcen zu verteilen. Unteilbar sind die Ressourcen dabei in zweierlei Hinsicht: Keine Ressource (bzw. kein Gut oder Objekt) kann in kleinere Teilstücke zerlegt werden (auf Englisch sagt man, solche Ressourcen sind „indivisible“) und keine Ressource (bzw. kein Gut oder Objekt) kann mehr als einem Agenten zugeordnet werden – verschiedene Agenten können also nicht dieselbe Ressource gemeinsam nutzen (auf Englisch sagt man, solche Ressourcen sind „nonshareable“). Beispielsweise wäre ein Datensatz, den ein Roboter auf dem Mars gesammelt hat, im ersten Sinn nicht unteilbar, weil man spezielle Daten aus ihm herausfiltern kann, und er wäre im zweiten Sinn nicht unteilbar, weil verschiedene Forschergruppen diese Daten gemeinsam nutzen könnten.