非传递博弈

✍ dations ◷ 2025-11-20 23:25:18 #非传递博弈

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

则:

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

相关

  • 真空采血管真空采血管(Vacutainer)是一种真空无菌玻璃或塑料管封闭的血液收集管,管内的真空促进预定的液体量疏入。这种真空管通常用来静脉采血,也有的用来收集尿液样本。真空管管壁有时会
  • 神经解剖学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 沃本沃本(英语:Woburn)是美国马萨诸塞州米德尔塞克斯县的一个城市。2010年人口普查时,沃本有人口38,120人。沃本自1640年开始有人定居。历史 | 地理 | 政府 | 州长波士顿巴恩斯特布
  • 俞汝勤俞汝勤(1935年-) 是一位中国化学家,中国科学院院士,曾任湖南大学校长。1935年出生于湖南长沙,1959年毕业于苏联列宁格勒大学化学系,后担任湖南大学校长。长期从事分析化学基础与
  • 多库酯钠多库酯(Docusate)也称通利妥,通常药用为其钠盐形式称“多库酯钠”,是适用于便秘治疗的泻药,若儿童有硬便时服用它是一个很好的选择。若是使用类鸦片药物(英语:opiate)的便秘,可以配合
  • 非言语交际非言语交际(英语:Nonverbal communication)或译非语文沟通,是社会心理学中的概念,指人在传达讯息时,会使用语言、文字以外的媒介,例如脸部表情、肢体语言或音调等,来辅助说明语文的
  • 溶剂储存柜在化学实验室中,溶剂储存柜是指经过适当标记和配置的化学品存储柜,用于存储溶剂(尤其是可燃的溶剂)。溶剂储存柜应把酸性溶剂与碱性溶剂分开放置(由于两者性质不相容),一些用于运输
  • 门格斯图·海尔·马里亚姆门格斯图·海尔·马里亚姆(阿姆哈拉语:መንግስቱ ኃይለ ማርያም;1937年5月27日-),埃塞俄比亚军人、政治家,曾任埃塞俄比亚工人党总书记、埃塞俄比亚国家元首(1977年-1991年)。1974
  • 印度尼西亚军事印度尼西亚陆军 印度尼西亚海军印度尼西亚国民军(印尼语:Tentara Nasional Indonesia,缩写TNI),亦可直译为印尼国军、印尼国民军,是印尼的军队,旧称人民治安军(Tentara Keamanan Ra
  • 大卫·弗里德曼知识产权 市场化 自由放任 小政府主义 负所得税 公开市场操作 私有财产 私有化 经济主题 大卫·德瑞特·弗里德曼(英语:David Director Friedman,或翻译为大卫·弗里德曼,1945年