A survey of approximability and inapproximability results for social welfare optimization in multiagent resource allocation

Multiagent resource allocation provides mechanisms to allocate bundles of resources to agents, where resources are assumed to be indivisible and nonshareable. A central goal is to maximize social welfare of such allocations, which can be measured in terms of the sum of utilities realized by the agen...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Annals of mathematics and artificial intelligence Ročník 68; číslo 1-3; s. 65 - 90
Hlavní autori:	Nguyen, Trung Thanh, Roos, Magnus, Rothe, Jörg
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Dordrecht Springer Netherlands 01.07.2013 Springer Nature B.V
Predmet:	Agents (artificial intelligence) Artificial Intelligence Bundles Complex Systems Computer Science Focusing Mathematical models Mathematics Multiagent systems Optimization Reagents Resource allocation Utilities 68T99 Computational social choice Approximability 68Q17 Social welfare optimization Multiagent resource allocation
ISSN:	1012-2443, 1573-7470
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!