非传递博弈

✍ dations ◷ 2025-12-02 08:28:59 #非传递博弈

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

则:

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

相关

  • 诺贝尔物理学奖诺贝尔物理学奖(瑞典语:Nobelpriset i fysik)是瑞典皇家科学院为表彰在物理学作出最杰出的贡献,自1901年起一年一度颁发的奖项;奖金由诺贝尔基金会发出。奖项是阿尔弗雷德·诺贝
  • 核形虫核形虫是一类原生生物,具有丝状伪足,生活在土壤和淡水里。它们与同样具有丝状伪足的vampyrellid形态上非常相似,但可以通过线粒体的盘状嵴来鉴别。核形虫与动物、真菌以及其它
  • 感冒的普通感冒(common cold),俗称伤风,医学上还称为急性上呼吸道感染或急性鼻咽炎,是一种上呼吸道的病毒性感染,主要原发于鼻腔,但也可能进犯喉咙以及鼻窦。症状一般于暴露病原后两天内
  • 管制药品管制药物、管制药品、管制药(英语:Controlled medication、Controlled drugs)指的是一些受到特别法律(例如英国的《1971年滥用药物法(英语:Misuse of Drugs Act 1971)》、美国的《
  • 尿刊酸水合酶结构 / ECOD尿刊酸水合酶(英语:Urocanase或 urocanate hydratase以及imidazolonepropionate hydrolase )是催化组氨酸降解代谢中第二步反应的酶,将尿刊酸水合为咪唑-4-酮-5-丙酸
  • 彼得二世彼得二世·阿列克谢耶维奇(1715年10月23日-1730年1月30日,1727年—1730年在位),是俄罗斯帝国皇帝,彼得大帝的皇储阿列克谢和布伦斯威克·沃尔芬布特尔公国夏洛特郡主之子。叶卡捷
  • 休闲农业休闲农业(Agricultural Recreation),泛指农业和休闲游憩相结合的事业,也是农业生活化为主轴,兼顾生产事业活动性和生态环境相容性功能的农业经营。环视世界各国,德国、英国、美国
  • 牙齿上形成黄色的氟斑氟斑牙(Dental fluorosis)是一种牙科疾病,是因牙齿发育时暴露在高浓度的氟化物中,导致牙齿珐琅质形成过程受阻所造成。从三个月至八歳之间暴露在氟化物中造成氟斑牙的风险最高。
  • span class=nowrapCrOsub2/sub(NOsub3/sub)sub&硝酸铬酰是一种无机化合物,化学式为CrO2(NO3)2。它最初于1954年由Schmiesser和Lutzow制备出来。硝酸铬酰可以由硝酸钠和氟化铬酰(CrO2F2)反应得到:硝酸铬酰受热分解,生成三氧化铬
  • 白云湖白云湖位于中国山东省章丘市城区明水西北19公里处。“白云英英出其中,湖因以名”。北距小清河4公里,西南距济南35公里。湖呈长方形,全湖面积17.4平方公里。大湖围堤长18.6公里