非传递博弈

✍ dations ◷ 2025-11-28 09:44:30 #非传递博弈

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

则:

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

相关

  • 畸形学畸形学(英语:Teratology)是研究生理上发展缺陷的学科。人们常常认为它就是研究人类先天性障碍的,但是其实畸形学的覆盖面比这个广得多。除了先天发育之外,它也研究其他的生命阶段
  • 乳状体乳状体(Mammillary body)是下丘脑中被灰色物质覆盖着的一对白色乳突,跟其他大脑结构组成边缘系统。 它们由两组核组成,即内侧乳核和外侧乳核。神经解剖学通常将乳状体归入下丘脑
  • 老鹳草属老鹳草属(学名:Geranium)是牻牛儿苗科下的一个属,为一年生或多年生草本植物。该属共有约400种,分布于全球
  • 台北市次分区列表次分区为台北市政府自2000年开始施行的辅助行政划分,设置于市辖区之下。每一市辖区依据实际发展情形配合当地各里特色,划定4到7个次分区,将具有邻近特性,且若干文化、历史特质的
  • 1003年
  • 福格福格,冯姓,字申之,内务府汉军镶黄旗人,清朝官员,乾隆年间大学士英廉曾孙。咸丰五年(1855年)春,福格以惠州通判在僧格林沁山东军中效力,司理营务,兼总行营发审案牍。后升山东莒州知州。
  • 新韩银行新韩银行(신한은행)是一家总部位于韩国首尔中区的银行,创立于1897年,是韩国历史上第一家民间银行,现为新韩金融集团的主要部分。截止到2013年,新韩银行总资产达313万亿韩圆,在10多
  • 东源县东源县位于中国广东省东北部,东江中上游,属于河源市管辖,东边与河源市龙川县、梅州市五华县相邻,南边河源市源城区、紫金县相邻,西边与惠州市龙门县、韶关市新丰县相邻,北边与河源
  • 㡳特律旅客捷运系统㡳特律旅客捷运系统(英语:Detroit People Mover,DPM)是美国密歇根州底特律的一条轨道交通线路,全长4.73公里,设有13个车站,线路仅有一条路轨,所有列车单向环形运营,使用庞巴迪Innovia
  • 庄河庄河市是中国辽宁省大连市下辖的一个县级市。位于辽宁省东南部,黄海北岸,辽东半岛的东侧。1992年9月21日撤县设市。与普兰店市、瓦房店市共称“北三市”。明属辽东卫地,清属盖