Jun, 2011

在线蛋糕切割(已发布版本)

TL;DR本文提出了一种在线蛋糕切分问题的解决方法,探讨了公平分配方案,包括在线比例公平性和不嫉妒性等公平性质,研究了代理之间勾结的影响,通过理论和经验考察竞争比率评估了各种在线蛋糕切分方法,结果表明在线 “切 - 选” 法能够更好地抵御代理的勾结并且效果更优秀。