非传递博弈

✍ dations ◷ 2025-11-10 19:01:14 #非传递博弈

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

则:

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

相关

  • 恙虫病恙虫病,又称丛林斑疹伤寒,顾名思义为一种恙虫所传播的发热出疹性疾病,带有恙虫东方体(Orientia tsutsugamushi)。被恙虫叮咬过后,并经由其唾液使宿主感染立克次体的急性发热性疾病
  • 子宫肌瘤子宫肌瘤(Uterine fibroids或是Uterine Fibroma或是leiomyomata)是发生于子宫的平滑肌瘤(英语:Leiomyoma)。若肿瘤生长在肌壁内称肌壁间肌瘤;向子宫腔内生长称粘膜下肌瘤,向子宫浆
  • 皮尔逊积矩相关系数在统计学中,皮尔逊积矩相关系数(英语:Pearson product-moment correlation coefficient,又称作 PPMCC或PCCs, 文章中常用r或Pearson's r表示)用于度量两个变量X和Y之间的相关程度
  • 数据挖掘数据挖掘(英语:data mining)是一个跨学科的计算机科学分支 。它是用人工智能、机器学习、统计学和数据库的交叉方法在相对较大型的数据集(英语:data set)中发现模式的计算过程。数
  • 中国农业科技史年表
  • 常量元素常量元素,又称宏量元素、大量元素,指在体内含量丰富的元素。常量元素指在体内含量占生物体总质量0.01%以上的化学元素,计有碳、氢、氧、氮、磷、硫、氯、钾、钠、钙和镁,这些元
  • 帕特·布坎南帕特里克·约瑟夫·"帕特”·布坎南(英语:Patrick Joseph "Pat" Buchanan,/bjuːˈkænᵻn/,1938年11月2日-)是一位美国保守派政治评论家,作家,专栏作家,政治家和播音员。布坎南是美
  • 越南并殖吸虫越南并殖吸虫(学名:Paragonimus vietnamensis)为斜睾目住胞科并殖属的肺吸虫动物。本物种的特点是其体型相对其他同属物种为大:直径达0.8毫米(800微米)。体圆。型态跟 P. microrch
  • 吉胆岛吉胆岛(马来语:Pulau Ketam)又称浮罗吉胆,旧称吉洞岛,是位于马来西亚雪兰莪州巴生港岸外的一个小岛,隶属巴生县加埔区及巴生市议会,面积约30平方公里。吉胆岛在马来文意为“螃蟹岛
  • 黄河三角洲黄河三角洲在山东省境,以垦利县、宁海为轴点,北起套尔河口,南至淄脉河口,向东撒开的扇状地形;海拔高程低于15米,面积达5450平方公里。是清代咸丰黄河大改道,黄河再度由山东省境入海