空气锤厂家
免费服务热线

Free service

hotline

010-00000000
空气锤厂家
热门搜索:
技术资讯
当前位置:首页 > 技术资讯

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

发布时间:2020-03-23 11:47:51 阅读: 来源:空气锤厂家

据国外媒体报道,在现实生活中,人们常常会遇到分蛋糕的问题,也就是如何实现公平、均分、毫无异议。美国联合学院数学家朱利叶斯-巴拉巴内尔和纽约大学政治学者史蒂文-布拉姆斯近日在著名期刊《数学信使》上发表最新研究成果,宣称可以完善解决公平分蛋糕问题。

据了解,两位专家设计出一种最新算法,该算法可以有效地在两个人之间实现最理想的蛋糕均分,两分完全相等,任何一方都不会有吃亏的感觉。

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

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

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

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

济南白癜风医院怎么样

四川省生殖专科医院医院动态

武汉骨科医院排名