非传递博弈

✍ dations ◷ 2025-12-10 13:13:10 #非传递博弈

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

则:

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

相关

  • 产后抑郁症产后抑郁症(英语:postpartum depression,PPD)也叫产后忧郁症,是妇女在分娩孩子之后由于生理和心理因素造成的抑郁症,症状有紧张、疑虑、内疚、恐惧等,极少数严重的会有绝望、离家
  • HOONO过氧亚硝酸(HNO3/HOONO/HONO2)是一种活性中间体,被广泛认为是自由基。它是过氧亚硝酸根(ONOO−)的共轭酸。它的pKa约为6.8。过氧亚硝酸可以均裂成二氧化氮和羟基自由基,这是一对笼
  • 深海挑战者号深海挑战者号(英语:Deepsea Challenger)是一艘由澳大利亚制造的载人潜水器,高7.3米,重12吨,承压钢板有6.4厘米厚。驾驶舱可容纳一人。该潜水器安装有多个摄像头,可以全程3D摄像,还配
  • 周国治周国治(1937年3月25日-),中国冶金材料物理化学家。生于南京。原籍广东潮阳。1960年毕业于北京钢铁学院冶金系。北京科技大学教授。1995年当选为中国科学院院士。
  • 异常磁矩在量子电动力学中,一个粒子的异常磁矩(英语:anomalous magnetic moment)就是除去该粒子的磁矩(又称磁偶极矩,用于量度磁源的强度)之外,从量子力学而来的额外影响,一般由带圈的费曼图
  • 波希里坡波西利波(Posillipo)是意大利南部城市那不勒斯的一个住宅区,濒临那不勒斯湾。该地区在1812年至1824年波西利波路修建之前,基本上没有开发。这条道路大致平行于海岸。波西利波画
  • 矛蚁亚科查看内文矛蚁亚科(学名:Dorylinae),常被译作行军蚁亚科,但事实上该科并非所有的物种都具有行军蚁行为,是蚁科的一个亚科,分布于旧世界和新世界。2014年,Brady等将以前矛蚁形态(Dorylo
  • 薏米薏苡(学名:Coix lacryma-jobi),别名:草黍子(东北)、六谷子(四川)、菩提珠(江苏)、草珠子(山东)、薏米(福建)、薏仁米、薏仁(台湾)、沟子米。属禾本科薏苡属。原产于热带亚洲,一年生草本。茎直
  • Freud S西格蒙德·弗洛伊德(德语:Sigmund Freud,出生名:Sigismund Schlomo Freud,1856年5月6日-1939年9月23日),奥地利心理学家、精神分析学家、哲学家,犹太人。生于奥地利弗莱堡(今属捷克),后
  • 苏必利尔湖州立苏必利尔湖州立大学(Lake Superior State University,或称:Lake State、Lake Superior State和LSSU)是位于美国密歇根州苏圣玛丽的一所小型公立大学,成立于1946年。它靠近美国-加