栖息谷-管理人的网上家园

标题: 你能猜的出来才怪哩？？？？？？？？？ [打印本页]

作者: 德隆 时间: 2003-4-5 14:48
标题: 你能猜的出来才怪哩？？？？？？？？？
　　 5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城。他们决定这么分：
　　 1、抽签决定自己的号码（1、2、3、4、5）
　　 2、首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　 3、如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。
　　 4、以次类推……
　　条件：每个海盗都是很聪明的人，都能很理智的判断得失，从而做出选择。
　　问题：第一个海盗提出怎样的分配方案才能够使自己的收益最大化

作者: 得威 时间: 2003-4-21 00:48
猜不出才怪呢 97:0:1:0:2

作者: neilli7438 时间: 2003-4-21 18:59
博弈论的题目，用逆推法找出nash均衡。答案为97：0：1：0：2，这是一个coalition-proof均衡，和一般的Pareto最优均衡的含义不一样：）

[此贴子已经被作者于4/21/2003 7:03:52 PM编辑过]

作者: 得威 时间: 2003-4-21 22:51
楼上这个更利害，把出处都讲了，有没有相关的资料，让咱看看！

作者: neilli7438 时间: 2003-4-22 18:31
可以给大家推荐几本关于博弈论的书：
《博弈论》-----施锡铨著
《A primer in game theory》-----Robert gibbons著
《博弈论与信息经济学》-----张维迎著
《策略理性模型》------泽尔滕（强烈推荐，诺贝尔大师著作）
《动态经济学方法》-------龚六堂著
《对策论》--------刘德铭，黄振高著，这个比较专业，适合于学习过图论，泛函分析，拓扑和组合数学的哥们看，最好先读读不动点的有关理论。

作者: maxim 时间: 2003-6-3 18:17
96,0,1,0,3
其他推理类似，逆推
我的答案有异议是因为对第五海盗的认识
因为此时他的心理期待至少可以得到2颗，如果只给他两颗，那么如果他将能够杀掉一个同伙视为收益的话，那么1号稳妥起见还得给他三颗。

作者: 阿奔 时间: 2003-6-13 20:54
我觉的这个题将会出现5人大打出手的情况而不会出现分配的问题。
首先100的宝石不是石头，所以会出现自私的情况，每一个人都会想多拿一份。所以当方案出来后每个人都会希望别人被推下海。于是当1说了分配方案后其它4个必然会站在同一战线表示反对，2号也会有同样的下场直最后还有两个人了你们说会发生什么事吧！

欢迎光临栖息谷-管理人的网上家园 (http://bbs.21manager.com.cn/)