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

来源 :科技致富向导 | 被引量 : 0次 | 上传用户:kuangtuzhm11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  在现实生活中,人们经常会遇到分蛋糕的问题,也就是如何实现公平、均分、毫无异议。
  新浪科技讯 北京时间7月21日消息,据国外媒体报道,在现实生活中,人们经常会遇到分蛋糕的问题,也就是如何实现公平、均分、毫无异议。美国联合学院数学家朱利叶斯-巴拉巴内尔和纽约大学政治学者史蒂文-布拉姆斯近日在著名期刊《数学信使》上发表最新研究成果,声称可以完美解决公平分蛋糕问题。据了解,两位专家设计出一种最新算法,该算法可以有效地在两个人之间实现最理想的蛋糕均分,两分完全相等,任何一方都不会有吃亏的感觉。
  一直以来,“一个人切一个选,切蛋糕的人后选”被认为是两个人之间均分物品最公平、最不会引起异议的方式。但是,避免异议和嫉妒并不是均分物品时唯一考虑的因素。如果蛋糕被切成两块以上,或人们更喜欢不同的、个性化的选择,那该怎么办?巴拉巴内尔和布拉姆斯认为,增加一个福利返还的程序,或许可以在两个人之间实现一个完美的分配,公平、有效、避免嫉妒。
  根据两位专家的设计,一个客观的仲裁者是必须的,比如孩子的母亲、计算机等。蛋糕分配的可能竞争者首先要告诉仲裁者他们自己认为哪些部分是最具價值的。在数学术语中,这被称之为“概率密度函数”。然后,仲裁者标示出蛋糕各个部分并分别为其赋值。如果双方所选的各个部分最终大小相等,那任务就完成了。否则,福利返还程序启动。
  在第一轮中获取较大份额的一方必须拿出一部分还给另一方,从“概率密度函数”中比率最小的一块开始返还,直到双方相等,拥有同样大小的蛋糕。当然,如果参与者的“概率密度函数”是直线或分段线性的,这一方法只适用于物体被分成有限份数的情况。
  研究人员认为,这一方法可以用于分配蛋糕及其他可分的事物,如土地等。巴拉巴内尔表示,“这一分配方法不仅仅是公平的,而且可以避免异议和嫉妒,而且很有效、很完美。”
  (彬彬)
