mlsanityData to 7 Oct 2026

Fair Division of Multi-layered Cakes

arXiv 2208.00726 ↗First posted 1 Aug 2022cs.AI cs.GTcited by 0

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

  1. 2016A Discrete and Bounded Envy-Free Cake Cutting Protocol for Any Number of Agentscited by 7
  2. 2015A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agentscited by 4
  3. 2020Fair Division of Time: Multi-layered Cake Cuttingcited by 4
  4. 2021Envy-free division of multi-layered cakescited by 4
  5. 2017The Query Complexity of Cake Cuttingcited by 3

Built on by

Not cited yet.