TY - GEN
T1 - Fairly dividing a cake after some parts were burnt in the oven
AU - Segal-Halevi, Erel
N1 - Publisher Copyright:
© 2018 International Foundation for Autonomous Agents and Multiagent Systems (www.ifaamas.org). All rights reserved.
PY - 2018
Y1 - 2018
N2 - There is a heterogeneous resource that contains both good parts and bad parts, for example, a cake with some parts burnt, a land-estate with some parts heavily taxed, or a chore with some parts fun to do. The resource has to be divided fairly among n agents with different preferences, each of whom has a personal value-density function on the resource. The value-density functions can accept any real value - positive, negative or zero. Each agent should receive a connected piece and no agent should envy another agent. We prove that such a division exists for 3 agents.
AB - There is a heterogeneous resource that contains both good parts and bad parts, for example, a cake with some parts burnt, a land-estate with some parts heavily taxed, or a chore with some parts fun to do. The resource has to be divided fairly among n agents with different preferences, each of whom has a personal value-density function on the resource. The value-density functions can accept any real value - positive, negative or zero. Each agent should receive a connected piece and no agent should envy another agent. We prove that such a division exists for 3 agents.
UR - http://www.scopus.com/inward/record.url?scp=85054609455&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:85054609455
SN - 9781510868083
T3 - Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
SP - 1276
EP - 1284
BT - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
T2 - 17th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2018
Y2 - 10 July 2018 through 15 July 2018
ER -