Fairness and efficiency in cake-cutting with single-peaked preferences

Bhavook Bhardwaj; Rajnish Kumar; Josue Ortega

doi:10.1016/j.econlet.2020.109064

Fairness and efficiency in cake-cutting with single-peaked preferences

Bhavook Bhardwaj, Rajnish Kumar, Josue Ortega^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

78 Downloads (Pure)

Abstract

We study the cake-cutting problem where agents have single-peaked preferences over the cake. We show that a recently proposed mechanism by Wang and Wu (2019) to obtain envy-free allocations can yield large welfare losses. Using a simplifying assumption, we characterize all Pareto optimal allocations, which have a simple structure: are peak-preserving and non-wasteful. Finally, we provide simple alternative mechanisms that Pareto dominate that of Wang–Wu and achieve envy-freeness or Pareto optimality.

Original language	English
Article number	109064
Journal	Economics Letters
Volume	190
DOIs	https://doi.org/10.1016/j.econlet.2020.109064
Publication status	Published - 06 Mar 2020

Access to Document

10.1016/j.econlet.2020.109064Licence: Unspecified

Fairness and efficiency in cake-cutting with single-peaked preferences
Copyright 2020 Elsevier. This manuscript is distributed under a Creative Commons Attribution-NonCommercial-NoDerivs License (https://creativecommons.org/licenses/by-nc-nd/4.0/), which permits distribution and reproduction for non-commercial purposes, provided the author and source are cited.
Accepted author manuscript, 369 KBLicence: CC BY-NC-ND

Josue Ortega
- J.Ortegaqub.acuk
- Queen's Business School (QBS) - Senior Lecturer
- Economics
- Centre for Health Research at the Management School
Person: Academic

Cite this

@article{fc57993980614ff385fb9c08c8b1d93a,

title = "Fairness and efficiency in cake-cutting with single-peaked preferences",

abstract = "We study the cake-cutting problem where agents have single-peaked preferences over the cake. We show that a recently proposed mechanism by Wang and Wu (2019) to obtain envy-free allocations can yield large welfare losses. Using a simplifying assumption, we characterize all Pareto optimal allocations, which have a simple structure: are peak-preserving and non-wasteful. Finally, we provide simple alternative mechanisms that Pareto dominate that of Wang–Wu and achieve envy-freeness or Pareto optimality.",

author = "Bhavook Bhardwaj and Rajnish Kumar and Josue Ortega",

year = "2020",

month = mar,

day = "6",

doi = "10.1016/j.econlet.2020.109064",

language = "English",

volume = "190",

journal = "Economics Letters",

issn = "0165-1765",

publisher = "Elsevier",

}

TY - JOUR

T1 - Fairness and efficiency in cake-cutting with single-peaked preferences

AU - Bhardwaj, Bhavook

AU - Kumar, Rajnish

AU - Ortega, Josue

PY - 2020/3/6

Y1 - 2020/3/6

N2 - We study the cake-cutting problem where agents have single-peaked preferences over the cake. We show that a recently proposed mechanism by Wang and Wu (2019) to obtain envy-free allocations can yield large welfare losses. Using a simplifying assumption, we characterize all Pareto optimal allocations, which have a simple structure: are peak-preserving and non-wasteful. Finally, we provide simple alternative mechanisms that Pareto dominate that of Wang–Wu and achieve envy-freeness or Pareto optimality.

AB - We study the cake-cutting problem where agents have single-peaked preferences over the cake. We show that a recently proposed mechanism by Wang and Wu (2019) to obtain envy-free allocations can yield large welfare losses. Using a simplifying assumption, we characterize all Pareto optimal allocations, which have a simple structure: are peak-preserving and non-wasteful. Finally, we provide simple alternative mechanisms that Pareto dominate that of Wang–Wu and achieve envy-freeness or Pareto optimality.

U2 - 10.1016/j.econlet.2020.109064

DO - 10.1016/j.econlet.2020.109064

M3 - Article

VL - 190

JO - Economics Letters

JF - Economics Letters

SN - 0165-1765

M1 - 109064

ER -

Fairness and efficiency in cake-cutting with single-peaked preferences

Abstract

Access to Document

Fingerprint

Profiles

Josue Ortega

Cite this