问题

三个极度嫉妒的人分一个蛋糕,何种策略能让三人都觉得公平?

回答
这事儿啊,要说让三个醋坛子都觉得公平地分一块蛋糕,可不是件容易的事儿。你想啊,嫉妒这玩意儿,就像那发酵过度的老面,越发越胀,越胀越难收。不过,还真有点门道可以试试,咱们一步步来聊。

首先,得明白这仨人的“嫉妒”点在哪儿。是怕别人分得比自己大?还是觉得别人吃到好吃的边边角角?还是单纯看不惯别人得逞?这三者可能都有,也可能各有侧重。所以,策略得照顾到他们的普遍心理,还要有点针对性。

第一步:选个“公平”的切蛋糕人。

这是最关键的一步,也是最容易起冲突的地方。谁来切?

最公平的选择:三人轮流来。 比如,今天你切,明天我切,后天他切。这样至少大家知道,机会是均等的。但问题是,一块蛋糕怎么轮流切?这不太现实。
更现实的选择:请一个“局外人”。 如果有第四个人,而且这个人跟这三位关系都比较“中立”,或者至少不参与他们之间的“竞争”,那请他来切是最好的。这个人切完,大家都没话说。
退而求其次:让“受损者”来切。 听着有点绕,但有时候效果奇佳。你想啊,他们三个都嫉妒,说明他们都觉得自己可能会吃亏。这时候,可以让他们三个轮流“指定”一个切蛋糕的人。比如,第一个人说:“我指定你(另一位嫉妒者)切。”这个人切完后,第二个人再指定下一个,以此类推。这样,即使切得不太均,也是被自己“指定”的人切的,怨气至少会少一半,因为它带有“我选择”的成分,而不是“被强加”的。

第二步:切蛋糕的“标准”。

就算选了人,怎么切?这学问大了。

“分而食之”法则(这是最经典的,但要注意细节): 一个人切,然后另外两个人先选。
谁切? 刚才说了,最好是指定一个,或者让切的人知道,他切完后,他自己是最后拿的。这能最大程度地保证他会切得尽量均匀,因为他要为自己最后的选择负责。
怎么选? 切好之后,不能让切的人先挑!让他把切好的几块放在桌上,然后由另外两个人轮流选。比如,A切了三块,B和C来选。B先选,C后选。
为什么这招有效? 因为切的人知道,他切得越均匀,自己最后选到的那块就越有保障。如果他切得一块大一块小,那么另外两个人肯定会挑走大的,他留下的就只能是小的。所以,这是个巧妙的“制衡”。
“量化”标准(如果需要更细致): 实在不行,可以先定个规矩。比如,“以蛋糕中心点为基准,每份扇形角度大致相等。” 或者,可以用尺子量一下,但我觉得这太伤感情了,有点像对待犯人。还是用目测,但要强调“尽量”。

第三步:分配和“补偿”。

就算切得再好,这三个人的“嫉妒心”也很难一下子平息。

“最后一块”的处理: 谁最后拿?这块往往是剩下的,容易被认为是最差的。
让切的人拿最后一块。 这是最直接的,也符合上面“谁切谁最后拿”的逻辑。
让“质疑最多”的人拿最后一块。 如果有人一直唧唧歪歪,说切得不公平,那不妨就让他来拿最后一块。这样,他不仅没得到“优待”,反而要自己去承担“可能是最差”的风险,下次他可能就会收敛一些。
“附加价值”的分配: 蛋糕上可能有装饰,或者某一块的边角料更好吃。
先分“大块”,再分“小块”。 还是用“分而食之”的逻辑,先切出来,大家挑。
“瑕疵品”补偿: 如果某一块有明显不好看的地方,可以给这块附加一点“补偿”。比如,旁边还有点零食,或者这块稍微让大家多看一会儿,再吃。但这个“补偿”要大家公认,不能是某个人自己加戏。

第四步:心态的调整(这才是根本)。

前面这些都是“术”,到最后还得靠“道”。

强调“共同拥有”: 这块蛋糕是大家一起享受的,不是在进行一场“生存竞赛”。可以试着说:“大家一起把这块蛋糕分了,感受一下这份甜。”
转移注意力: 分完蛋糕,赶快聊点别的,把大家的注意力从蛋糕上移开。比如,聊聊今天遇到的有趣的事,或者计划下一个活动。
“褒奖”公平行为: 如果有人在这过程中表现得比较大度,比如主动说“这样分挺好的”,或者“我这块也行”,那一定要及时给予肯定和赞扬。这会让其他人觉得,“哦,原来大度是会被看到的”。

