主題
Search

蛋糕分割


總是可以“公平地”將蛋糕分給 n 個人,僅使用垂直切割。此外,可以切割和分割蛋糕,使得每個人都認為每個人都根據自己的衡量標準收到了 1/n 的蛋糕(Steinhaus 1999,pp. 65-71)。最後,如果對於某一塊蛋糕兩個人意見不一致,那麼就有一種分割和分配蛋糕的方法,使得每個參與者都認為他根據自己的衡量標準獲得了超過 1/n 的蛋糕。

還有類似的方法可以將單獨不可分割的物品集合在兩個人或更多人之間進行分配,當使用現金支付來平衡最終分配時(Steinhaus 1999,pp. 67-68)。

忽略蛋糕的高度,蛋糕分割問題實際上是一個關於公平地將一個 分割成 n面積 塊的問題,使用在其平面上的切割。一種證明公平蛋糕分割始終可能的方法依賴於 弗羅貝尼烏斯-柯尼希定理


另請參閱

蛋糕數, 圓的弦分割, 圓的線分割, 立方體的面分割, 圓柱體切割, 無妒忌, 弗羅貝尼烏斯-柯尼希定理, 火腿三明治定理, 煎餅定理, 披薩定理, 空間的面分割, 正方形的線分割, 環面切割, 投票悖論

使用 探索

參考文獻

Beck, A. "Constructing a Fair Share." Amer. Math. Monthly 94, 157-162, 1987.Brams, S. J.; Jones, M. A.; and Klamler, C. "Better Ways to Cut a Cake." Not. Amer. Math. Soc. 53, 1314-1321, 2006.Brams, S. J. and Taylor, A. D. "An Envy-Free Cake Division Protocol." Amer. Math. Monthly 102, 9-19, 1995.Brams, S. J. and Taylor, A. D. Fair Division: From Cake-Cutting to Dispute Resolution. New York: Cambridge University Press, 1996.Dubbins, L. "Group Decision Devices." Amer. Math. Monthly 84, 350-356, 1997.Dubbins, L. and Spanier, E. "How to Cut a Cake Fairly." Amer. Math. Monthly 68, 1-17, 1961.Gale, D. "Dividing a Cake." Math. Intel. 15, 50, 1993.Hill, T. "Determining a Fair Border." Amer. Math. Monthly 90, 438-442, 1983.Hill, T. P. "Mathematical Devices for Getting a Fair Share." Amer. Sci. 88, 325-331, Jul.-Aug. 2000.Jones, M. L. "A Note on a Cake Cutting Algorithm of Banach and Knaster." Amer. Math. Monthly 104, 353-355, 1997.Knaster, B. "Sur le problème du partage pragmatique de H. Steinhaus." Ann. de la Soc. Polonaise de Math. 19, 228-230, 1946.Rebman, K. "How to Get (At Least) a Fair Share of the Cake." In Mathematical Plums (Ed. R. Honsberger). Washington, DC: Math. Assoc. Amer., pp. 22-37, 1979.Robertson, J. and Webb, W. Cake Cutting Algorithms: Be Fair If You Can. Wellesley, MA: A K Peters, 1998.Steinhaus, H. "Remarques sur le partage pragmatique." Ann. de la Soc. Polonaise de Math. 19, 230-231, 1946.Steinhaus, H. "The Problem of Fair Division." Econometrica 16, 101-104, 1948.Steinhaus, H. "Sur la division pragmatique." Ekonometrika (Supp.) 17, 315-319, 1949.Steinhaus, H. Mathematical Snapshots, 3rd ed. New York: Dover, pp. 64-67, 1999.Stromquist, W. "How to Cut a Cake Fairly." Amer. Math. Monthly 87, 640-644, 1980.

在 上引用

蛋糕分割

請這樣引用

Weisstein, Eric W. “蛋糕分割。” 來自 Web 資源。 https://mathworld.tw/CakeCutting.html

主題分類