非传递博弈

✍ dations ◷ 2025-06-08 12:28:24 #非传递博弈

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

则:

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

相关

  • 不宁腿综合征不宁腿綜合症(英语:Restless legs syndrome, RLS),又称睡眠腿动症、不安腿综合征、腿不宁綜合症、Willis-Ekbom病或Wittmaack-Ekbom綜合症是一种强烈想要让腿部移动的障碍。平常
  • 依法韦仑CADN通用名:依法韦仑依法韦仑(英文:Efavirenz)是一种抵抗人类免疫缺乏病毒的特效药物。依法韦仑的商业名称为Sustiva® 或Stocrin®,它是一种属于非核苷逆转录酶抑制物(NNRTI—non
  • 生物气体生物气体(英语:Biogas,亦称生化气体或生质气体),泛指包括粪肥、污水、都市固体废物及其他生物可降解的有机物质,在缺氧的环境下,经发酵或者无氧消化过程所产生的气体,这些气体主要包
  • 501(c)条款国内税收法是美国国内税收法(Internal Revenue Code, IRC)中的一项条款(美国国内税收法, § 501(c)),本条款列出了26种享受联邦所得税 (federal Income tax)减免的非营利组织。具体
  • 心脏机能不全心脏衰竭(法语:Insuffisance cardiaque,英语:HF, heart failure),一般意指慢性心脏衰竭(英语:CHF, chronic heart failure)。但是有时则指郁血性心力衰竭(congestive heart failure),当
  • 无声电影无声电影(或称默片)是没有任何配音、配乐或与画面协调的声音的电影。默片技术发明于1860年左近,但在1880至1900年期间,当单卷电影的制作已经变得容易时,默片仍然算是新奇的东西。
  • 台北二二八纪念馆坐标:25°02′25″N 121°30′56″E / 25.040413°N 121.515568°E / 25.040413; 121.515568台北二二八纪念馆,位于台北市二二八公园内,于1997年2月28日正式开馆,同时象征二二八
  • 美国冰球联盟美国冰球联盟(英语:American Hockey League,缩写:AHL)是北美的一个职业冰球联盟。全部AHL的32支队伍都和NHL的32支球队有着密切的合作。 AHL即为NHL联盟的小联盟, 有着相当高的比
  • 第五次反法同盟反法同盟:  奥地利英国 西西里  撒丁法国法国从属国:第五次反法同盟(War of the Fifth Coalition),1809年普鲁士、奥地利等国联合第五次反法同盟,奥地利偷袭法国在德国的领土,
  • 修武县修武县是中华人民共和国河南省焦作市下辖的一个县。商朝时名寗邑,周武王伐纣途中曾在此地驻扎练武,故得名。前221年,秦始皇兼灭六国后实行郡县制,设修武县,归属于三川郡,自此县名