比萨竞赛问题
摘要：在这篇论文中，我们讨论了一个问题：两名玩家分享一块事先切好的披萨，并尽可能吃掉尽量多的披萨。每一块披萨都需要一定的时间来吃，而且两名玩家以相同的速度吃披萨。一个人只能在他吃完手中的那一块披萨后才能拿下一块披萨。而且，在拿下第一块披萨后，只能拿与已经拿下的披萨相邻的披萨。本文证明在这种实时情景下，先手玩家始终可以吃到至少总披萨大小的二分之一。然而，这可能不是先手玩家能够吃到的最优数量。这是对原问题的修改版，原问题中两名玩家交替拿下披萨块。
作者：Keyue Gao
论文ID：1212.2525
分类：History and Overview
分类简称：math.HO
提交时间：2012-12-12