专栏名称: 果壳精选
精选果壳网优质资源,让你在最短的时间内享受到最佳的阅读体验,在不经意间开阔眼界、增长见识、提高品位。
目录
相关文章推荐
今日五莲  ·  山东高考成绩公布时间定了! ·  23 小时前  
今日五莲  ·  山东高考成绩公布时间定了! ·  23 小时前  
阜阳公众网  ·  恭喜!安徽两名学子,拟保送北京大学 ·  昨天  
阜阳公众网  ·  恭喜!安徽两名学子,拟保送北京大学 ·  昨天  
天心教育  ·  教育动态丨天心教师赴张家界送教 ... ·  昨天  
教育之江  ·  最新!浙江高考志愿填报日程发布 ·  2 天前  
51好读  ›  专栏  ›  果壳精选

平均分饼并不难,难的是平均分蛋糕

果壳精选  · 公众号  ·  · 2015-11-02 17:56

正文

请到「今天看啥」查看全文


但是,要想实现上面所说的理想分割,双方需要完全公开自己的信息,并且要能够充分信任对方。然而,在现实生活中,这是很难做到的。考虑到分蛋糕的双方尔虞我诈的可能性,实现绝对公平几乎是不可能完成的任务。因此,我们只能退而求其次,给“公平”下一个大家普遍能接受的定义。

在公平分割 (fair division) 问题中,有一个最为根本的公平原则叫做“均衡分割” (proportional division)。它的意思就是,如果有 n 个人分蛋糕,则每个人都认为自己得到了整个蛋糕至少 1/n 的价值 。从这个角度来说,“你来分我来选”的方案是公平的——在信息不对称的场合中,获得总价值的一半已经是很让人满意的结果了。

人数更多时的均衡分割方案

如果分蛋糕的人更多,均衡分割同样能够实现,而且实现的方法不止一种。其中一种简单的方法就是,每个已经分到蛋糕的人都把自己手中的蛋糕分成更小的等份,让下一个没有分到蛋糕的人来挑选。

具体地说,先让其中两个人用“你来分我来选”的方法,把蛋糕分成两块;然后,每个人都把自己手中的蛋糕分成三份,让第三个人从每个人手里各挑出一份来;然后,每个人都把自己手中的蛋糕分成四份,让第四个人从这三个人手中各挑选一份;不断这样继续下去,直到最后一个人选完自己的蛋糕。

只要每个人在切蛋糕时能做到均分,无论哪块被挑走,他都不会吃亏;而第 n 个人拿到了每个人手中至少 1/n 的小块,合起来自然也就不会少于蛋糕总价值的 1/n。虽然这样下来,蛋糕可能会被分得零零碎碎,但这能保证每个人手中的蛋糕在他自己看来都是不小于蛋糕总价值的 1/n 的。







请到「今天看啥」查看全文