品牌 资讯 搭配 材料 时尚 热点 行业 首饰 玉石 行情

时讯:博弈论66个经典例子视频_博弈论66个经典例子

2023-06-05 17:13:13 来源:互联网

1、一、案例:《海盗抓黄豆》有5个海盗,即将被处死刑。

2、法官愿意给他们一个机会。

3、从100个黄豆中随意抓取,最多可以全抓,最少可以不抓,可以抓同样多的豆子。


(资料图)

4、最终,抓的最多的和最少的要被处死。

5、如果你第一个抓,你抓几个?条件:他们都是非常聪明的人。

6、2、他们的原则是先求保命,再去多杀人;不能保命的话,也要多杀人。

7、3、100颗不必都分完。

8、4、若有重复的情况,则也算最大或最小,一并处死 (中间数的重复不算)。

9、二、解析: 根据题意,2号是知道1号抓了几颗豆子的。

10、那么,对于2号来说,只有2种选择:与1号一样多,或者不一样多。

11、从这里入手。

12、假如2号选择与1号的豆子数不一样多,也就是说2号选择比1号多或者比1号少。

13、选择一样多的情况后面再讨论。

14、1.1我们先要证明,如果2号选择比1号多或者比1号少,那么他一定会选择比1号只多1颗或者只少1颗。

15、为什么2号不会选择多2颗或更多,也不会选择少2颗或更少呢?要证明这个并不算太难。

16、因为每个囚犯的第一选择是先求保命,要保命就要尽量使自己的豆子数既不是最多也不是最少。

17、当2号决定选择比1号多的时候,那么,他已经可以保证自己不是最少,为了尽量使自己不是最多,当然比1号多出来的数量越小越好,因为这个数量越大,那自己成为最多的可能性也就越大。

18、反之,当2号决定选择比1号少的时候,也是同样的道理,他会选择只比1号少1颗。

19、这个证明并不难,相信大家都能理解。

20、这个证明也很重要,以后的许多推论,都是基于这个证明。

21、1.2既然2号只会会选择比1号多1颗或者比1号少1颗,那么2号的豆子数一定是2个连续的自然数,和一定是2n+1,其中1个人是n,另1人是n+1。

22、轮到3号的时候,他可以从剩下的豆子数知道2号的数量和,也就不难计算出n的值。

23、而3号也只有2个选择:n颗或者n+1颗。

24、为什么3号不会选择n-1或者n+2呢?这完全是基于同1.1.的证明中一样的道理,这里不再赘述。

25、不过,3号选择的时候会有一个特殊情况,在这一情况下,他一定会选择较小的n,而不是较大的n+1。

26、这一特殊情况就是,当3号知道自己选择了n后(已保证自己不是最多),剩下的豆子数由于数量有限,4、5号中一定有人比n要少,这样自己一定可以活下来。

27、不难算出,这个特殊情况的n=20或者n>20。

28、也就是说,当2号选择了20和21颗的时候,3号只要选择20颗,就可以保证自己活下来,因为剩下的豆子只有39颗,4、5号至少有一人少于20颗(这个人当然是后选的5号),这样死的将是5号和2号中选21颗的那个人。

29、 也由此我们可以看出,1号、2号都不会选择21这一“倒霉”的数字(因为他们都是聪明人),1号的选择肯定在20颗以下,而当1号选了20颗时,2号就不会再选择比1号多1颗,而只会选比1号少1颗的19。

30、也就是说,上述“特殊情况”只是理论上的存在,实际不会发生。

31、1.3如上面所述,前2个人的和是2n+1,第3个人也只能选择n或者n+1,那么前3个人的数量和只能是3n+1或3n+2这两种可能。

32、第4个人也是不难从剩下的豆子数知道2、3号的数量总和的,也就不难进而计算出n的值。

33、同样,他也有n或者n+1这两种选择。

34、  1.4与1.3.相同的计算方法,前4个人的总和,也只有4n+1,4n+2,4n+3这三种可能。

35、最后的5号也是不难算出n的。

36、在前4个人只选择了2个数字(n和n+1)的情况下,5号已是必死无疑,这时,根据“死也要拉几个垫背”的条件,5号会选择n或n+1,选择5个人一起完蛋。

