非传递博弈

✍ dations ◷ 2025-11-30 19:19:11 #非传递博弈

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

则:

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

相关

  • 依法利珠单抗依法利珠单抗(Efalizumab,药品商品名为 Raptiva,瑞体肤,默克)是牛皮癣的治疗用药,是一种抗CD11a的单克隆抗体制剂,其作用机制是辨识白血球上的CD11a抗原,使白血球与其他细胞附着的能
  • 相变相变(又称物态变化,英语:Phase Transition)是指物质在外部参数(如:温度、压力、磁场等等)连续变化之下,从一种相(态)忽然变成另一种相,最常见的是冰变成水和水变成蒸气。然而,除了物体的
  • 曹天钦曹天钦(1920年12月5日-1995年1月8日),生于北平,籍贯河北束鹿,中国生物化学家,中国科学院院士。他是中国现代蛋白质研究的奠基人之一,肌球蛋白轻链的发现者。祖籍河北束鹿,1920年出生
  • 德国小蠊德国姬蠊(学名:Blattella germanica),亦作德国小蠊,俗称德国蟑螂,是蟑螂的一种,身长多为1.0到1.6厘米,比美洲大蠊小。颜色有浅棕色至深棕色,而且在其前胸有两条由头部至翅膀末端的直
  • Sulfacetamide磺胺醋酰(Sulfacetamide),是一种磺胺类人工合成抗菌药,主要通过局部用药治疗局部感染,也可以口服用于治疗泌尿道感染。磺胺醋酰室温下呈白色,水溶性强。磺胺醋酰的药物活性在磺胺
  • 木匠兄妹合唱团卡朋特乐队(英语:Carpenters)是美国歌星理查德·卡朋特和卡伦·卡朋特兄妹二人组成的演唱组合,1970年代和1980年代初期风靡一时。在华语地区他们演唱的《昨日重现》、《世界之巅
  • 路易斯·普林斯路易斯·艾梅·奥古斯汀·雷·普林斯(法语:Louis Aimé Augustin Le Prince;1841年8月28日-1890年9月16日(失踪)),使用单镜头相机拍摄电影的发明人,被称为“电影之父”。他于1888年拍
  • 1991年–2000年这是一个1981年-1990年的完整载人航天飞行列表,其中包括后间的和平号空间站、航天飞机计划及国际空间站的开始。苏联在1991年年底解体。从此,前苏联加盟组成的共和国以独立的
  • 济南奥体中心济南奥林匹克体育中心位于中国山东省济南市东部,总占地面积81公顷,总建筑面积约35万平方米,包括一场三馆,是第十一届全运会主赛场。济南奥林匹克体育中心包括6万座席体育场、1万
  • 普定县普定县位于贵州省中部偏西,隶属安顺市,东与安顺市西秀区、开发区、平坝区比邻,南与镇宁县、六枝特区相接,西靠六枝特区,北抵织金县。普定县城距安顺28公里,距贵阳118公里。普定县