非传递博弈

✍ dations ◷ 2025-09-04 18:25:55 #非传递博弈

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

则:

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

相关

  • 胞吞内吞作用(Endocytosis)是大分子物质(如糖类、脂质、蛋白质等)或其他细胞(如细菌)进入细胞内部的方式。它区别于小分子物质(如水、无机盐、氨基酸等)进入细胞的方式(自由扩散或主动
  • 中国传统游戏列表中国传统游戏,可分为棋类、牌类、猜射等类型。若干项目被列入中国国家级非物质文化遗产。
  • 伏硫西汀伏硫西汀,又名沃替西汀(INN:Vortioxetine),是一种5-羟色胺调节剂和激动剂(英语:Serotonin modulator and stimulator)(SMSs)型的抗抑郁药,其药物形态为氢溴酸伏硫西汀(Vortioxetine H
  • 道法自然顺其自然(英语:let it be),也称顺应自然,即道家的“无为”思想。由中国的知名哲学家老子在道德经中提出。很多人将它奉为自己的行事准则。
  • 物竞天择自然选择(英语:natural selection,传统上也译为天择)指生物的遗传特征在生存竞争中,由于具有某种优势或某种劣势,因而在生存能力上产生差异,并进而导致繁殖能力的差异,使得这些特征
  • 婉贵妃婉贵妃(1835年-1894年),索绰络氏。婉贵妃的先祖布舒库,因身健如石被清圣祖赐汉姓“石”,婉贵妃的家族亦能称为石氏。内务府正白旗管领下人。左都御史奎照之女,婉贵妃的姑奶奶为乾隆
  • 蛇颈龙类蛇颈龙目(Plesiosauria),希腊文意思是“接近蜥蜴”,是中生代爬行动物的一目。它们首次出现在三叠纪晚期,在侏罗纪特别繁盛,直到白垩纪-第三纪灭绝事件。蛇颈龙类有两个不同的意思:
  • Cr(NOsub3/sub)sub2/sub硝酸亚铬是一种无机化合物,化学式为Cr(NO3)2。硝酸亚铬可由六羰基铬和五氧化二氮的四氯化碳溶液反应得到:如果以四氧化二氮为原料,则会产生难以分离的Cr(NO3)3·N2O4。
  • 广州大剧院广州大剧院,曾名广州歌剧院,位于中国广州市珠江新城珠江西路1号,总建筑面积7.1万平方米。工程由英籍伊拉克女建筑师扎哈·哈迪德设计,其外形独特,犹如一山丘上置放两块大小不同的
  • 亚当斯县亚当斯县(Adams County, Colorado)是美国科罗拉多州东部的一个县。面积3,102平方公里。根据美国2000年人口普查,共有人口363,857人。县治布莱顿 (Brighton),最大的城市为奥罗