« 上一篇: 办公室的细菌比较学 下一篇: 两段式睡眠 »
姬十三 @ 2007-04-11 07:27

分蛋糕的学问
切蛋糕前,先来做做数学分析

BY STEVE MIRSKY

姬十三/译 《环球科学》2007年3月号 英文原文 台湾版译文

在梅尔•布鲁克斯(mel brooks)的电影《制片人》中,马克斯•比亚里斯托克(Max Bialystock)和利奥•布卢姆(Leo Bloom)炮制了百老汇音乐剧《希特勒的春天》,并合谋套取25,000%的利润。(如我在2002年10月的专栏中所言,安然事件是这部片子的现实版。)在剧中,两位主角曾有过片刻的反省,一方问道:“一部音乐剧杂七杂八加在一起,可以卖掉百分之多少?”另一人轻轻地回答:“任何东西,你只能卖出百分之百。”直到最近,我终于领悟到这种说法并非事实。

一个数学家、一个政治学家和一个经济学家共聚在酒吧。等等,不对。应该是一个数学家、一个政治学家和一个经济学家最近合写了篇论文。别吃惊,这是真的。他们指出,在特定情况下,两个人在分完某样东西以后,都会觉得自己得到的那份比较多。当然,这可不是魔术师用镜子和烟雾制造出来的假象。

这篇论文刊登在《美国数学学会通报》的2006年12月刊上,标题是“切蛋糕的更好方法”。这并非研习磨刀术,它真正论及的是,如何切分东西以最大限度地满足各方的需求——对于一场生日聚会而言,各方就是会分得蛋糕的那些人。“我们以蛋糕作为比喻,来描述各类可以分割的物体,不同的人对它有着不同的偏好,”美国蒙特克莱尔州立大学的数学家迈克尔•琼斯(michael Jone)这样解释道。因此,这块蛋糕是一种象征,它可以是一块既有树林又有海滩的土地,也可以是一套公寓——小房间可以观景,而大房间则没有窗户。这块蛋糕还可以是一只鸡,既有胸肉,又有腿肉。

不过,这块蛋糕却无法代表馅饼。事实上,对于蛋糕切分理论,数学家有着丰富的研究历史(虽然仍显不足和陈腐),这种理论研究如何一刀划分整个空间。有一篇关于馅饼切分理论的文献写道,馅饼的切法是从中心开始下刀,然后呈放射状地往外拖。所以,完全切开一块馅饼需要两刀。不过,琼斯指出,从数学的角度上说,“你可以把一块已经切了一刀的馅饼看作一块蛋糕”。听上去,这像是隐居在山顶的智者会对贝蒂•克罗克(Betty Crocker)说的话。

不管怎样,还是回到费伯学园的返校日聚会上来。现在的任务,就是要切蛋糕。如果两个人用传统的手段瓜分蛋糕,那么方法相当简单,而且历史悠久——即使是在玛丽•安托瓦内特提议民众吃蛋糕的年代,也显得颇为老套。这个方法就是:一人切,另一人选。如此一来,切蛋糕的人会力求切分均匀,因为他知道,如果有所不公,必定会得到较小的那块。

但是这种切分方式对某些蛋糕来说就行不通了。“例如,”琼斯说道,“如果一个蛋糕一半是巧克力口味,一半是香草口味,而一方更喜欢巧克力口味,另一方却没有偏好,那么就存在某种切法,可以令他们在感觉上都得到大半个蛋糕。”切分过程涉及到的公式,欢迎你在家中用丹麦甜点温习一下,尤其,当两个以上的人分享蛋糕时,这个过程会变得相当复杂。但是,在两个人分享巧克力香草蛋糕的例子中,你就能明白这个道理:如果巧克力口味钟爱者得到了巧克力部分的80%(尽管只占了整块蛋糕的40%),他就会心满意足。而他那位没有偏好的伙伴,在得到剩下60%的蛋糕时,也同样会心满意足。可见,蛋糕制作商把蛋糕做得越来越复杂,价格也标得越来越高,其实是有经济动因的。

这个蛋糕切分理论可以应用于诸多场合,例如土地分割谈判等。它也间接地阐明了,安然公司的图谋有欠完备。因为这个理论证明,你真的可以得到多于百分之百的蛋糕。但是,你至少得先有个蛋糕。

译注:
1)《制片人》,拍摄于1968年的经典荒诞喜剧片,讲述了一位落魄的原百老汇制片人跟一个“高级经济师”联手,吸引风险投资家出钱排戏,再阴谋搞砸这部《希特勒的春天》,好让投资全都落入他们个人的腰包。未曾想,那部“大话希特勒”版的闹剧大受欢迎,他们的计划也因此暴露,双双上了法庭。2005年,美国好莱坞曾翻拍此片。

2)贝蒂•克罗克是上世纪20年代,美国一家食品公司创造出来的虚拟人物,最初是为了回答顾客提出的各种有关烘培食品的问题。后来,贝蒂•克罗克出现在广播中,开办了美国第一个烹饪类节目,并且长盛不衰,成为美国家喻户晓的食品烹饪专家。现在,这个名字还成了食品和厨具的品牌——贝蒂妙厨。

3)费伯学院,1978年拍摄的美国校园喜剧《动物屋》中的学院。该片被评为史上50部最伟大的喜剧电影之一,曾经风靡全美国校园。