37、  2、根据第一点中的推论,如果2号选择了与1号不一样多的话,最终结果是5个人一起死,那么2号只有选择与1号一样多了。

38、那么2号的和就是2n,而3号如果选择n+1或者n-1的话,就又回到第一点的情况去了(前3个人的和是3m+1或3m+2),于是3号也只能选择n。

39、同样,4号还是只能选n,最后的结果仍旧是5个人一起完蛋。

40、三、答案不存在“谁活下来的可能性比较大”的问题。

41、实际情况是:5个人都要死。

42、扩展资料博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。

43、 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。

44、生物学家使用博弈理论来理解和预测进化论的某些结果。

45、博弈论已经成为经济学的标准分析工具之一。

46、在金融学、证券学、生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。

47、参考资料来源:百度百科-博弈论。

本文就为大家分享到这里,希望小伙伴们会喜欢。

标签:

(责任编辑:)

相关文章

时讯:博弈论66个经典例子视频_博弈论66个经典例子

​1、一、案例:《海盗抓黄豆》有5个海盗,即将被处死刑。2、法官愿意给

2023-06-05 17:13:13

当前热议!飞盘衰落,“小众网红运动”为何难长红?

​网红运动衰落对品牌的启示是什么?编者按:本文来自微信公众号新消费智

2023-06-05 16:26:55

桃园结谊、共富杨店,孝南区杨店镇举办早蜜桃开园节活动

​桃园结谊、共富杨店,孝南区杨店镇举办早蜜桃开园节活动---6月3日,湖

2023-06-05 16:06:37

沙特首所正式挂牌的孔子学院投入运转

​新华社利雅得6月4日电(记者王海洲胡冠)由沙特阿拉伯苏尔坦亲王大学和

2023-06-05 14:59:58

永远的MSN!苏牙评论:梅内彼此间的感情更美好,总是相互支持|世界新视野

​昨日,内马尔发文告别了梅西,随后梅西也进行了回应。晚些时候,苏亚雷

2023-06-05 14:12:39

有数说|5月全国百城房贷利率出炉 首套房贷利率较上月微降1BP|环球观速讯

​封面新闻记者熊英英5月,中国人民银行授权全国银行间同业拆借中心公布

2023-06-05 13:30:16

三辆私家车集体闯红灯 交警:全部免罚!_焦点速看

​近日,浙江嘉兴在一处十字路口三辆私家车集体闯红灯交警却表示,不处罚

2023-06-05 13:14:36

快递员工进行快递分拣 焦点信息

​4日,崇川区幸福街道辖区综合物流园区的德邦快递员工忙着进行快递分拣

2023-06-05 11:49:30

人民币兑美元中间价报7.0904 调升35个基点

​人民币兑美元中间价报7 0904调升35个基点---中国经济网北京6月5日讯今

2023-06-05 11:37:35

兰州市市场监管局:市民如遇“缺斤短两”请拨打12315举报-今日热文

​如遇缺斤短两请拨打12315进行举报  每日甘肃网6月5日讯据兰州晚报报

2023-06-05 10:30:32

南昌航空大学“挑战杯”里迸发科创能力

​5月26日至28日,由共青团中央、中国科协、教育部、全国学联和江西省人

2023-06-05 09:36:57

砸墙一时爽,整楼都心慌!遇到野蛮装修怎么办?记者调查——

​哈尔滨一租户拆除承重墙导致居民楼墙体开裂,200多户居民被紧急疏散无法回家;广州一业主私拆承重墙导致楼

2023-06-05 08:48:24

环球观速讯丨年中快递小高峰将至 物流企业加快供应链协同

​年中快递小高峰将至物流企业加快供应链协同

2023-06-05 08:18:02

来时王者去时仙!官方:41岁伊布宣布挂靴,结束24年职业生涯 当前播报

​之后先后效力于阿贾克斯、尤文、国米、巴萨、米兰、巴黎、曼联、洛杉矶银河。2020年初,伊布由洛杉矶银河转

2023-06-05 07:01:12

