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]

[img]
Preview
Text (Full Text)
PP-2009-09.text.pdf

Download (201kB) | Preview
[img] Text (Abstract)
PP-2009-09.abstract.txt

Download (900B)

Abstract

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