Zusammenfassung
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2012 Spektrum Akademischer Verlag Heidelberg
About this chapter
Cite this chapter
Rothe, J., Baumeister, D., Lindner, C., Rothe, I. (2012). Multiagent Resource Allocation: Aufteilung unteilbarer Ressourcen. In: Einführung in Computational Social Choice. Spektrum Akademischer Verlag. https://doi.org/10.1007/978-3-8274-2571-3_7
Download citation
DOI: https://doi.org/10.1007/978-3-8274-2571-3_7
Publisher Name: Spektrum Akademischer Verlag
Print ISBN: 978-3-8274-2570-6
Online ISBN: 978-3-8274-2571-3
eBook Packages: Computer Science and Engineering (German Language)