非传递博弈

✍ dations ◷ 2025-11-24 04:02:35 #非传递博弈

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

则:

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

相关

  • 血管张力素受体抑制剂血管紧张素II受体拮抗剂(Angiotensin II receptor antagonist),也被称为血管紧张素受体阻滞剂(angiotensin receptor blockers, ARBs)或AT1受体拮抗剂,是一类作用于肾素-血管紧张
  • 抠鼻子抠鼻子是习惯做在正常情况下,何时人的鼻子会分泌鼻涕以防止外界灰尘等异物入侵肺部。初始分泌的鼻涕呈无色无味状,但当鼻涕捕捉灰尘以后,鼻涕开始变得粘稠,颜色开始加深,并在灰尘
  • 电脑断层血管摄影术电脑断层血管摄影术(英文:Computed tomography angiography,CT-Angiograph,CTA)是一种利用电脑断层扫描(CT)技术进行的血管造影检查,其可探及全身的所有动脉与静脉血管,包括心、脑、
  • 卤代烷卤代烷烃或称卤代烷,是指烷烃分子中的一个或多个氢原子被卤素原子(氟、氯、溴、碘)取代的有机化合物,属于卤代烃。天然存在的卤代烃种类不多,大多数卤代烃属于合成产物。卤代烃一
  • 布赖恩县布赖恩县(Bryan County, Georgia)是美国佐治亚州东南部大西洋岸的一个县。面积1,177平方公里。根据美国2000年人口普查,共有人口23,417人。县治彭布罗克(Pembroke)。成立于1793年
  • 汉诺威王国汉诺威王国(德语:Königreich Hannover),是1814年10月因维也纳会议而建立的王国,由乔治三世恢复他在拿破仑时代失去的汉诺威领地。它继承不伦瑞克-吕讷堡选侯国(非正式称为汉诺威
  • 平板手机平板手机(英语:Phablet,/ˈfæblɪt/,为混成词,取自手机"Phone"与平板电脑"Tablet")是一种结合了智能手机与平板电脑两者功能的移动设备。它的屏幕尺寸原先认知为介于5.3英寸至7.0
  • 球棒模型球棒模型(英语:Ball-and-stick models)是一种空间填充模型(space-filling model),用来表现化学分子的三维空间分布。在此作图方式中,线代表共价键,可连结以球型表示的原子中心。最早
  • 王丽坤王丽坤(1985年3月22日-),出生于内蒙古自治区赤峰市翁牛特旗,满族,中国大陆女演员。从小学习舞蹈,毕业于北京舞蹈学院2000级中国民族民间舞系。2004年被徐克导演选中出演电视剧《七
  • 裴信奠边府战役越南战争裴信(越南语:Bùi Tín,1927年12月29日-2018年8月11日)是一位参加过越南战争的越南人民军退役大校,后来成为异见人士,旅居法国。裴信于1927年出生在河内市,父亲是