據(jù)國外媒體報道，在現(xiàn)實生活中，人們經常會遇到分蛋糕的問題，也就是如何實現(xiàn)公平、均分、毫無異議。美國聯(lián)合學院數(shù)學家朱利葉斯-巴拉巴內爾和紐約大學政治學者史蒂文-布拉姆斯近日在著名期刊《數(shù)學信使》上發(fā)表最新研究成果，聲稱可以完美解決公平分蛋糕問題。據(jù)了解，兩位專家設計出一種最新算法，該算法可以有效地在兩個人之間實現(xiàn)最理想的蛋糕均分，兩分完全相等，任何一方都不會有吃虧的感覺。

　　一直以來，“一個人切一個選，切蛋糕的人后選”被認為是兩個人之間均分物品最公平、最不會引起異議的方式。但是，避免異議和嫉妒并不是均分物品時唯一考慮的因素。如果蛋糕被切成兩塊以上，或人們更喜歡不同的、個性化的選擇，那該怎么辦？巴拉巴內爾和布拉姆斯認為，增加一個福利返還的程序，或許可以在兩個人之間實現(xiàn)一個完美的分配，公平、有效、避免嫉妒。

　　根據(jù)兩位專家的設計，一個客觀的仲裁者是必須的，比如孩子的母親、計算機等。蛋糕分配的可能競爭者首先要告訴仲裁者他們自己認為哪些部分是最具價值的。在數(shù)學術語中，這被稱之為“概率密度函數(shù)”。然后，仲裁者標示出蛋糕各個部分并分別為其賦值。如果雙方所選的各個部分最終大小相等，那任務就完成了。否則，福利返還程序啟動。

　　在第一輪中獲取較大份額的一方必須拿出一部分還給另一方，從“概率密度函數(shù)”中比率最小的一塊開始返還，直到雙方相等，擁有同樣大小的蛋糕。當然，如果參與者的“概率密度函數(shù)”是直線或分段線性的，這一方法只適用于物體被分成有限份數(shù)的情況。

　　研究人員認為，這一方法可以用于分配蛋糕及其他可分的事物，如土地等。巴拉巴內爾表示，“這一分配方法不僅僅是公平的，而且可以避免異議和嫉妒，而且很有效、很完美�！�

　　來源：新浪科技

本文來自：逍遙右腦記憶 http://www.yy-art.cn/gaozhong/980571.html

相關閱讀：在反思與創(chuàng)新過程中提高數(shù)學課堂教學效果