非传递博弈

✍ dations ◷ 2025-12-04 23:01: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}}} 的几率)。因此,对于任意两人,都有第三个人同时能够打败他们!

则:

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

相关

  • 变量在初等数学里,变量或变元、元是一个用来表示值的符号,该值可以是随意的,也可能是未指定或未定的。在代数运算时,将变量当作明确的数值代入运算中,可以于单次运算时解出多个问题。
  • 空泡系数空泡系数(英语:void coefficient),又称反应性空泡系数(void coefficient of reactivity),是在核工程中一个用于估计核反应堆核连锁反应使用的中子慢化剂和冷却剂对空泡(一般为蒸汽
  • 己糖己糖(英语:Hexose),又称为六碳糖,是含有6个碳原子的单糖,化学式为C6H12O6. 1位含有醛基的6碳糖称为己醛糖, 2位含有酮基的己糖称为己酮糖。己糖六个碳原子中有五个碳原子连上了羟基
  • 海关总署1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中国海关标识王令浚 海关副总监 邹志武 海关副总监 李 国 海关副总监 张际文 海关副总监中华人民共和国海关总署中华人民
  • 蝾螈蝾螈科(学名:Salamandridae)是通常颜色鲜艳的中小型两栖纲有尾目动物,分布于北半球的温带地区(北美、欧洲、亚洲和非洲地中海沿岸)。终生有尾,没有鳞片,是有尾目两栖动物的代表,也是
  • 库尔斯克州库尔斯克州(俄语:Курская область,罗马化:Kurskaya oblast)是俄罗斯联邦主体之一,属中央联邦管区。西南部及西部与乌克兰接壤。面积29,800平方公里,人口1,235,091 (2
  • 表面上皮间质肿瘤表面上皮间质肿瘤(英语:Surface epithelial-stromal tumor),是指一类卵巢肿瘤,它可能是良性或恶性肿瘤。这类肿瘤产生于卵巢表面上皮(英语:ovarian surface epithelium)或异常的子宫
  • 732年晋国曲沃之乱开始,前745年晋昭侯把曲沃(在今中国山西省曲沃县)封给其叔成师。前739年晋大臣潘父弑杀了晋昭侯,迎立曲沃桓叔。晋人发兵攻桓叔,桓叔退回曲沃。晋人共立昭侯子公子平
  • 朱里亚·克劳狄王朝儒略-克劳狄王朝(Julio-Claudian Dynasty,前27年-68年),罗马帝国建立者屋大维与其家族形成的王朝,是罗马帝国第一个王朝。儒略-克劳狄王朝建立者屋大维,其在结束罗马共和末期的混
  • 廊坊阻击战辛丑条约廊坊阻击战或廊坊大捷,发生于1900年6月18日八国联军之役期间,河北廊坊附近聂士成的武卫军、董福祥部队的3000名回族甘军及2000名义和团对八国联军的一场阻击战,导致联