PP-2009-09: Nash Social Welfare in Multiagent Resource Allocation

PP-2009-09: Ramezani, Sara and Endriss, Ulle (2009) Nash Social Welfare in Multiagent Resource Allocation. [Report]

[thumbnail of Full Text]
Text (Full Text)

Download (201kB) | Preview
[thumbnail of Abstract] Text (Abstract)

Download (900B)


We study different aspects of the multiagent resource allocation
problem when the objective is to find an allocation that maximizes
Nash social welfare, the product of the utilities of the individual
agents. The Nash solution is an important welfare criterion that
combines efficiency and fairness considerations. We show that the
problem of finding an optimal outcome is NP-hard for a number of
different languages for representing agent preferences; we establish
new results regarding convergence to Nash-optimal outcomes in a
distributed negotiation framework; and we design and test algorithms
similar to those applied in combinatorial auctions for computing such
an outcome directly.

Item Type: Report
Report Nr: PP-2009-09
Series Name: Prepublication (PP) Series
Year: 2009
Uncontrolled Keywords: multiagent resource allocation; social welfare; multiagent systems; negotiation; combinatorial auctions
Depositing User: Ulle Endriss
Date Deposited: 12 Oct 2016 14:37
Last Modified: 12 Oct 2016 14:37
URI: https://eprints.illc.uva.nl/id/eprint/339

Actions (login required)

View Item View Item