非传递博弈

✍ dations ◷ 2025-12-08 06:44:47 #非传递博弈

非传递博弈是一个通过多种策略得到一个或者更多“循环”选择的博弈。在非传递博弈中,如果策略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}}} 的几率)。因此,对于任意两人,都有第三个人同时能够打败他们!

则:

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

相关

  • 奥美拉唑奥美拉唑(Omeprazole),常见商品名Prilosec等。是一种可用于治疗 胃食道逆流、胃及十二指肠溃疡和胃泌素瘤(英语:Zollinger–Ellison syndrome)的口服药物。它同时也用于上消化道出
  • 4d2 5s22, 8, 18, 10, 2蒸气压第一:640.1 kJ·mol−1 第二:1270 kJ·mol−1 第三:2218 kJ·mol主条目:锆的同位素.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-
  • 放射辐射在物理学上指的是能量以波或是次原子粒子移动的型态,在真空或介质中传送。包含:辐射之能量会从辐射源往外向所有方向直线放射。一般依其能量的高低及电离物质的能力分类
  • SnSsub2/sub二硫化锡是一种无机化合物,俗称“金粉”,常用作金色的涂料。二硫化锡可由锡和硫在碘的存在下直接化合得到,反应需要加热:另一种方法则是将硫化氢通入锡(IV)盐或锡(IV)酸盐溶液,沉
  • 圣皮埃尔和密克隆群岛圣皮埃尔和密克隆(法语:Saint-Pierre-et-Miquelon),位于北大西洋上,其中最主要的岛屿是圣皮埃尔岛和密克隆岛(法语:Miquelon)(Miquelon)等。该群岛的几个主要岛屿中,圣皮埃尔岛面积约26
  • 内消旋化合物内消旋化合物是含有超过两个手性碳原子但没有旋光性的化合物。例如,酒石酸的一种异构体就是内消旋化合物,这是由于其分子有对称平面。一般情况下,如果分子含有超过两个手性碳原
  • 彼得·劳伦斯彼得·安东尼·劳伦斯(英语:Peter Anthony Lawrence,1941年6月23日-)是英国发育生物学家,现任剑桥大学动物学系和分子生物学实验室研究员。劳伦斯早年在西约克郡韦瑟比的温宁顿学
  • 阎王阎罗王(梵语:यमराज,IAST:Yamaraja),源自印度教神祇阎魔罗阇(或译阎摩、阎魔、阎魔大王),是地狱的主宰,随着佛教传入中国,华人尊称其为阎魔罗阇大王,简称阎罗王、阎王、阎君。罗阇即
  • 马那瓜马那瓜(西班牙语:Managua)是尼加拉瓜的首都及第一大城市,也是中美洲地区第二大城市。位于尼加拉瓜的西部以及尼加拉瓜第二大湖-马那瓜湖的沿岸。该城在1855年被订为尼加拉瓜的首
  • BBC所属电视台电台列表BBC所属电视台电台列表列举的是英国广播公司在联合王国境内所属的国家性、区域性及地方性的电视台与电台。英国电视台是由BBC工作室(英语:BBC Studios)与北欧探索电视网(英语:Dis