非传递博弈

✍ dations ◷ 2025-12-08 19:30:23 #非传递博弈

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

则:

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

相关

  • 囊泡囊泡(英语:vesicle)在细胞生物学中指一类指体积相对较小的细胞内囊状构造,这些囊泡外围由至少一层的脂质双层分子膜构成,用来存放、消化或传送物质(例如细胞产物或废物)。液泡(vacuo
  • 创价学会创价学会(日语:創価学会〔創價學會〕/そうかがっかい Sōka gakkai ?)是源自日本的佛教系新兴宗教团体,信奉妙法莲华经,以日莲大圣人佛法和生命哲学为中心思想。成立于1930年,现
  • 绝望绝望,通常因周边环境令人没有路可走时,失望达到顶点时,所产生的极端情绪。与希望相反。 (当你认为所有行动都是徒劳时)绝望通常会因为某些人在不同领域上遇到重大挫折,例如离婚、
  • 聚二甲基硅氧烷聚二甲基硅氧烷(英语:Polydimethylsiloxane,PDMS)是一种高分子有机硅化合物,通常被称为有机硅。具有光学透明,且在一般情况下,被认为是惰性,无毒,不易燃。聚二甲基硅氧烷(PDMS)是最广泛
  • 孟加拉地区坐标:24°00′N 88°00′E / 24.000°N 88.000°E / 24.000; 88.00023°20′N 88°13′E / 23.34°N 88.22°E / 23.34; 88.22 (Kolkata) 吉大港 22°13′N 91°29′E / 22.2
  • 安德鲁·辛普森安德鲁·辛普森,MBE(英语:Andrew Simpson,全名Andrew James Simpson,译作安德鲁·詹姆斯·辛普森,1976年12月17日-2013年5月9日),英国帆船运动员,2008年夏季奥林匹克运动会帆船比赛-男
  • 2012–13赛季英格兰超级联赛2012–13赛季英格兰足球超级联赛将会是自1992年英超联赛设立以来的第21届联赛,在2012年8月18日开始,2013年5月结束。总共有20支球队参赛,其中17队是来自于2011–12赛季英超联赛
  • 塔克西姆广场塔克西姆广场(土耳其语:Taksim Meydanı)位于土耳其伊斯坦布尔的欧洲部分,是一个大型购物,旅游休闲区,以餐厅,商店和饭店闻名。它被认为是现代伊斯坦布尔的心脏,广场上的共和国纪念
  • 萧邦国际钢琴比赛肖邦国际钢琴比赛(波兰语:Międzynarodowy Konkurs Pianistyczny im. Fryderyka Chopina)是五年一度的国际钢琴比赛,1927年由波兰钢琴家茹拉夫莱夫(英语:Jerzy Żurawlew)创办,于著
  • 日本军日本军(日语:日本軍/にほんぐん、にっぽんぐん Nihon-gun、Nippon-gun */?),简称日军,广义上是指日本的国家军队,但通常指大日本帝国时期(明治维新至第二次世界大战结束前)的日本军