给自己一个月亮作文600字_给自己一个月亮|天天热文

​1、给自己一个月亮让自己心平气和,给自己一个太阳让自己充满活力。2、给自己一个月亮一千个人心中有

2023-06-05 05:47:49

语音怎么看电影(yy怎么看电影)

​豆来为大家解答以上的问题。语音怎么看电影,yy怎么看电影这个很多人还不知道,现在让我们一起来看看吧!1、

2023-06-05 03:24:19

cellular版是什么网络_cellular版是什么意思

​1、Cellular(蜂巢网络)虽然已有多个国家和地区开始进入4G网络时代,但是大部分地区还没有推广4G技术。2、而

2023-06-05 00:52:14

对付小人的绝招_对付小人的十五种好方法

​1、对付你讨厌的人,最好的办法就是活得比他好!对付小人有处方小人!他们上蹿下跳,或在明处,或在暗处,

2023-06-04 23:05:46

高标库为什么这么难找,还很容易就被忽悠,以次充好?|今日热文

​高标库(ASRS)确实是一项高端的自动化仓储技术,但为何难以找到正规供应商可能是由于以下原因:技术门槛高

2023-06-04 22:01:16

男人跳水救人,发现落水者是其仇人,坚决不救后溺亡男人有罪吗?

​男人跳水救人,发现落水者是其仇人,坚决不救后溺亡男人有罪吗?,溺水,溺亡,落水者

2023-06-04 20:33:06

在什么网上买护肤品是正品_请问买护肤品在哪个网站上买是真货

​想必现在有很多小伙伴对于请问买护肤品在哪个网站上买是真货方面的知识都比较想要了解,那么今天小好小编就

2023-06-04 19:29:33

辩护代理人和辩护人的区别

​一、辩护代理人和辩护人的区别辩护代理人和辩护人的区别如下:1 产生根据不同。刑事辩护人参加刑事诉讼根据

2023-06-04 18:32:16

天风证券:历次触及-2X标准差后市场是如何反弹的?该买哪些板块?

​股债收益差触及-2X标准差后什么时候指数大幅反弹?如果后续有重大政策刺激,哪些板块弹性较大?

2023-06-04 17:32:24

今日要闻!冰箱内部发霉怎么回事_冰箱内部为什么会发霉

​1、冰箱里的异味多是食物存放时间过长造成的。所以冰箱里的食物要及时清理干净,剩菜要尽快吃完。如果发现

2023-06-04 16:18:25

吹蒲公英的小女孩(吹蒲公英) 全球今亮点

​来为大家解答以上的问题。吹蒲公英的小女孩,吹蒲公英这个很多人还不知道,现在让我们一起来看看吧!1、吹蒲

2023-06-04 15:15:20

诗王是谁?_诗王是谁

​1、诗仙是李白,诗圣是杜甫,诗王是白居易。2、诗鬼是李贺。本文到此分享完毕,希望对大家有所帮助。

2023-06-04 14:31:43

热血江湖手游时装精仿_找一个仿官方的热血江湖SF|头条焦点

​​想必现在有很多小伙伴对于找一个仿官方的热血江湖SF方面的知识都比较想要了解,那么今天小好小编就为大家收

2023-06-04 13:56:09

最喜欢哪次系列赛晋级?米切尔:菜鸟赛季我击败了威椒瓜|热头条

​​直播吧6月4日讯近日,骑士球星多诺万-米切尔参加了《RunYourRace》节目。被问到最喜欢哪一次系列赛赢球时,

2023-06-04 12:46:04

今日斗战神飞升丹在哪里领(斗战神飞仙宝匣怎么获得)-全球快报

​​大家好,小胜来为大家解答以上问题。斗战神飞升丹在哪里领,斗战神飞仙宝匣怎么获得很多人还不知道,现在让

2023-06-04 11:40:50

当前关注:黄渤送农村女孩的手表被转送弟弟?父母回应:手表是孩子自己弄丢了

​​近日,演员黄渤五年前在一档综艺节目中帮助广西桂林市龙胜各族自治县东升村贫困家庭女孩丽丽(化名)的视频

2023-06-04 10:58:42