码迷,mamicode.com
首页 > 其他好文 > 详细

几个小博弈论例子

时间:2014-09-26 09:05:58      阅读:271      评论:0      收藏:0      [点我收藏+]

标签:des   ar   sp   div   问题   on   c   ad   line   

海盗分金

5个海盗抢到了100枚金币,每一颗都一样的大小和价值连城. 抽签决定自己的号码 (1,2,3,4,5)
首先,由1号提出分配方案,然后大家5人进行表决, 当半数以上的人同意时 (包括半数),按照他的提案
进行分配,否则将被扔入大海喂鲨鱼。如果1号死后, 再由2号提出分配方案,然后大家4人进行表决,当且
仅当半超过半数的人同意时,按照他的提案进行分配,否则将被扔入大海喂鲨鱼。如何获得最大利益? 每人
20?… 这就像一个递归问题. 递归的出口就是当 剩下2个海盗的时候怎么分? 这是肯定的, 4号海盗会
选择自己有100个, 因为最后一个的投票已经没意义. 所以最后一个人肯定不会让 3号 海盗失败. 倒数第三
可以 99 0 1, 这样的分法, 倒数第四可以 97 0 1 2, 如果海盗都是重义气的话, 确保不会5号海盗不会
因为拿到同样的金子数而陷害自己 可以说 98 0 1 1 (不做这个假设的话, 5号海盗可能觉得自己反正只能
拿到1 个金子, 不如扔了他) 以此类推. 这是一个费脑力的题目, 当人数是200人, 2000人???

绝色美女的困惑

首先, 绝色美女也需要爱情. 但是由于太优秀! 一般的男生就会想,
那么漂亮我怎么可能追得到, 肯定是给那些帅哥去享受. 帅哥可能会是
这么想, 要是失败了, 那不是亏了, 不如找个一般点的, 损失不会太大.
这时候, 有一种人, 一无所有的了. 要长相没长相, 要钱没钱. 反正
什么都是没有, 不如博一博, 成功了就赚到了, 失败了对自己也不会有
多大的损失. 而绝色美女处于失落状态, 因为太多帅哥放弃自己而选择
其他一般的女子. 这时, 那个一无所有的人成功的可能性就会很大!! 怪不得…..
美丽心灵


私车车牌的竞拍, 因为不知道别人会出多少钱. 所以大家都希望能够买得到,
会比一般人出得多得价钱去竞拍… 信息得不流通是造成这2个现象得主要原因.
男生都不知道绝色美女也渴望爱情. 竞拍者不知道对手会出多少钱去竞拍.

骗子 傻瓜 精明人

傻瓜: 只会帮助别人而不会去要求别人帮助自己
骗子: 只会得到别人得帮助, 而不会帮助别人


一开始全部都是傻瓜, 大家帮过来, 帮过去

收获失去
11
后来有了一个骗子


傻瓜:

收获失去
11
骗子:
收获失去
10
当只有一个骗子得时候利益是最大化得, 但是随着骗子越来越多,傻瓜越来越少.


傻瓜看到骗子不劳而获, 自然也会去模范, 之后就变成

收获失去
00


这时候如果来了一个精明人: 只要他帮助了人, 如果别人没有帮助他,
他不会继续帮助那个人, 还跟别人说他说骗子.如果有了精明人, 骗子
就会减少. 因为骗子得收益会因为精明人得揭穿越来越少. 没人会去帮助他.

收获失去
傻瓜11
精明人11
骗子00
那么骗子就会变成0..

三个枪手的对决

枪手甲十发八中, 枪手乙十发六中, 枪手丙十发四中如果同时开枪, 那么谁有可能活下来???
首先, 对甲来说, 最大的威胁就是乙, 因为丙即使瞄准自己那么也不一定会被打死. 相同的道理,
乙也会瞄准甲. 对于丙来说, 即使杀死了乙, 如果甲活了下来, 那么最后自己也不一定能打败甲.
所以也会选择瞄准甲. 那么情况就很明显了…
如果是轮流开枪呢? 甲先开, 那么甲会打死乙, 剩下丙就有机会打死甲. 如果是乙先开也是一样.
但是如果说丙先开枪呢. 最后的办法就是不要打死任何人. 故意打不中. 结果就和刚才一样了…
三国 曹操, 孙权, 刘备的故事 孙权就是乙, 过早干掉了丙…乙是处于比较尴尬的地位..

智猪博弈

假设过去吃食物所消耗的能量是2. 等第一个吃完, 剩下的给第二个吃, 那么第二个不消耗

如果大猪先吃

大猪9

收获失去
92
小猪1
收获失去
10
系统总收获是8

如果都跑过去

大猪7

收获失去
72
小猪3
收获失去
32
系统总收获是6

如果小猪先过去

大猪 6

收获失去
60
小猪 4
收获失去
42
系统总收获就是8

如果都不去, 总收获就是0

先出手总是对自己有利的, 但是如果是同时出手, 那么对双方总的来说就不是那么有利.
搭顺风车, 不劳而获, 不用跑也可以获得利益… 要杜绝博弈双方都有搭顺风车的念头.

几个小博弈论例子

标签:des   ar   sp   div   问题   on   c   ad   line   

原文地址:http://www.cnblogs.com/sunznx/p/3994070.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!