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.