The University of Southampton
University of Southampton Institutional Repository

Externalities in cake cutting

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
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. At IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, China. 03 - 09 Aug 2013. pp. 55-61.

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.

Full text not available from this repository.

More information

Published date: 29 June 2013
Venue - Dates: IJCAI 2013, Proceedings of the 23rd International Joint Conference on Artificial Intelligence, China, 2013-08-03 - 2013-08-09
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 402586
URI: https://eprints.soton.ac.uk/id/eprint/402586
PURE UUID: cc50dc84-6801-4833-b1bb-bc686cc6aac0
ORCID for Jie Zhang: ORCID iD orcid.org/0000-0003-1380-9952

Catalogue record

Date deposited: 29 Nov 2016 16:23
Last modified: 06 Jun 2018 12:14

Export record

Contributors

Author: Simina Branzei
Author: Ariel D. Procaccia
Author: Jie Zhang ORCID iD

University divisions

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×