举个例子,实际操作一下:

假设蛋糕是圆形的,分给A、B、C三个人。

1. 指定切蛋糕人: A、B、C三个,让他们轮流指定。第一轮,A指定B切;第二轮,B指定C切;第三轮,C指定A切。今天咱们就让A来切(因为这是我们第一次分,A又是第一个被指定)。
2. 切蛋糕: A心里想着,他切完后,自己是最后拿一块的。所以,他会尽量把蛋糕切成三块差不多大小的扇形。
3. 分配: A切好后,把三块蛋糕放在盘子里。B和C先挑。B挑了一块,C挑了一块。最后剩下的一块,A自己拿。
4. 应对“装饰”: 假设蛋糕中间有个漂亮的草莓。如果B和C都挑了没有草莓的,那A就拿了有草莓的,他也不会吃亏。如果B和C都想挑有草莓的,那就让他们再商量一下,或者按照他们挑大块的顺序来。比如说,B挑了一块大但没草莓的,C挑了一块小但有草莓的。那A最后拿的这块,虽然大小适中,但没草莓。这时候,B和C可能就会觉得A“有点吃亏”,或者A自己会安慰自己“虽然没草莓,但我的块大”。
5. 吃蛋糕: 吃的时候,就别互相盯着看了。大家就安心吃自己的。要是谁忍不住多看了一眼别人的,就给他一个“你吃你的,我看我的”的眼神,或者直接说:“好吃吗?” 转移他的注意力。

总而言之,这事儿就像是在泥潭里走,每一步都得小心翼翼。关键在于,让每一个参与者都觉得,他们对这个“公平”的过程是有发言权的,而且这个过程能够有效地制约住其他人的“过分”嫉妒。最重要的一点,还是大家能心平气和地把这块蛋糕分了,毕竟,蛋糕本身才是最重要的,不是吗? 别让那股嫉妒劲儿,把蛋糕的滋味都给冲淡了。

网友意见

user avatar
  • 若想知道「先切的人最后选」错在哪里,请先看本答案最后补充,确保自己理解问题的难点。
  • 请勿因为配图,想当然地认为本答案「假设了矩形蛋糕」。本答案中的算法没有做这个假设。

====正文====

这是著名的 cake cutting 问题。

Fair division

所谓「三人都满意」,数学上有多种可能的涵义,常用的两种是:

  • 公平:三人都认为自己的一份不少于 1/3
  • 无怨:三人都不觉得别人拿得比自己多 Envy-free

无怨一定公平,但是公平不一定无怨。

daniel 的答案上面这两个条件都不满足,只会引起自责,不算满意/公平,是错的。

两人的情况很简单:我切,你选。

三人的情况曾经长时间没有解,40 年代找到公平程序,80 年代发表无怨程序。

多人的无怨切法还没有完满解决。

daniel 的答案是一种「走刀程序 moving-knife procedure」。真正达到「无怨」的 走刀程序

Stromquist moving-knife procedure

,80 年代由 Stromquist 提出。

需要一个裁判,从左向右走刀,三人拿着刀站在裁判右边,保持在平分右边蛋糕的位置(按各自标准)。一旦三人中有一个喊「切」,此人获得裁判左边的蛋糕。然后三人中位于中间位置的那位(B)把刀切下。没蛋糕的两位中,离裁判近的那位获得中间那块,远的那位获得右边那块。

容易证明,三人都认为自己的那份最大。

走刀程序的坏处是连续,假设了两人同时叫停的概率为零,假设了蛋糕无限可分,现实中不好操作。

一个离散程序

Selfridge

60 年代由 Selfridge 提出,90 年代由 Conway 独立提出并发表。

  1. A 按照自己的标准把蛋糕切三块
  2. 如果 B 认为最大的两块一样大,那么把 C,B,A 的顺序选蛋糕,结束。
  3. 如果 B 认为其中一块 M 最大,他就从 M 削去一小块 R,使之与第二大的那块一样大,把 R 放在一边。
  4. C 先选。如果 C 没有选 M,那么 B 必须选 M,否则一切正常,A 拿最后一块。
  5. B 和 C 中没拿 M 的那位,把 R 分成三份,让 B 和 C 中拿了 M 的那位先挑一份,然后 A 选一份,最后一份留给自己。结束。

