Reaching Envy-free States in Distributed Negotiation Settings

Yann Chevaleyre, Ulle Endriss, Sylvia Estivie, Nicolas Maudet

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.

Subjects: 7.1 Multi-Agent Systems

n

Submitted: Oct 2, 2006


This page is copyrighted by AAAI. All rights reserved. Your use of this site constitutes acceptance of all of AAAI's terms and conditions and privacy policy.