據(jù)國(guó)外媒體報(bào)道,在現(xiàn)實(shí)生活中,人們經(jīng)常會(huì)遇到分蛋糕的問(wèn)題,也就是如何實(shí)現(xiàn)公平、均分、毫無(wú)異議。美國(guó)聯(lián)合學(xué)院數(shù)學(xué)家朱利葉斯-巴拉巴內(nèi)爾和紐約大學(xué)政治學(xué)者史蒂文-布拉姆斯近日在著名期刊《數(shù)學(xué)信使》上發(fā)表最新研究成果,聲稱可以完美解決公平分蛋糕問(wèn)題。據(jù)了解,兩位專家設(shè)計(jì)出一種最新算法,該算法可以有效地在兩個(gè)人之間實(shí)現(xiàn)最理想的蛋糕均分,兩分完全相等,任何一方都不會(huì)有吃虧的感覺(jué)。
一直以來(lái),“一個(gè)人切一個(gè)選,切蛋糕的人后選”被認(rèn)為是兩個(gè)人之間均分物品最公平、最不會(huì)引起異議的方式。但是,避免異議和嫉妒并不是均分物品時(shí)唯一考慮的因素。如果蛋糕被切成兩塊以上,或人們更喜歡不同的、個(gè)性化的選擇,那該怎么辦?巴拉巴內(nèi)爾和布拉姆斯認(rèn)為,增加一個(gè)福利返還的程序,或許可以在兩個(gè)人之間實(shí)現(xiàn)一個(gè)完美的分配,公平、有效、避免嫉妒。
根據(jù)兩位專家的設(shè)計(jì),一個(gè)客觀的仲裁者是必須的,比如孩子的母親、計(jì)算機(jī)等。蛋糕分配的可能競(jìng)爭(zhēng)者首先要告訴仲裁者他們自己認(rèn)為哪些部分是最具價(jià)值的。在數(shù)學(xué)術(shù)語(yǔ)中,這被稱之為“概率密度函數(shù)”。然后,仲裁者標(biāo)示出蛋糕各個(gè)部分并分別為其賦值。如果雙方所選的各個(gè)部分最終大小相等,那任務(wù)就完成了。否則,福利返還程序啟動(dòng)。
在第一輪中獲取較大份額的一方必須拿出一部分還給另一方,從“概率密度函數(shù)”中比率最小的一塊開(kāi)始返還,直到雙方相等,擁有同樣大小的蛋糕。當(dāng)然,如果參與者的“概率密度函數(shù)”是直線或分段線性的,這一方法只適用于物體被分成有限份數(shù)的情況。
研究人員認(rèn)為,這一方法可以用于分配蛋糕及其他可分的事物,如土地等。巴拉巴內(nèi)爾表示,“這一分配方法不僅僅是公平的,而且可以避免異議和嫉妒,而且很有效、很完美!
來(lái)源:新浪科技
本文來(lái)自:逍遙右腦記憶 http://www.yy-art.cn/gaozhong/980571.html
相關(guān)閱讀:數(shù)學(xué)活動(dòng)教學(xué)的實(shí)施策略