非传递博弈

✍ dations ◷ 2025-10-27 17:59:56 #非传递博弈

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

则:

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

相关

  • 针是人类最早期的缝纫工具。针的历史最早可推至旧石器时代的砭石、石针、骨针等。1930年在北京郊区房山县周口店龙骨山发现山顶洞人使用的骨针,长82毫米,直径3毫米,针孔残缺。
  • 涂传诒涂传诒(1940年7月24日-),中国空间物理学家。出生于北京。1964年毕业于北京大学。2001年当选为中国科学院院士。北京大学教授。
  • 扩音器麦克风(音译自英文microphone,简称麦,又称微音器或话筒,正式的中文名是传声器),是一种将声音转换成电子信号的换能器。动圈式麦克风(Dynamic Microphone)基本的构造包含线圈、振膜、
  • 对流有效势能对流可用位能(英语:Convective available potential energy)是大气科学当中使用的名词,为评估垂直大气是否稳定、对流是否容易发展的指标之一。近地面的空气块受垂直风切扰动或
  • 三萜类类萜(Terpenoid),是一大类存在于自然界中的有机化合物,属于萜烯的衍生物,有时也归于萜烯的范畴之下。萜类化合物大多由一个或多个异戊二烯单元头尾相连组成,可能为链状,也可能为环
  • 社会生态学社会生态学(Social ecology),是由慕瑞·布克钦(英语:Murray Bookchin)在1960年代发展出的一套哲学。社会生态学认为现今的生态问题源自一系列根深柢固的社会问题,尤其在那些凌驾性
  • 阿比让阿比让(或译阿必尚,法语:Abidjan)是科特迪瓦的最大都市(港口)和经济首都,也是科特迪瓦实际上的行政中心(科特迪瓦名义上的首都是亚穆苏克罗)。1903年作为铁路起点而兴建。阿比让市区
  • 半鸟半鸟属(属名:Unenlagia,意为“一半的鸟”)又名若鸟龙,是兽脚亚目恐龙的一属,生存于晚白垩纪的南美洲,化石发现于阿根廷内乌肯省中部山区。半鸟属于驰龙科的半鸟亚科,是群奇特、极度
  • 十大联盟十大联盟(Big Ten Conference)是指以美国中西部为主的14所大学组成的体育竞技联盟和联赛。除西北大学外,其他13所学校都是大型的公立学校。在学术上,除了内布拉斯加大学外,其他十
  • 巴真府 small(巴真武里府)/small巴真府(泰语:จังหวัดปราจีนบุรี,皇家转写:Changwat Prachinburi,泰语发音:)又译巴真武里府,是东泰国的一个府,府都为巴真市。她在北面与那空叻差是玛府,南面是差春骚