非传递博弈

✍ dations ◷ 2025-11-23 03:20: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}}} 的几率)。因此,对于任意两人,都有第三个人同时能够打败他们!

则:

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

相关

  • 血氧饱和仪血氧饱和仪(英语:Pulse Oximeter,简称:血氧仪),是一种主要为测量病人的血液中的脉搏氧饱和度的仪器。最初的一台血氧饱和仪由G.A. Millikan于20世纪40年代研发成功。自1980年代,美
  • 普罗泰戈拉普罗泰戈拉(希腊语:Πρωταγόρας,约前490年-前420年)是一个古希腊哲学家,被柏拉图认为是诡辩学派的一员。普罗泰戈拉出生在色雷斯的阿布德拉城。柏拉图的《普罗泰戈拉篇》
  • 世界土壤大会世界土壤大会(World Congress of Soil Science)是每四年举行1次(虽然在二次世界大战的打断下)的土壤科学国际联盟(IUSS)。该大会是只开放给社会成员。与会成员的人数稳步增加,大约
  • 中途岛坐标:28°13′N 177°22′W / 28.217°N 177.367°W / 28.217; -177.367中途岛(英语:Midway Atoll,夏威夷语:Pihemanu),太平洋中部一群岛,属于珊瑚环礁,陆地面积约5.2平方公里。中途
  • 卡尔·路德维希·冯·贝塔郎非卡尔·路德维希·冯·贝塔郎非(Karl Ludwig von Bertalanffy)(1901年9月19日-1972年6月12日),奥地利生物学家,一般系统论创始人。他生于奥地利首都维也纳附近的阿茨格斯多夫,曾经
  • 国籍法国籍法(英语:Nationality law),为规范国籍之取得、丧失、回复与撤销的法律。参考各国立法趋势,并基于男女平等的原则,将国籍取得由原始父系的血统主义改为父母双系的血统主义外,并
  • La Plata坐标:34°56′S 57°57′W / 34.933°S 57.950°W / -34.933; -57.950拉普拉塔(西班牙语:La Plata)位于阿根廷东部大西洋沿岸,是布宜诺斯艾利斯省的首府,人口574,369(2001年)。拉普
  • MBA工商管理硕士,又称企业管理硕士 (英语:Master of Business Administration,缩写为MBA),是指旨在培养能胜任工商企业管理人才的专业学位。大学的商学院或管理学院设有企管或商学硕
  • 原台南公园管理所原台南公园管理所位于台南市北区的台南公园里,于民国九十二年(2003年)5月13日公告为台南市市定古迹。该建筑在台湾日治时期时是公园治安的管理中心,现在则是台南公园驻警队所在
  • 切尔尼亚霍夫文化切尔尼亚霍夫文化(英语:Chernyakhov culture)约存在于公元2世纪到公元5世纪,分布的范围涵盖了今乌克兰、摩尔多瓦、罗马尼亚和波兰南部。已经会使用犁和镰刀,所生产的谷物以小麦