非传递博弈

✍ dations ◷ 2025-07-02 11:09:43 #非传递博弈

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

则:

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

相关

  • 火星全球探勘者号火星全球探勘者号,或翻译为火星全球测量者号(Mars Global Surveyor, MGS),是美国国家航空航天局的火星探测卫星,也开启新一波的火星探测计划,于1996年11月7日升空,并在2006年11月2
  • 厌氧呼吸呼吸作用,又称为细胞呼吸(Cellular respiration),是生物体细胞把有机物氧化分解并转化能量的化学过程,也称为释放作用。无论是否自养,细胞内完成生命活动所需的能量,都是来自呼吸作
  • 精虫精虫或精子(英语:spermatozoon、spermatozoön、复数 spermatozoa)是男性或其他雄性生物的生殖细胞。精子与卵子结合从而形成受精卵,进而发育为胚胎。精子最初由雷文霍克于1677
  • 投手投手(英语:Pitcher,通常简写成P)是棒球或垒球比赛中,防守方负责投球供进攻方打击手打击的球员,通常被视为主宰比赛胜负的灵魂人物。只要不违反规则,投手可采用任何一种姿势来作投球
  • 大良牛乳大良牛乳,又叫金榜牛乳,是一种原产于顺德大良金榜村(现金榜居委会)的白色圆状薄片牛奶制成品,顺德美食之一,有“东方芝士”称号。因其圆片形状,故也被称为“金榜牛乳饼”。大良牛乳
  • 奥普拉·温弗里奥普拉·盖尔·温弗里(英语:Oprah Gail Winfrey,1954年1月29日-),生于美国密西西比州,美国电视脱口秀主持人、制作人、投资家、慈善家及演员,美国最具影响力的非洲裔名人之一,时代百
  • 田丰田丰(?-200年),字元皓,钜鹿(今河北巨鹿县一带)人。东汉末年为袁绍下的军师谋臣,计破公孙瓒,平定河北,官至冀州别驾。为人刚直犯上,曾多次向袁绍进言而不被采纳,后在官渡之战时极力谏阻袁
  • 1号加利福尼亚州州道1号加利福尼亚州州道(英语:California State Route 1),或简称1号公路、1号州道,是加利福尼亚州南北方向的一条州级公路。它主要沿着太平洋西海岸蜿蜒。美国的公路除了编号,其各组
  • 通货通货,是指在社会经济活动中作为流通手段的货币。货币的一个作为交换媒介形式的部分,通货是各国货币供应量中无需背书的部分,只包括纸币、硬币,不包括货币的存储功能以及其他支付
  • 菏宝高速公路菏泽-宝鸡高速公路,简称菏宝高速,中国国家高速公路网编号为G3511,属于国家高速G35的联络线。它的起点在山东菏泽,途经东明、河南长垣、新乡、获嘉、修武、焦作、博爱、沁阳、济源