在线蛋糕分割（已发表版本）

我们提出了蛋糕分割问题的一种在线形式。这模拟了在分割资源过程中，参与者到达和离开的情形。我们展示了众所周知的公平分割程序，如切选法和Dubins-Spanier动刀法，可以适应于此类在线问题。我们提出了一些在线蛋糕分割程序可以具备的公平性属性，例如在线形式的比例性和无嫉妒性。我们还考虑了参与者之间合谋的影响。最后，我们从理论和实证上研究了这些在线蛋糕分割程序的竞争比。基于其对合谋的抵抗性及其在实践中的良好表现，我们的结果倾向于在线版本的切选法优于在线版本的动刀法。