Cutting the cake: a language for fair division

N Bertram, A Levinson, J Hsu - … of the ACM on Programming Languages, 2023 - dl.acm.org
The fair division literature in economics considers how to divide resources between multiple
agents such that the allocation is envy-free: each agent receives their favorite piece …

Cutting the Cake into Crumbs: Verifying Envy-Free Cake-Cutting Protocols Using Bounded Integer Arithmetic

MM Lester - International Symposium on Practical Aspects of …, 2024 - Springer
Fair division protocols specify how to split a continuous resource (conventionally
represented by a cake) between multiple agents with different preferences. Envy-free …

Spliddit: Unleashing fair division algorithms

J Goldman, AD Procaccia - ACM SIGecom Exchanges, 2015 - dl.acm.org
Spliddit: Unleashing Fair Division Algorithms Page 1 Spliddit: Unleashing Fair Division
Algorithms JONATHAN GOLDMAN and ARIEL D. PROCACCIA Carnegie Mellon University …

Almost envy-freeness with general valuations

B Plaut, T Roughgarden - SIAM Journal on Discrete Mathematics, 2020 - SIAM
The goal of fair division is to distribute resources among competing players in a “fair" way.
Envy-freeness is the most extensively studied fairness notion in fair division. Envy-free …

[HTML][HTML] Weighted Fair Division of Indivisible Items: A Review

W Suksompong - Information Processing Letters, 2024 - Elsevier
Fair division is a longstanding problem in economics and has recently received substantial
interest in computer science. Several applications of fair division involve agents with …

Verifying Cake-Cutting, Faster

N Bertram, T Lai, J Hsu - International Conference on Computer Aided …, 2024 - Springer
Envy-free cake-cutting protocols procedurally divide an infinitely divisible good among a set
of agents so that no agent prefers another's allocation to their own. These protocols are …

Fair division with prioritized agents

X Bu, Z Li, S Liu, J Song, B Tao - … of the AAAI Conference on Artificial …, 2023 - ojs.aaai.org
We consider the fair division problem of indivisible items. It is well-known that an envy-free
allocation may not exist, and a relaxed version of envy-freeness, envy-freeness up to one …

Technical perspective: An answer to fair division's most enigmatic question

AD Procaccia - Communications of the ACM, 2020 - dl.acm.org
ACM: Digital Library: Communications of the ACM ACM Digital Library Communications of the
ACM Volume 63, Number 4 (2020), Pages 118-118 An answer to fair division's most …

An algorithmic framework for strategic fair division

S Brânzei, I Caragiannis, D Kurokawa… - Proceedings of the AAAI …, 2016 - ojs.aaai.org
We study the paradigmatic fair division problem of fairly allocating a divisible good among
agents with heterogeneous preferences, commonly known as cake cutting. Classic cake …

Computational fair division

S Brânzei - 2015 - pure.au.dk
Fair division is a fundamental problem in economic theory and one of the oldest questions
faced through the history of human society. The high level scenario is that of several …