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ženo v:

Podrobná bibliografie
Vydáno v:	Annals of mathematics and artificial intelligence Ročník 68; číslo 1-3; s. 65 - 90
Hlavní autoři:	Nguyen, Trung Thanh, Roos, Magnus, Rothe, Jörg
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Dordrecht Springer Netherlands 01.07.2013 Springer Nature B.V
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!