非传递博弈

✍ dations ◷ 2025-11-24 23:33:15 #非传递博弈

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

则:

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

相关

  • 麦迪霉素麦迪霉素又称为“米地霉素”,是一种大环内酯类抗生素。该抗生素由生米卡链霉菌(Streptomyces mycarofaciens)合成。麦迪霉素的抗菌谱及作用机制与红霉素相似,抗菌作用稍低于红霉
  • 适应度适应度(英语:Fitness),又可称适存度或生殖成就,是生物学,特别是群体遗传学、数理生物学中用来描述拥有某一特定基因型的个体,在繁殖上的成功率或能力。假如带有不同基因型的个体拥
  • 墙(或称壁、墙壁)在建筑学上是指一种重直向的空间隔断结构,用来围合、分割或保护某一区域,是建筑设计中最重要的元素之一。根据墙在建筑物中是否承重,分为承重墙和非承重墙。承重
  • 桑托期桑托期(英语:Santonian)是晚白垩世的第四个时期,年代大约位于86.3–83.6百万年前。
  • 周亚夫周亚夫(前2世纪-前143年),汉朝军事家,沛郡(今江苏丰县)人,是元老绛侯周勃的儿子,在七国之乱中,他统帅汉军,三个月平定叛军。后来因为得罪汉景帝,被廷尉法办,绝食后吐血,死于诏狱。周亚夫是
  • 年龄偏好年龄偏好(英语:Chronophilia)是由约翰·曼尼提出来的一个有关性偏离的心理学术语,指的是一个个体的经常性性兴趣集中在某一个特定年龄段里。 这个术语还没有被性学家们广泛采用,
  • 住宅住宅,又称住所、房屋、家宅,是人所建筑以供居住的建筑物。一般有墙壁和屋顶,内部则区隔出房间,但也可不隔间。大部分住宅能抵挡各种天气变化,以至进侵的人或动物。住在同一住宅的
  • 零级反应在化学中,零级反应(zero-order reaction),(亦称为零次反应)是指反应级数为0的化学反应。零级反应的例子有:对于反应   A →
  • 台湾水库台湾境内之河川由于地势陡峻,河床比降极大,遇雨则山洪暴涨,泛滥成灾,逢旱则干涸见底,用水缺乏,唯一治本之道为兴筑水库水坝,以达到有效治理河川,蓄水,增加灌溉、发电、工业及公共给水
  • 理发师合唱理发师合唱(英语:barbershop music)指一种无伴奏的合唱方式团体,也泛指理发师合唱这种类型的歌曲。理发师合唱兴起于40年代的奥克拉荷马州,现已广布世界各地。理发师合唱是属于无