Fair Division of Multi-layered Cakes
Not on the map. Why?
Abstract (arXiv)
We consider multi-layered cake cutting in order to fairly allocate numerous divisible resources (layers of cake) among a group of agents under two constraints: contiguity and feasibility. We first introduce a new computational model in a multi-layered cake named ``a pair of knives''. Then, we show the existence of an exact multi-allocation for two agents and two layers using the new computational model. We demonstrate the computation procedure of a feasible and contiguous proportional multi-allocation over a three-layered cake for more than three agents. Finally, we develop a technique for computing proportional allocations for any number n≥ 2a3 of agents and 2a3 layers, where a is any positive integer.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 5 of its 29 references that are in the map. First posted on arXiv 1 Aug 2022.
Builds on
5 of 29 references.
References · 5
- 2016A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agentscited by 7
- 2015A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agentscited by 4
- 2020Fair Division of Time: Multi-layered Cake Cuttingcited by 4
- 2021Envy-free division of multi-layered cakescited by 4
- 2017The Query Complexity of Cake Cuttingcited by 3
Built on by
Not cited yet.