非传递博弈

✍ dations ◷ 2025-12-04 00:21:54 #非传递博弈

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

则:

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

相关

  • 甘酒甘酒(朝鲜语:감주)是朝鲜族一种传统米酒,由发酵的麹饼酿制而成,是酒酿的一种。发酵时处于60度左右的容器中数小时,由于其发酵过程并不完全,酒精含量比较低。
  • 海地伏都教海地巫毒是一个融合主义宗教,其仪式和信仰等源自非洲的伏都教,主要流行于海地以及海地裔(英语:Haitian diaspora)社群之间。信奉者被称为“巫毒信徒”(法语:vodouisants)或“灵魂的
  • 野战排《野战排》(英语:Platoon)是1986年美国拍摄的一部越战主题电影。由奥利弗·斯通担任编剧和导演,奥利弗·斯通本人曾参加过越战,在他从越南回来后便开始编写“野战排”的剧本,用来
  • 水木茂水木 茂(日语:水木しげる,1922年3月8日-2015年11月30日),本名为武良茂(日语:武良 茂),日本漫画家。曾居住在东京都调布市。担任世界妖怪协会会长、日本民俗学会会员、民族艺术学会评议
  • 雷丸雷丸(Laccocephalum mylittae)是麻盖菌属的可食真菌,在中国作为内服驱虫药物使用,同时也是澳洲原住民的食物之一。学名:Laccocephalum mylittae (Cooke & Massee) Núñez & Ryva
  • 八姓入闽八姓入闽(闽东语平话字:Báik Sáng Ĭk Mìng),是中国西晋晋怀帝永嘉时期(308年),中原地区人民为躲避战乱定居今福建省,主要有林、陈、黄、郑、詹、丘、何、胡八姓,其中有极少一部分
  • 台湾生态台湾的生态类型丰富多样:气候、地形、土壤等种种环境因素影响了动植物的分布,造就了台湾独特的生态环境。台湾有很高的物种歧异度;台湾现有约4,077种原生维管束植物,脊椎动物约8
  • 汪忠一汪忠一(英语:Joey Chung-I Wang,1955年-),中华民国情治人员、外交官。毕业于国立台湾海洋大学海洋环境资讯学系学士、赴剑桥大学法律研究所进修,曾任驻美国台北经济文化代表处法务
  • 香鱼香鱼(学名:),为知名的食用鱼,是胡瓜鱼目香鱼科香鱼属的唯一一种。又称为国姓鱼或�鱼。香鱼有3个亚种,但是其定义还存在争议:香鱼分布于中国、台湾、韩国、日本,为温水性中小型淡水鱼
  • 法兰克·奈特法兰克·海克曼·奈特(英语:Frank Hyneman Knight,1885年11月7日-1972年4月15日),生于美国伊利诺伊州麦克莱恩县,经济学家,曾提出奈特氏不确定性。芝加哥大学教授,为芝加哥学派的先驱