Externalities in cake cutting
Externalities in cake cutting
The cake cutting problem models the fair division of a heterogeneous good between multiple agents. Previous work assumes that each agent derives value only from its own piece. However, agents may also care about the pieces assigned to other agents; such externalities naturally arise in fair division settings. We extend the classical model to capture externalities, and generalize the classical fairness notions of proportionality and envy-freeness. Our technical results characterize the relationship between these generalized properties, establish the existence or nonexistence of fair allocations, and explore the computational feasibility of fairness in the face of externalities.
55-61
Branzei, Simina
e9d04e42-7da9-43be-8a81-9164c4368511
Procaccia, Ariel D.
62fced1f-7f97-4051-9edd-2bd5aa5367eb
Zhang, Jie
6bad4e75-40e0-4ea3-866d-58c8018b225a
29 June 2013
Branzei, Simina
e9d04e42-7da9-43be-8a81-9164c4368511
Procaccia, Ariel D.
62fced1f-7f97-4051-9edd-2bd5aa5367eb
Zhang, Jie
6bad4e75-40e0-4ea3-866d-58c8018b225a
Branzei, Simina, Procaccia, Ariel D. and Zhang, Jie
(2013)
Externalities in cake cutting.
IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China.
02 - 08 Aug 2013.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
The cake cutting problem models the fair division of a heterogeneous good between multiple agents. Previous work assumes that each agent derives value only from its own piece. However, agents may also care about the pieces assigned to other agents; such externalities naturally arise in fair division settings. We extend the classical model to capture externalities, and generalize the classical fairness notions of proportionality and envy-freeness. Our technical results characterize the relationship between these generalized properties, establish the existence or nonexistence of fair allocations, and explore the computational feasibility of fairness in the face of externalities.
This record has no associated files available for download.
More information
Published date: 29 June 2013
Venue - Dates:
IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, Beijing, China, 2013-08-02 - 2013-08-08
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 402586
URI: http://eprints.soton.ac.uk/id/eprint/402586
PURE UUID: cc50dc84-6801-4833-b1bb-bc686cc6aac0
Catalogue record
Date deposited: 29 Nov 2016 16:23
Last modified: 09 Jan 2022 03:56
Export record
Contributors
Author:
Simina Branzei
Author:
Ariel D. Procaccia
Author:
Jie Zhang
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics