非传递博弈

✍ dations ◷ 2025-02-23 16:44:57 #非传递博弈

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

则:

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

相关

  • 器官器官是动物体或植物体的由不同的细胞和组织构成的结构,用来完成某些特定功能,并与其他分担共同功能的器官,一起组成各个系统(动物体)或整个个体(植物体)。植物体的器官分为生殖器官
  • 四氯乙烯四氯乙烯,又称全氯乙烯,是一种有机化学品,被广泛用于干洗和金属除油,也被用来制造其他化学品和消费品。室温下是不易燃的液体。容易挥发,有刺激的甜味。很多人在空气含有百万分之
  • 伊拉克伊拉克共和国(阿拉伯语:الجمهورية العراقية;库尔德语:كۆماری عێراق),通称伊拉克(العراق‎),位于西亚—中东地区的共和国。伊拉克与南方的沙特阿拉
  • 螯合螯合物(英语:Chelation)是配合物的一种,在螯合物的结构中,一定有一个或多个多齿配体提供多对电子与中心体形成配位键。“螯”指螃蟹的大钳,此名称比喻多齿配体像螃蟹一样用两只大
  • 山中伸弥山中伸弥(日语:山中 伸弥/やまなか しんや Yamanaka Shin'ya,1962年9月4日-),日本干细胞科学家,现任京都大学教授、UCSF附属格拉德斯通心血管病研究所(英语:Gladstone Institutes)高等
  • 历史性火灾列表该列表主要包含被人类所记载的、对人类破坏较为严重的火灾,许多规模庞大的森林大火都没有包含在内。
  • 克莱尔学堂剑桥大学克莱尔学堂(英语:Clare Hall, Cambridge) 是剑桥大学的一个学院。克莱尔学堂是剑桥大学两所仅招收研究生的学院中的一所,另一所是达尔文学院。
  • 工商工商业包括工业和商业两大部分。
  • 五大湖工业区五大湖工业区位于北美洲五大湖南部的圣保罗-辛辛那提-布法罗三角区内、美国五大湖、密西西比河、俄亥俄河以及阿巴拉契亚山脉之间,涵盖了纽约州、宾夕法尼亚州、俄亥俄州、威
  • 金兰湾基地金兰湾(越南语:Vịnh Cam Ranh/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H","Mi