非传递博弈

✍ dations ◷ 2025-11-27 01:19:22 #非传递博弈

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

则:

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

相关

  • 歧义性歧义(英语:ambiguity,又有译为“含混”)是指未定义或定义不清楚而没有明确涵义的单词、术语(term)、注释或观念。在华人社会,认为此言词源于唐朝苏味道:“处事不欲决断明白,若有错误,
  • 定律定律,或称科学定律(英语:Scientific law或Laws of science)、科学法则,为研究宇宙间不变的事实规律所归纳出的结论,不同于理论、假设、定义、定理,是对客观事实的一种表达形式,通过
  • 结合接合(英文:Conjugation,又译结合),又称为接合作用、细菌接合,是发生于原生动物间的现象,指的是两个细菌之间发生的一种遗传物质交换现象,属于细菌有性生殖的一个重要阶段。在接合现
  • 布兰特利县布兰特利县(Brantley County)是位于美国佐治亚州东南部的一个县,面积1,159平方公里,县治纳洪塔。根据2000年美国人口普查,共有人口17,316。布兰特利县成立于1920年11月2日,县名源
  • 引发酶引发酶(英语:primase,或译为引子酶,引物酶)是指在DNA复制的起始阶段合成单链RNA引物的RNA聚合酶,引物合成后,DNA聚合酶会沿着引物继续合成单链DNA(延伸),此后RNA引物片段会被外切酶5'
  • 饮精饮精(英语:Gokkun,源自于日语拟声词ごっくん),指吞饮精液,多数在色情片中出现。不同于口内射精,饮精是大量吞饮精液,有时使用容器盛载,甚至是多名射精演员把精液射入容器,然后由通常为
  • 上海磁浮示范营运线.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 简单邮件传输协议简单邮件传输协议(英语:Simple Mail Transfer Protocol,缩写:SMTP)是一个在互联网上传输电子邮件的标准。SMTP是一个相对简单的基于文本的协议。在其之上指定了一条消息的一个或
  • 萨米特县萨米特县(Summit County, Colorado)是美国科罗拉多州中西部的一个县。面积1,604平方公里。根据美国2000年人口普查,共有人口25,399。县治布雷肯里奇。萨米特县成立于1861年11月
  • 里耶镇里耶镇位于湖南省龙山县南部的酉水之滨。2002年6月在里耶镇发现了战国时期的古城、古井,并出土了36000余枚秦朝竹简(里耶秦简)。此古城是战国时楚国抵御秦兵的城堡。其中一枚写