非传递博弈

✍ dations ◷ 2025-12-02 22:58:34 #非传递博弈

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

则:

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

相关

  • 奠边县奠边县(越南语:Huyện Điện Biên/.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
  • 美国传统基金会传统基金会(英语:Heritage Foundation)成立于1973年,总部设于美国华盛顿哥伦比亚特区,智库在美国总统雷根任内扮演保守派领导角色(雷根的政策出自传统基金会的政策研究领导授权系
  • 布列塔尼人布列塔尼人(英文:Bretons,布列塔尼语:Breizh)是法国西北部布列塔尼半岛上的民族。使用布列塔尼语,属于印欧语系凯尔特语族不列颠语支。布列塔尼人主要分布在布列塔尼半岛上,在法国
  • 后肾后管肾(单数:Metanephridium复数:Metanephridia)是环节动物等真体腔动物的排泄器官。后管肾较原管肾高级。后管肾开始从血液中接受代谢废物,使进入管内的体腔液代谢废物浓度大大
  • 欧洲经济委员会联合国欧洲经济委员会(英文:the United Nations Economic Commission for Europe,缩写:UNECE或者ECE),建于1947年,是联合国经济及社会理事会下属的五个地区委员会之一,主要职责是促
  • ɠ̊清软颚内爆音(voiceless velar implosive)是一种罕见的辅音,出现于一些口语中。国际音标将此音记作⟨ɠ̊⟩或⟨kʼ↓⟩;另一个可直接表示此音的音标⟨ƙ⟩则已在1993年被撤回。
  • 十氟化二硫十氟化二硫 (分子式 S2F10,最简式 SF5),在标准状况下是一种无色、易挥发的液体,沸点30.1℃,不溶于水,有剧毒,有类似二氧化硫的刺激性气味。 十氟化二硫分子中,每个硫原子以八面体构
  • 第三代核电技术第三代反应堆的安全性和经济性都将明显优于第二代反应堆。这包括先进的核燃料管理技术,更高的热效率、被动核安全(英语:Passive nuclear safety)系统,标准化设计,从而降低维护和投
  • 加利福尼亚海岸大学坐标:33°46′44.93″N 117°52′15.39″W / 33.7791472°N 117.8709417°W / 33.7791472; -117.8709417加利福尼亚海岸大学(California Coast University,缩写:CCU)是位于美国加
  • YTNYTN(Yonhap Television News)是一条韩国24小时新闻频道,成立于1993年9月14日,并在1995年3月1日开播,曾为韩国联合通讯社的子公司,其政治倾向中立。口号为“Yes! Top News”。Al Ar