具有不同应得份额的切蛋糕问题：需要多少刀？

一个蛋糕须在$n$个智能体之间公平分配。当所有智能体具有相等应得份额时，已知可用$n-1$刀实现此种分配。当智能体可能具有不同应得份额时，本文表明至少可能需要$2 n -2$刀，而$O(n \log(n))$刀总是足够的。