其他文献
7月30日,由山东省泰安市科技咨詢中心和市老科协联合开展的“科技专家惠民行动暨订单式科普巡回讲座”走进宁阳县葛石镇黑石村,为近百名果农讲解葡萄的管理及病虫害防治技术。  李圣龙为果农们主要讲解了葡萄的种植管理技术,从土壤的选取、枝蔓的修剪,到果穗的管理、果实的套袋防护等方面作了详细的讲解。并结合现有的成熟葡萄,具体讲述了如何使葡萄串的外形更美观,着色更均匀等问题。李圣龙老师还为果农系统介绍了病虫害
期刊
由中华中医药学会主办的第二届岐黄论坛在北京举行。全国政协副主席、农工党中央常务副主席刘晓峰,国家卫生计生委副主任、国家中医药管理局局长、中华中医药学会会长王国强,中国科协党组成员、书记处书记沈爱民出席论坛并讲话。论坛以“彰显特色优势,促进全民健康”为主题,旨在立足传统,面向未来,促进岐黄之学薪火相传,推动岐黄之术革故鼎新。來自中医药医疗、保健、教育、科研、管理、文化、产业等相关领域专家、学者共15
期刊
7月23日,中國科协八大代表(西藏)学习习近平总书记系列重要讲话精神读书班在西藏科协举行。中国科协副主席、书记处书记陈章良出席并作专题报告,西藏科协主席仓珍主持读书班,中国科协八大代表(西藏)及全区各学会、协会、研究会秘书长等120多人参加读书班活动。  陈章良以《认真学习习近平总书记系列重要讲话,努力贯彻落实好十八届三中全会精神》和《认真解读习近平总书记关于‘三农’问题讲话精神》主题作了专题报告
期刊
7月24-25日,山西省科协在晋城市举办2014晋城市创新方法普及培训班。培训班邀请山西省创新方法培训基地教师、太原重型机械集团有限公司技术中心高级工程师张林威为70名一线工程技术人员讲解了創新方法的基本理论。  张林威运用大量当前热点话题作为应用 TRIZ理论案例,如F35战斗机、迪拜摩天楼、M1卡宾枪等,对技术创新概念、理念、技术系统进化规律和技术创新方法等内容进行了介绍,从企业创新实际需求出
期刊
去年省全民科学素质领导小组扩大会议以来,聊城市认真贯彻落实“政府推动,全民参与,提升素质,促进和谐”的方针,坚持大联合大协作的工作原则,抓住关键问题,突出“四个强化”,全民科学素质工作取得新的成效。主要做法是:  (1)强化组织领导,加大保障力度。調整充实了市全民科学素质工作领导小组,市委常委、副市长张旋宇任组长,市政府副秘书长魏天山、市科协主席陈华任副组长,成员包括24个市直单位的分管负责人。进
期刊
2014年7月10-12日,生态文明贵阳国际论坛2014年年会在贵州省贵阳市举行。中国科协副主席、书记处书记陈章良参加了7月12日举行的农业生态转型与粮食安全分论坛。在论坛上,陈章良回应了相关热点问题。  针对如何在农业转型中保障食品安全这一问题,陈章良表示,从传统农业向现代农业转型的过程中,对食品安全的要求越来越严格,大家对食品的关心除了营养外,最重要的就是吃下去是否安全。他说:“在转型过程中,
期刊
2014年7月29-31日,中国科协八大代表学习习近平总书记系列重要讲话(青海)读书班在青海省贵德县举行。科普出版社党委书记姚义贤,副社长、《知识就是力量》杂志社社长郭晶,青海省科协党组书记、主席石昆明等出席,青海省科协党组成员、副主席陈永祥主持读书班并作小结。中国科协青海省八大代表、省科协机关各部室及直属事业单位处级以上干部、企业科协、省级学会负责人、各州、市科协及部分县(区)科协主席等参加读书
期刊
7月30日上午,青岛市科协八届三次常委会议召开。市科协第八届常务委员会委员参加会议,不是常委的有关同志列席會议。会议由青岛市科协党组书记、主席胡辛主持。  会议传达学习了《山东省科协“五大计划”实施方案》和王春秋同志《一张蓝图绘到底 凝心聚力谋发展 扎实推动“五大计划”工作框架落实》讲话精神,总结回顾了市科协今年以来重点工作完成情况,对当前及今后一段时间工作作出安排部署。今年以来,市科协围绕市委市
期刊
7月14-15日,中国科协第八届常委会学术与学会工作专门委员会赴四川省,就科研院所科协和科技期刊如何为科技自主创新服务进行了专题调研。专委会主任李静海、副主任沈岩以及委员钱七虎、陈运泰、刘嘉麒、高福、朱明、苏青、游苏宁参加调研。学会学术部副部长刘兴平,四川省科协党组书记、副主席吴凯和党组成员、副主席黄竞跃等陪同调研。  14日上午参观考察了中国工程物理研究院,听取了刘仓理副院长、院科协谭志昕主席关
期刊
近日的英国《自然-通讯》期刊上发表的一项研究论文描述,古生物学家在中国辽宁省发现了保存完好的“四翅”小盗龙亚科恐龙化石,这是迄今为止发现此类型恐龙中最大的“一只”。  (神秘的地球报道)据科技日报(张梦然):近日的英国《自然-通讯》期刊上发表的一项研究论文描述,古生物学家在中国辽宁省发现了保存完好的“四翅”小盗龙亚科恐龙化石,这是迄今为止发现此类型恐龙中最大的“一只”。其尾巴和腿上特别的羽毛给它的
期刊