二维蛋糕的公平划分
我对公平分配土地的程序（即无嫉妒的划分，或至少按比例划分的划分）感兴趣。 与深入研究的蛋糕分割问题相反，土地分割是二维的，即用户的喜好在水平和垂直方向上都可以变化。因此，将算法限制为并行割是不切实际的。 到目前为止，我发现的唯一参考文献是Karthik Iyer和Michael Huhns，2007年。他们说：“到目前为止，对于通用土地分割问题，我们还没有遇到任何建设性（算法）解决方案。所有论文都为该问题的合格版本提供了存在性解决方案。” 他们自己证明了用于比例土地分割的O（n ^ 2）算法，但有一定的局限性（例如，n个代理中的每个代理都必须用效用1 / n标记n个矩形区域，并且如果矩形的重叠不太多，该算法保证每个代理都能获得其矩形之一）。 您是否知道有关此问题的任何新参考？我对实用算法特别感兴趣，它们可能是近似的。