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]

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

Download (289kB) | Preview
[img] 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