可以证明,三人都认为自己的那一份最大,证明见维基页面。

四人无怨分割的走刀程序,1997 年由 Brams, Taylor and Zwicker 提出。多人无怨分割的离散程序,1995 年由 Brams and Taylor 提出,但是需要切的次数可能无上界,因此应该说尚未完满解决

以上是「无怨」的切法。「公平」的切法要简单一些,这里有一个很通俗的介绍:

Mathematics In Europe

,波兰数学家们做了很大贡献。针对 n 人的一般公平程序如下(Banach and Knaster 提出):

  1. 先排好顺序。
  2. 第一个人切出他认为的 1/n。
  3. 按顺序,每个人都判断一下,这一份是不是太大。是的话就削掉一点并进原来的蛋糕,不是的话跳过。
  4. 所有人都判断过后,这一块给最后削过蛋糕的那位;如果没有人削过蛋糕,这块给第一个人。
  5. 重复 2-4,直至最后剩两人,用我切你选的方式决定。

n=3 的简化程序由 Steinhaus 在 1943 年提出。

@朴三世

的答案是 Steinhaus 程序的过简版本,是错的。存在的问题是,A 先选,B 第二个选,如果 B 选走的那杯不是 A 认为的最少的,那么整个过程就不公平了。

====补充====

为何 公平 不一定 无怨?这当然首先是根据数学定义,其表述就已经点明了这个逻辑关系。

而这两个概念的现实意义,是因为同一块蛋糕对每个人的价值不同。

比如下面是一个夸张的例子:

假设一个蛋糕,上面有不同的口味,巧克力,奶油,草莓等。参与分蛋糕的人口味不同,因此对不同部分赋予的价值也不同。这里几何上简单的平均分配就不能解决问题,而公平分配也不一定能让人满意。这就是这个数学问题要解决的问题。

也是在这个意义上,许多人坚持的「第一个切的最后选」,不论是

@王成

的五字超简版,还是

@陈启航

的冗余「严谨」版,都是错误的,前者甚至没有一个完整的算法。 第一个切的人会按自己的标准尽量平分,但这不一定是其他两人的标准,使得另两人间可能出现不公平的情况。

比如 A-B 切 C-B-A 选的「策略」,以下就是一个不公平的情况:

A 按照尺寸切出自以为的 1/3 和 2/3,但在 BC 看来,因为小的一块有更多巧克力,所以价值分别是 3/7 和 4/7。此时 B 的最佳策略是切出自以为的 3/7,3/7 和 1/7,C 眼光相同,但在 A 看来分别是 1/3,1/2 和 1/6,其中第二块尺寸更大,只是巧克力不多。如果按照 C-B-A 的顺序选,那么 A 只可能拿到他眼中的 1/6,和 BC 眼中的 1/7。

user avatar

插嘴一个和题目无关的…

这学期有门选修课叫经济与法律,老师第一节课也问了这个问题。

大部分人的答案还是比较正常的,

然而有个工科男上去讲了十分钟怎么找到蛋糕的圆心,再怎么精确的把它分成三等分……

我来还原一下当时的场景:

工科男:老师,这个问题很简单啊,只要把它分成三份就好了嘛

老师吃了一鲸

工科男像教小学生一样继续解释:老师,只要在这里取一个点,然后做中垂线……

