在线蛋糕分配
人工智能
2010-07-06 v1
摘要
我们提出了蛋糕分配问题的一种在线形式。这模拟了在分配资源的过程中玩家到达和离开的情况。我们展示了众所周知的公平分配程序，如切-选法和Dubins-Spanier移动刀法，可以适用于此类在线问题。我们提出了一些在线蛋糕分配程序可能具备的理想性质，如比例性和无嫉妒性的在线形式，并确定了不同的在线蛋糕程序实际上具备哪些性质。
引用
@article{arxiv.1007.0614,
title = {Online Cake Cutting},
author = {Toby Walsh},
journal= {arXiv preprint arXiv:1007.0614},
year = {2010}
}
备注
To appear in Proceedings of the Third International Workshop on Computational Social Choice (COMSOC-2010)