4)  玛丽•安托瓦内特是奥地利皇帝弗兰茨一世的女儿,14岁就入主法国凡尔赛宫,19岁成为法国国王路易十六的王后。她不解民情,当知道老百姓没有面包果腹时,惊讶道:那么他们不吃蛋糕啊! 

曾经的这一天...

最新评论


隨水成塵

2007-04-11 12:23 匿名 58.37.*.* 网址: http://moshes199.spaces.live.com/

中國古時的“宰相”,其實最早就是在祭祀上負責分肉的人。可不是人人都能做得了“宰相”,一定要那種能把肉分得讓越多人滿意的人才行
可見分配確實是個大學問呢



西木

2007-04-14 10:51 匿名 202.120.*.*

感覺這種加進了心理因素考慮的分蛋糕法,心理的邊際收益還是比較難以刻畫。可能可以給政策制定者一個模糊的直覺吧。我覺得拿到80%或者90%巧克力蛋糕的效用可能會比完全拿到100%的大。完全佔有一塊蛋糕的巧克力部分,會存在一個效用递減問題。


评论 / 个人网页 / 扔小纸条
* 昵称

已经注册过? 请登录

新用户请先注册 以便能显示头像及追踪评论回复

Email
网址
* 评论
表情
 


 

分类小组论坛
杂谈 , 娱乐、八卦 , 文学、艺术 , 体育 , 旅游、同城 , 象牙塔 , 情感 , 时尚、生活 , 星座 , 科技

请注意遵守中华人民共和国法律法规, 如威胁到本站生存, 将依法向有关部门报告, 同时本站的相关记录可能成为对您不利的证据.

相关法律法规
全国人大常委会关于维护互联网安全的决定
中华人民共和国计算机信息系统安全保护条例
中华人民共和国计算机信息网络国际联网管理暂行规定
计算机信息网络国际联网安全保护管理办法
计算机信息系统国际联网保密管理规定

日历
网志分类
『所有网志』
ASK 姬十三
《新发现》专栏
哈赛族
科学专栏·在别处
来函
科学快递
译·反重力思考
幻界
站内搜索
友情链接
管理博客
姬十三@牛博网
姬十三@豆瓣
姬十三@若邻
博闻网
科学松鼠会
※※※ 来到北京 ※※※
覃里雯
柴静
平客
飞猪
老罗
苗炜
人黄猪老大一轮
郝姐
小强
老六
肖海生
大头
非非
src
※※※ 在上海 ※※※
小庄
祁红屯绿
美丽而丰满的徐mm
说我像柯南的项斯微
金莹
色艺双绝B Monkey老师
小李匪盗
程灵素
小曾
顾湘
阿米
孙未
成熟而丰满的周mm
※※※ 科学传媒 ※※※
《新发现》:科学人文杂志
《环球科学》:SA中文版
科学记者沙龙
李虎军
张小军
碧声
土摩托袁越
鲁伊
青瓷
黄永明
方舟子
姚永嘉
小蓟:曾经楼上的师妹
steed:恍然当时同门
网易麦烧
钱烈宪姆姬
吴欧
邢立达
Elsevier-张玉国
郝炘
※※※赛客·科研圈※※※
李淼:闲谈物理
格志:物理群博
奇迹:学术群博
张旭:已婚星客
boreas:生物物理
脑与认知:神经科学
fallenart:交大物理
单线程:计算化学
瘦驼:同行兄
毛孩子:神经生物
Uvo的涅梵公社
刘念龙
科学的快感
眼科学:金色葡萄
蜗藤
jojo
云居
upzl:植物生态
小鱼奔奔
W+:嫡系师妹
青方:医学健康
刘夙:植物分类学
关于生物,我有话说
阿简生物笔记
段老师
柯南
逍遥
野驴
伍岭:数学老师
王鸿飞
饶毅
邢志忠
DNA破案
※※※※科幻圈※※※※
绯闻女友谭可乐
标准女文青罗小亦
颜石
迷死人不偿命的香水
说书人
大刘
乃鼎无机客
兔子等着瞧
赵海虹
马伯庸
丁丁虫
飞翔的火山
不知道要嫁否的夏笳
拿了科幻大奖的长铗
飞刀还是飞氘
韩松
据说是假卷毛的红猪
赤色风铃
万象那个丰年
景芳
幻想的边疆
美丽可爱的志愿者郝乐
长得像我的小姬
淘宝科幻书店老板
※※※※ 科学人文 ※※※※
江晓原
刘兵
刘华杰
※※※Science Writer※※※
Zack Lynch
Carl Zimmer
Steve Mirsky
Susan Blackmore
Steven Johnson
Bill Bryson
John Horgan
Declan butler
※※※※ Scientist ※※※※
Rupert Sheldrake
Christof Koch
※※※ Organizations ※※※
ASS of consciousness
Redwood
※※※Further Reading※※※
Neuroeconomics
※※※※ website ※※※※
陨石网
网上生物医学辞典
三思科学
neuromarketing
开放式课程计划
科学网
※※※※ 远交近交 ※※※※
子默
困困
ayawawa
夏裔的芥末阳光
准律师Annie
茶马
微笑的鱼
浅水笔记
小没
danny:在舟山
fanglei
舜华
大牛无形
在英国拍小毛片
Gojin(够劲)
兔饱饱
流川枫
※※※※ 东看西读 ※※※※
萨苏
冯象
李子勋
邵亦波
周黎明
陶杰
FT
爱搞搞
刘军洛
草庵
全球之声
Fortune中文版
The Economist 中文版
订阅 RSS
0274578
歪酷博客