非传递博弈

✍ dations ◷ 2025-08-13 21:39:58 #非传递博弈

非传递博弈是一个通过多种策略得到一个或者更多“循环”选择的博弈。在非传递博弈中,如果策略A优于策略B,策略B优于策略C,并推导出策略A优于策略C。

非传递博弈的雏形是剪刀、石头、布。在概率博弈(probabilistic games)中,比如赌便士(英语:Penney's game)以一种更微妙的方式违反传递律,常常被表述为一个概率悖论(probability paradox)。

一些非传递博弈的例子:

那么,在培养皿中,A族群能杀死附近的B族群,B族群则能靠着生长速度来排挤C族群,而C族群又能靠着自体免疫力来排挤A族群!

此时,如果我们让路人乙和路人甲比赛,会有以下四种结果:

因此,赌局对路人乙有利,她赢的几率为 2 3 {\displaystyle {\frac {2}{3}}}

类似的分析可知:路人甲胜路人丙,几率 2 3 {\displaystyle {\frac {2}{3}}} ,路人丙胜路人丁,几率 2 3 {\displaystyle {\frac {2}{3}}} ,但这并不表示路人乙一定也可以打败路人丁,因为,若真叫两人上场比赛,怪的是,路人丁会有 2 3 {\displaystyle {\frac {2}{3}}} 的几率获胜!

这说明了几率的不可递移性。

更经典的例子是下列三人的骰子:

三人各有 5 9 {\displaystyle {\frac {5}{9}}} 的几率打败另一人。(路人庚打败路人戊,路人戊打败路人己,而路人己又能打败路人庚)

则我们可以发现小丸子能打败小玉、花轮、丸尾;小玉能打败花轮、美环、滨崎;花轮能打败美环、丸尾、野口;美环能打败小丸子、丸尾、滨崎;丸尾能打败小玉、滨崎、野口;滨崎能打败小丸子、花轮、野口;野口能打败小丸子、小玉、美环(各有 5 9 {\displaystyle {\frac {5}{9}}} 的几率)。因此,对于任意两人,都有第三个人同时能够打败他们!

则:

因此,对于当中的任意两人,都有第三个人同时能够打败他们。

相关

  • 埃利斯岛坐标:40°41′58″N 74°02′30″W / 40.699398°N 74.041723°W / 40.699398; -74.041723埃利斯岛(英语:Ellis Island,又译爱丽丝岛)是位于美国纽约州及新泽西州纽约港内的一个
  • 唐高祖唐高祖李渊(566年4月7日-635年6月25日),字叔德,陇西成纪人,唐朝开国皇帝及奠基者,618年6月18日-626年9月4日在位共8年 。玄武门之变后不久禅位于唐太宗,称号“太上皇”。据《旧唐书》
  • 包小松包小松(1967年4月28日-),台湾男歌手、唱片制作人、音乐。籍贯浙江宁波,生于台湾台北市。1980年代中期,包小松在二哥包伟铭的带领下,与双胞胎兄弟包小柏组成亚洲第一个偶像团体TWlN
  • 德国统一日德国统一日(德语:Der Tag der Deutschen Einheit),即现代德国的国庆节,此为两德统一后的德国联邦政府所规定的全国法定假日,目的是为了纪念1990年10月3日,原德意志联邦共和国(原西德
  • 戈特弗里德·威廉·莱布尼茨奖戈特弗里德·威廉·莱布尼茨奖(德语:Gottfried-Wilhelm-Leibniz-Preis),简称“莱布尼茨奖”(德语:Leibniz-Preis),以科学家戈特弗里德·威廉·莱布尼茨的名字命名,1985年起每年由德国
  • 天鹅座X-1天鹅座X-1(简称Cyg X-1)是一个银河系内位于天鹅座的双星系统,是著名的X射线源。它在1964年的一次火箭弹道飞行时被发现,是从地球观测最强的X射线源之一,其顶峰X射线通量为2.3×10
  • 希拉希拉国家森林(英语:Gila National Forest)是位于新墨西哥州的一座美国国家森林和保护区,建立于1905年,面积2,710,659英亩,是美国的第六大国家森林。
  • 布里斯托布里斯托尔(Bristol)是美国的一座城市。位于田纳西州沙利文县。据2010年人口普查,布里斯托尔有人口26,702人。田纳西州的布里斯托尔和佛吉尼亚州的布里斯托尔是一座双子城。布
  • OPP2small(1991-2000年)/small第二大马远景策划纲要(英文:The Second Outline Perspective Plan,简称OPP 2)是马来西亚于1991年至2000年执行的经济政策,为期十年,亦称新发展政策(New Development Policy/NDP)。
  • 中国人民政治协商会议<br />浙江省委员会中国人民政治协商会议浙江省委员会,简称浙江省政协,是中华人民共和国浙江省的政治协商机构。