数学家设计均分蛋糕新算法:用福利返还程序

编辑: 逍遥路 关键词: 高中数学 来源: 高中学习网




  据国外媒体报道,在现实生活中,人们经常会遇到分蛋糕的问题,也就是如何实现公平、均分、毫无异议。美国联合学院数学家朱利叶斯-巴拉巴内尔和纽约大学政治学者史蒂文-布拉姆斯近日在著名期刊《数学信使》上发表最新研究成果,声称可以完美解决公平分蛋糕问题。据了解,两位专家设计出一种最新算法,该算法可以有效地在两个人之间实现最理想的蛋糕均分,两分完全相等,任何一方都不会有吃亏的感觉。

  一直以来,“一个人切一个选,切蛋糕的人后选”被认为是两个人之间均分物品最公平、最不会引起异议的方式。但是,避免异议和嫉妒并不是均分物品时唯一考虑的因素。如果蛋糕被切成两块以上,或人们更喜欢不同的、个性化的选择,那该怎么办?巴拉巴内尔和布拉姆斯认为,增加一个福利返还的程序,或许可以在两个人之间实现一个完美的分配,公平、有效、避免嫉妒。

  根据两位专家的设计,一个客观的仲裁者是必须的,比如孩子的母亲、计算机等。蛋糕分配的可能竞争者首先要告诉仲裁者他们自己认为哪些部分是最具价值的。在数学术语中,这被称之为“概率密度函数”。然后,仲裁者标示出蛋糕各个部分并分别为其赋值。如果双方所选的各个部分最终大小相等,那任务就完成了。否则,福利返还程序启动。

  在第一轮中获取较大份额的一方必须拿出一部分还给另一方,从“概率密度函数”中比率最小的一块开始返还,直到双方相等,拥有同样大小的蛋糕。当然,如果参与者的“概率密度函数”是直线或分段线性的,这一方法只适用于物体被分成有限份数的情况。

  研究人员认为,这一方法可以用于分配蛋糕及其他可分的事物,如土地等。巴拉巴内尔表示,“这一分配方法不仅仅是公平的,而且可以避免异议和嫉妒,而且很有效、很完美。”

  来源:新浪科技


本文来自:逍遥右脑记忆 http://www.jiyifa.net/gaozhong/980571.html

相关阅读:数学活动教学的实施策略

闁绘鐗婂ḿ鍫熺珶閻楀牊顫栭柨娑欑濠€浼村棘閸パ冩暥閻庣懓婀遍弫杈ㄧ閹烘洑绮撶紓鍐╁灩閺併倝骞嬮悿顖氭闁告瑦鍨肩涵鈧柣姘煎櫙缁辨繄鎷犻妷锔界€悷娆忓€婚崑锝嗙閸涱剙鏁╅悶娑栧妺缂嶆棃鎳撻崨顔芥嫳濞存粍浜介埀顒€鍊瑰﹢鎵博濞嗗海鐭岄柟缁樺姃缁跺灚绌遍埄鍐х礀閻庢稒锚閸嬪秶绮氬ú顏咃紵闁哄牆绉存慨鐔兼晬鐏炶偐鐟濋柟鏋劜濠€渚€骞嶉埀顒勫嫉婢跺缍€闁挎稑濂旂粭澶愬箥閹稿骸顎撻柣鈺兦归崣褍鈻旈弴鐐典紣閻犳劧绲奸幑銏ゅΥ閸屾凹娲ら柛娆愬灩楠炲洭寮甸鍌滃讲闁哄牆顦扮粔鍦偓姘湰婵¤京鎮婵嬫殔闁哄鎷�/閺夆晜绻冪涵鑸垫交濠靛⿴娼愰柣銊ュ閸炲鈧湱娅㈢槐婵堟嫚瀹勬澘绲洪梺顐$窔閸嬫牗绂掗幆鏉挎 4509422@qq.com 濞戞挾鍋撴慨銈夋晬鐏炶偐顏辩紓浣哥箲閻擄紕鈧湱鍎戠槐婵嬪嫉椤掑倻褰查悘蹇撴閻濇盯宕氱拠鎻掔仼闂傚嫨鍊戦埀顒婃嫹