小编和朋友们一起分的蛋糕,切得可谓惨不忍睹
两人分蛋糕
A:磨刀霍霍向蛋糕
三人分蛋糕
我们仨分蛋糕?真的假的
1.第一个人A从蛋糕中切出他所认为的 1/n ,然后把这一小块传给第二个人B。
2.第二个人B可以选择直接把这块蛋糕递交给第三个人C,也可以选择从中切除一小块(如果在他看来这块蛋糕比 1/n 大了),再交给第三个人C。以此类推,每个人拿到蛋糕后都有一次“修剪”的机会,然后移交给下一个人。
3.规定:最后一个对蛋糕大小进行改动的人将获得这块蛋糕,余下的n-1个人则从头开始重复刚才的流程,分割剩下的蛋糕。每次走完一个流程,都会有一个人拿到了令他满意的蛋糕,下一次重复该流程的人数就会减少一人。不断这样做下去,直到每个人都分到蛋糕为止。
离散程序
1.A夏雪把蛋糕分成三等份①、②、③。
2.如果 B 刘星认为这三块蛋糕中较大的两块②、③是一样大的,那么按照C夏雨、B刘星、A夏雪的顺序依次选取蛋糕,分配结束。
3.如果B刘星认为较大的两块蛋糕②、③不一样大,那他就把最大的那块蛋糕③的其中一小部分切下来,让剩余的部分③’和第二大的蛋糕一样大。将切下来的小部分标为④,待会再来处理它。
4. 按照C夏雨、B刘星、A夏雪的顺序依次选蛋糕,但有一个限制:如果C夏雨没有选那块被修剪过的蛋糕③’,B刘星就必须选它。
5.在刚刚的选择中,B刘星选择了那块被修剪过的蛋糕③’,而C夏雨选择了没有被修剪过的②。让C夏雨把最后的那一小块④分成三等份,按照B刘星、A夏雪、C夏雨的顺序依次挑选蛋糕。
走刀(连续)程序
1.让我们找一个裁判(就是你了,夏东海爸爸!)。爸爸拿着刀,从蛋糕的最左边缓缓向右移动。
2.A夏雪、B刘星、C夏雨三个人也拿着刀,站在爸爸的右边,随着爸爸从左向右移动,三人分别站在他们认为能够二等分爸爸右侧蛋糕的位置(按各自的标准)。
3.在移动过程中,当有人(假设是B刘星)是认为爸爸已经移动到了整个蛋糕1/3的位置时,他大喊一声:“停!”,此时爸爸将手中的刀切下去,而三个人中位于中间的人(假设是B刘星)也切下刀。
4.此时蛋糕通过两刀被分成三块,根据以下规则分配蛋糕:喊停的人B刘星拿走最左侧的一块,离裁判近的人(假设是C夏雨)拿走中间的一块,离裁判远的人(假设是A夏雪)拿走最右侧的一块。
博弈论中的“分蛋糕博弈”
“说吧,这次又要用我打什么?”
编辑:花卷
本文经授权转载发布