非传递博弈

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

则:

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

相关

  • 交叉链接交叉链接(英语:cross-link)为连接一个聚合体与其它聚合物的键。它们可以是共价键或是离子键。 “聚合物链”可以指合成聚合物或天然聚合物(如蛋白质)。当“交叉链接”用于合成聚
  • 赫尔辛基赫尔辛基(芬兰语:Helsinki 聆听;瑞典语:Helsingfors .mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","
  • 军区俄罗斯军区是俄罗斯作为俄罗斯武装力量的行政区划的一个系统。每个地区都有一个基于俄罗斯联邦主体的地理区域,以及一个管理各自领土内军事组织的总部。目前俄罗斯有五个军区
  • 丹丹汉堡丹丹汉堡(英语:Dandan Hamburg)是台湾的一家速食品牌,特色是提供中西合并的餐点。创立于1984年,名列台湾网络媒体民调“最常去消费速食店”的第二名,被台湾媒体称作“速食南霸天”
  • 氯解磷定解磷定(pralidoxime, 2-pyridine aldoxime methyl, 2-PAM)是一种溶解度大,溶液稳定,无刺激性,可以用于肌内注射或静脉注射的乙酰胆碱酯酶复活药。这种药一般以盐酸盐(氯解磷定)或氢
  • 国内统一书号中华人民共和国原国内统一书号(常简称统一书号,外文书籍也使用“CSBN W……”的格式,但“中国标准书号”1986年之后被赋予了新的含义)是中国内地给正式出版的图书的分配的统一号
  • 威廉·惠勒威廉·惠勒(英语:William Wyler,1902年7月1日-1981年7月27日),美国电影导演,奥斯卡最佳导演奖获得者。在西方,他常与另一位奥斯卡奖得主的导演比利·怀德被混淆,甚至误为同一人。因
  • 侯勇侯勇(1967年2月23日-),江苏省赣榆县青口镇人,中国大陆演员。1987年考入江苏省戏剧学校话剧表演专业。1989年毕业考入前线话剧团。现为南京军区前线话剧团演员。1993 朱 旭2001
  • AR-10自动步枪AR-10(Armalite Rifle Model 10,“阿玛莱特10型步枪”)是一种由美国人尤金·斯通纳设计,弹匣供弹、气动式、气冷自动步枪,发射7.62×51毫米(.308寸)北约标凖弹药。AR-10采用直接导
  • 尼亚加拉瀑布城尼加拉瀑布城(Niagara Falls, New York)是美国纽约州尼加拉县的一座城市,位于尼加拉河东岸,与加拿大同名的城市相望。按2000年全国人口调查,全市人口为55,593人。该城早于十七世