出个小题：分饼问题

7683

收藏 2009-09-21

博弈论中典型的一个分饼例子是两人分饼，为了令两人都满意，采取的方式是A负责把饼切成两块，由B在两块中率先挑选。这样可以保证A和B都满意

证明：n个人（n≥2）分一块饼，存在一种分饼方式使所有人都满意。

这里的分饼可以抽象成任何的利益分配等问题

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

全部回复

不蛮

2009-9-22 11:54:29

把饼（利益）分成1/n份，无所谓谁优先，反正大小一样。
哈哈！愚见。。。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

zhongweizi

2009-9-24 22:18:51

2# 不蛮
显然不对……

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

maobaohua188

2009-9-26 19:37:18

还真是耐人寻味呀

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

JustinZJ

2009-10-5 00:45:31

谁提出分饼方案呢？外人还是这N个人中的一个？提出分钱方案后被拒绝怎么办？其他人接着提方案还是怎么办？

1# zhongweizi

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

啄木鸟啄木鸟

2009-10-5 05:12:19

假如有n人由A来切成n分大家分别来挑剩下来的最后一块是A的就可以了保证每个人都愿意

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

点击查看更多内容…

daiyingbo

2009-11-27 19:55:49

谁切的蛋糕么，就最后拿取最后的一块

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

whfqsj

2009-11-27 23:52:08

我给你解决了怎么办？

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

只为学问

2009-11-28 16:00:43

限制条件不够嘛，比如说再加些：N个人抽签决定提议分法的先后顺序，然后按这个顺序分别提出分配方案，再由其它人投票是否同意，采取多数原则，且每人只有一次方案的机会，如果所有的方案都不通过，蛋糕将被拿走。当然前提是每个人都是理性的

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

边缘zhi

2009-11-28 17:56:38

给点条件啊看了题目哎是不是自己弄假设啊？

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

foreverafeisnow

2009-12-12 14:27:28

我觉得是让前n-1个人排序切n-1刀（只要有一定顺序就好），让剩下一个人第一个选，然后再以刚才的逆序一个个继续选择，即第一个切的最后一个选，大家都会考虑到自己的利益而选择切得均匀的。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

johnggg

2009-12-12 17:59:52

缺高手啊悲哀

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

terencedong

2009-12-13 17:40:26

这个就类似于五子棋里面的五手二打嘛，理论上应该是公平的吧？

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

SoGoAv

2009-12-13 18:22:45

先切两半，人对应两半饼分两组，抽签决定选组顺序。再继续分两半，人继续分两组。轮流切，切的人最后选组。可能会出现一半大一半小，同样组员数也不必两组相同。分至该组只1.2.3个人时，停止分组，用切饼者后选饼来分。

扫码加我拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

扫码加我 拉你入群

分享

扫码加好友，拉您进群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群

扫码加我拉你入群