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...

Full description

Saved in:

Bibliographic Details
Published in:	Annals of mathematics and artificial intelligence Vol. 68; no. 1-3; pp. 65 - 90
Main Authors:	Nguyen, Trung Thanh, Roos, Magnus, Rothe, Jörg
Format:	Journal Article
Language:	English
Published:	Dordrecht Springer Netherlands 01.07.2013 Springer Nature B.V
Subjects:	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
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!