PP-2006-50: Reaching Envy-free States in Distributed Negotiation Settings

PP-2006-50: Chevaleyre, Yann and Endriss, Ulle and Estivie, Sylvia and Maudet, Nicolas (2006) Reaching Envy-free States in Distributed Negotiation Settings. [Report]

[thumbnail of Full Text]
Preview
Text (Full Text)
PP-2006-50.text.pdf

Download (289kB) | Preview
[thumbnail of Abstract] Text (Abstract)
PP-2006-50.abstract.txt

Download (630B)

Abstract

Mechanisms for dividing a set of goods amongst a
number of autonomous agents need to balance efficiency
and fairness requirements. A common interpretation
of fairness is envy-freeness, while efficiency
is usually understood as yielding maximal
overall utility. We show how to set up a distributed
negotiation framework that will allow a group of
agents to reach an allocation of goods that is both
efficient and envy-free.

Item Type: Report
Report Nr: PP-2006-50
Series Name: Prepublication (PP) Series
Year: 2006
Uncontrolled Keywords: fair division, negotiation, multiagent resource allocation
Depositing User: Ulle Endriss
Date Deposited: 12 Oct 2016 14:36
Last Modified: 12 Oct 2016 14:36
URI: https://eprints.illc.uva.nl/id/eprint/225

Actions (login required)

View Item View Item