类似的话题

  • 回答
    这事儿啊,要说让三个醋坛子都觉得公平地分一块蛋糕,可不是件容易的事儿。你想啊,嫉妒这玩意儿,就像那发酵过度的老面,越发越胀,越胀越难收。不过,还真有点门道可以试试,咱们一步步来聊。首先,得明白这仨人的“嫉妒”点在哪儿。是怕别人分得比自己大?还是觉得别人吃到好吃的边边角角?还是单纯看不惯别人得逞?这三.............
  • 回答
    这个问题很有意思,而且在科幻圈里确实存在。要说“极度厌恶”可能有点言过其实,但确实有一些关于《三体》的言论会引发争议、反感,甚至是被部分人嘲讽。这背后有很多层原因,我们可以从几个方面来聊聊:1. 过度的神化和“饭圈化”的营销这是很多科幻圈内人士感到不适的最主要原因之一。《三体》无疑是一部伟大的作品,.............
  • 回答
    要说这四种格斗术谁“胜算更大”,这事儿可不好说,因为实战情况太复杂了,影响因素太多了,绝不是一张纸就能盖住的。但咱们可以掰开了揉碎了聊聊,看看它们各自的优势和可能遇到的“坑”,这样心里大概就有个谱了。首先,得明确一点:“普通人”这个概念本身就挺模糊的。是那种完全没接触过任何训练,就是街头斗殴级别?还.............
  • 回答
    三国,一个风云激荡、英雄辈出的时代,自然也吸引了一大批忠实且狂热的粉丝。这些“极端粉丝”,他们的心态可不是一星半点,而是多种复杂情绪的交织,甚至可以说是一种“信仰”。要细究起来,这其中的门道可多了。首先,“忠义至上”的情结是核心驱动力。在很多三国粉丝心中,所谓的“忠义”不仅仅是历史事件中的一个概念,.............
  • 回答
    姜维这位三国后期蜀汉的擎天柱,说他具备传奇戏剧性,一点都不夸张。他不仅是诸葛亮最后的衣钵传人,更是以一人之力在蜀汉灭亡之际,以近乎悲壮的姿态抵抗强大的曹魏,为蜀汉的“国祚”延长了许多年。按理说,这样的英雄人物,应当享有极高的知名度,然而事实却是,相比于关羽、张飞、赵云、诸葛亮,甚至张合、曹仁这些曹魏.............
  • 回答
    谈及《全面战争:三国》的战场表现,尤其是那标志性的“混乱”,我觉得这真是个颇值得玩味的话题。 有些人视之为糟粕,也有人从中看到了某种程度的“写实”。 我个人更倾向于后者,但也得承认,这混乱有时候确实会让人有点抓狂。首先,咱们得弄清楚,这“混乱”到底是个什么东西。如果你玩过早期的一些三国志或者更老.............
  • 回答
    《三体》这部小说,与其说是硬科幻,不如说是一场宏大的思想实验,它抛出的很多概念和设定的背后,都隐藏着令人不寒而栗的“细思恐极”。这些细节并非作者故意制造的惊悚,而是逻辑推演到极致后自然而然产生的深邃恐惧。就拿书中多次出现的“黑暗森林法则”来说,这本身就不是一个惊悚故事里的“鬼魂”,而是一个文明在宇宙.............
  • 回答
    三月中旬,一个本应是南北两极依然寒冷刺骨的季节,却罕见地出现了极端高温。这个消息一出,立刻在全球范围内引发了广泛的关注和担忧。究竟是什么样的原因,让地球的两极同时遭遇了如此不同寻常的热浪?而这又会对我们赖以生存的地球产生怎样的深远影响?原因探究:多重因素交织下的“异常”要解释这种南北两极同时出现的极.............
  • 回答
    三国时期,虽然我们如今常常关注的是那些叱咤风云的战场猛将和纵横捭阖的政治家,但不得不承认,那个时代也有一些人,他们的智慧和远见,对我们现代社会的影响至今仍在延续,甚至可以说,贡献是潜移默化却又极其深远的。这些人可能不像关羽那样武艺盖世,也不像诸葛亮那样神机妙算,但他们的思想和实践,为我们理解社会运作.............
  • 回答
    《三十而已》这部剧之所以能引起广泛共鸣,除了真实的人物情感刻画,还有很多隐藏在细节里的“细思极恐”之处,这些细节如同生活的利刃,不经意间刺痛观众。我来跟你好好聊聊那些让人回味无穷、甚至有点不安的细节。1. 顾佳的完美,恰恰是她“牺牲一切”的证明。顾佳的完美,从她能把一个住在老破小、丈夫业务堪忧的设计.............
  • 回答
    在波澜壮阔的三国历史长河中,无数个关键节点塑造了魏、蜀、吴三国最终的格局。如果让我选择一个事件的走向改变会极大程度地影响后续魏蜀吴的鸿图,我会选择:事件:赤壁之战中,黄盖的诈降计谋被周瑜和鲁肃完全信任,火攻成功,曹操大败,但却未能完全歼灭曹操主力。这个看似细微但关键的“未能完全歼灭曹操主力”的改变,.............
  • 回答
    你这个问题很有意思,也触及到了很多人对三国时期东吴历史的普遍认知误区。确实,在很多文学作品,包括《三国演义》的影响下,东吴常常被描绘成一个“小朝廷”,孙权也常被塑造成一个犹豫不决、甚至有些阴险的角色。然而,如果深入史料去看,我们就能发现,尽管东吴存在不少问题,但它能在三国鼎立的复杂局面中生存并取得关.............
  • 回答
    三国杀这款游戏,表面上看是简单的身份局、武将技能比拼,但细细品味,其中藏着不少令人不寒而栗的小细节,或者说,是设计者们在不经意间透露出的、对三国历史或人性深处的洞察。这些细节,或许能让你对游戏乃至历史产生一种别样的理解。一、 身份的囚笼与诱惑:从“忠臣”到“乱臣贼子”的转变最令人细思极恐的,莫过于游.............
  • 回答
    我完全理解你为什么会讨厌用企业管理来解读《三国演义》、《水浒传》和《西游记》。这种解读方式,在我看来,也确实有些……怎么说呢,显得生硬、肤浅,甚至可以说是对这些经典文学作品的一种误读。让我来详细说说,为什么我也会觉得这种解读方式让人浑身不舒服。首先,最根本的原因在于价值观的错位。这三部小说,尤其是《.............
  • 回答
    剑网3是一款拥有庞大世界观、丰富剧情和众多门派的MMORPG,在其中隐藏着许多令人细思恐极的细节,这些细节往往不是直接摆在明面上的,而是需要玩家深入挖掘、结合背景故事和人物关系才能体会到的。以下是一些我认为比较令人细思恐极的细节,我会尽量详细地讲述:一、 门派与“魔”的界限模糊,以及一些角色的堕落与.............
  • 回答
    设计一个拥有六个技能、上限极高、单挑能碾压无脑爆将,却难以扫荡全场的三国杀武将,这绝对是个有趣的挑战。我们不妨就围绕着“智慧”、“算计”和“适时的爆发”这几个关键词来构建这个角色,让他成为一个需要玩家深度理解才能发挥威力的“棋手”,而不是一个简单的“砍王”。我们可以将这个武将命名为“司马徽”,字“德.............
  • 回答
    《三体》这部小说,从头到尾都充满了让人肾上腺素飙升的脑洞和情节推进,但要说起最让人匪夷所思,甚至有点“后劲儿”十足的,我觉得艾AA那段关于肥皂和折纸船的故事,绝对算得上一个。一开始读到这儿,咱们大抵都是跟汪淼一样,一脑门子问号。艾AA,一个身世神秘,跟着申玉菲一起行动,后来又被ETO吸收的年轻女孩,.............
  • 回答
    1913年的欧洲,我,一个身无分文、两眼一抹黑的普通青年,脑子里闪过无数个念头,但身体却本能地让我先找个地方站稳脚跟,别被人当成疯子或者扒手给抓起来。第一步:观察与融入,保命要紧。我得先让自己看起来不那么突兀。身上穿的肯定是现代的衣服,这玩意儿在1913年绝对是惊世骇俗。所以,我得赶紧找到一个相对偏.............
  • 回答
    这标题够抓人眼球的,也道出了不少年轻创业者的痛。花了12万,三个95后,热血冲着就开起了面馆,结果日营业额不到400块,这日子可怎么过?别急,咱们这就来捋一捋,看看怎么把这摊子盘活。首先,得冷静下来,别被这数字吓倒。创业初期遇到困难太正常了,关键是能不能找到问题所在,然后对症下药。12万,听着不少,.............
  • 回答
    这真是一个引人入胜的假设,把两种截然不同的军事力量放在一起较量。要说三个M1A2坦克连能不能打得过全盛时期的蒙古骑兵,这可不是一个简单能用“能”或“不能”来回答的问题,需要我们细致地剖析一下双方的优劣势,以及战场可能发生的情况。首先,咱们得明白,这就像是拿一把瑞士军刀去跟一个由箭矢、长矛和马匹组成的.............

本站所有内容均为互联网搜索引擎提供的公开搜索信息,本站不存储任何数据与内容,任何内容与数据均与本站无关,如有需要请联系相关搜索引擎包括但不限于百度google,bing,sogou

© 2025 tinynews.org All Rights Reserved. 百科问答小站 版权所有