非传递博弈

✍ dations ◷ 2025-10-08 19:45:06 #非传递博弈

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

则:

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

相关

  • 肚脐、脐,俗称肚脐眼,中医称之为“神阙”,从本质上来说是胎儿出生后,脐带脱落后留下的疤痕。肚脐位于髂前上棘水平的腹部正中线上,直径约为1.0至2.0公分。它通常可以是一个小凹陷
  • 布宜诺斯艾利斯大学布宜诺斯艾利斯大学(西班牙语:Universidad de Buenos Aires,UBA)是阿根廷最大的大学,创立于1821年8月12日。它由13个院系、六家医院、10个博物馆和3所中学组成。下列学院组成的大
  • ALSALS可以指:
  • Hsub2/subSOsub3/sub亚硫酸是化学式为“H2SO3”的无机化合物,实际上是二氧化硫的水溶液。真正的亚硫酸分子只在气态有发现,液态的尚未观测到。 其对应的正盐为亚硫酸盐,酸式盐为亚硫酸氢盐。根据拉
  • 卡巴尔达-巴尔卡尔共和国卡巴尔达-巴尔卡尔共和国(俄语:Кабарди́но-Балка́рская Респу́блика,罗马化:Kabardino-Balkarskaya Respublika;卡巴尔达语:Къэбэрдей-
  • 戴维·麦克伦南戴维·麦克伦南(英语:David MacLennan,1937年7月3日-),加拿大生化学家、遗传学家,其主要工作是关于调节钙离子流通过肌浆网的蛋白质,这种调节能够控制肌肉的收缩和舒张,他在肌肉中的
  • 蒸汽机蒸汽机是一个能够将水蒸汽中的动能转换为功的热机,由于其中的燃烧过程在热机外部进行,属于热机中的外燃机。泵、火车头和轮船曾使用蒸汽机驱动。蒸汽机在工业革命中起了基本的
  • Macromedia Flash PlayerMicrosoft Windows, macOS, Linux, Chrome OS 32.0.0.330(2020年2月11日,​47天前​(2020-02-11))Android 11.1.115.81 (4.0.x)11.1.111.73 (2.x, 3.x)(2013年9月10日,​6年前​(201
  • 936年重要事件及趋势重要人物
  • 夏洛特夏洛特(英语:Charlotte)可以是数个地方的名称或一部电视动画,也是常用女性人名,有时被翻译做夏绿蒂。