非传递博弈

✍ dations ◷ 2025-11-24 16:37:02 #非传递博弈

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

则:

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

相关

  • 字谷在字体排印学中,字怀(又称“字谷”)指字母构造中的全封闭或半封闭区域。 拉丁字母中包含有封闭字怀的有A、B、D、O、P、Q、R、a、b、d、e、g、o、p和q, 包含开放字怀的有c、f、
  • 弗雷德里希·米歇尔弗雷德里希·米歇尔(Friedrich Miescher,1844年8月13日-1895年8月26日),瑞士生物学家,出生于巴塞尔。他在1869年,首先从白血球的细胞核中,分离出一种他称为“核素”(nuclein,现称核酸)
  • 平话字平话字(Bàng-uâ-cê),也称作“福州话罗马字”(Hók-ciŭ-uâ Lò̤-mā-cê),是19世纪早期来福州的英美传教士根据福州话韵书《戚林八音》设计出的一种罗马化文字,英文也称作“Fo
  • 硫酸铝硫酸铝(化学式:Al2(SO4)3)是一个被广泛运用的工业试剂,通常会与明矾混淆。硫酸铝通常被作为絮凝剂,用于提纯饮用水及污水处理设备当中,也用于造纸工业。自然状况下,硫酸铝几乎不以
  • 兄弟牛肝菌兄弟牛肝菌(学名:Boletus fraternus),或称坚肉牛肝菌。菌盖呈红褐色带黄色,被覆细绒毛细鳞,夏、秋阔叶林地上群生。分布于台湾 、广东。可供食用。
  • 化妆师化妆师是以帮人化妆为职业的人,有些主要负责日常生活的化妆,如日妆、宴会化妆、新娘化妆等,这类化妆师通常在美容院工作,有时也会因应客人要求外出工作,如兼任新娘秘书。有些则主
  • 金地院金地院(こんちいん)是位在日本京都府京都市左京区的临济宗大本山南禅寺的塔头之一。本尊地藏菩萨、开基(创立者)为足利义持。庭园“鹤龟之庭”是崇传(以心崇传、金地院崇传)为三代
  • 李 扬李扬可以指:
  • 议员议会(希伯来语:הַכְּנֶסֶת‬ .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","G
  • 数据压缩在计算机科学和信息论中,数据压缩或者源编码是按照特定的编码机制用比未经编码少的数据比特(或者其它信息相关的单位)表示信息的过程。例如,如果我们将“compression”编码为“c