非传递博弈

✍ dations ◷ 2025-01-23 10:46:38 #非传递博弈

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

则:

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

相关

  • CD41CDH, 1CDI, 1CDJ, 1CDU, 1CDY, 1G9M, 1G9N, 1GC1, 1JL4, 1Q68, 1RZJ, 1RZK, 1WBR, 1WIO, 1WIP, 1WIQ, 2B4C, 2JKR, 2JKT, 2KLU, 2NXY, 2NXZ, 2NY0, 2NY1, 2NY2, 2NY3, 2NY4
  • 卫生资讯学人体解剖学 - 人体生理学 组织学 - 胚胎学 人体寄生虫学 - 免疫学 病理学 - 病理生理学 细胞学 - 营养学 流行病学 - 药理学 - 毒理学医学信息学,或称卫生信息学或医学资讯
  • 过氧化钠过氧化钠化学式为Na2O2,又称二氧化钠或双氧化钠,是钠在氧气或空气中燃烧的产物。在常温下,纯品过氧化钠为白色,但一般见到的过氧化钠呈淡黄色(混有 超氧化钠 的缘故),密度为2.805g/c
  • 孙吴吴(222年-280年5月1日,史称孙吴或东吴)是中国历史上三国时期由孙策奠基、孙权建立的政权。孙权以古为春秋战国吴国的据地,故定国号为“吴”;所统治地区古称江东,以皇室姓孙,又名“东
  • 果冻果冻(又称啫喱、明胶点心、吉利丁点心,英语gelatin dessert,jelly)是一种西方甜食,呈半固体状,由食用明胶加水、糖、果汁制成。市面出售的果冻有已经凝固成形的,也有需要食用者自行
  • 典型霍奇金氏淋巴瘤霍奇金氏淋巴瘤(英语:Hodgkin's lymphoma)又称霍奇金氏病、何杰金氏病,或何杰金氏淋巴瘤,为淋巴瘤的一型,是一种淋巴细胞的癌变,症状包含发烧、夜间盗汗(英语:Night sweats),以及体重减
  • 大赦大赦是1954年《中华人民共和国宪法》中规定的对某一范围内的罪犯一律予以赦免的制度。自1975年宪法起,大赦制度被取消。1949年《中华人民共和国中央人民政府组织法》规定: .mw
  • 大角大角国家森林(英语:Bighorn National Forest),也作大角羊国家森林、比格霍恩国家森林,位于美国怀俄明州北部,幅员辽阔,面积超过4,500平方千米(1.1 × 106英亩)。它于1897年作为美国
  • 赤铜矿赤铜矿,是一种化学成分为氧化亚铜(Cu2O)的氧化物矿物,颜色为胭脂红或者暗红色,拥有金刚光泽至半金属光泽。其硬度不高,但质量较重。赤铜矿是因铜的硫化物风化而成,因此属于次生矿物
  • 邱北壮语邱北土语是壮语北部方言中的一种。分布在云南的邱北、师宗等地。讲邱北土语的壮人自称“pu4ʔjoi4、“pu4i4”。该土语没有腭化音。pj并入p,如pja1(鱼)、由pjak7(莱)读pa1、p