非传递博弈

✍ dations ◷ 2025-11-29 05:41:33 #非传递博弈

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

则:

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

相关

  • 尤皮克语尤皮克语(Yupik),阿拉斯加中西部和西伯利亚东北部尤皮克人所使用的语言,属于爱斯基摩-阿留申语系爱斯基摩语族。公元前2000年左右,阿留申语与爱斯基摩语开始分化。1000左右,尤皮克
  • 目录目录可以指:
  • 邵明安邵明安(1956年11月-),湖南常德人,土壤物理学家,中国科学院院士。1982年毕业于湖南师范大学物理系。1985年,在中国科学院西北水土保持研究所(现合并于西北农林科技大学)获硕士学位。19
  • 酒驾醉酒驾驶或酒后驾驶(英语:driving under the influence (of alcohol),常简写为DUI,中文简称醉驾、酒驾)是指在酒精、酒类饮品影响下控制并驾驶机动车辆(有时包括单车、有发动机、
  • 阴间地狱,被一些人认为是人死亡后灵魂会到的地方。在汉族传统宗教观念中,地狱是阴间地府的一部分。地狱的观念广泛分布于世界各地的宗教信仰观念中,如道教、佛教、印度教、现今的犹
  • 醋酸铝乙酸铝,也叫醋酸铝,是铝的乙酸盐。常见的乙酸铝有三种形式:三乙酸铝的合成是通过混合硫酸铝和乙酸钡,反应式如下:二乙酸铝则是通过NaAlO2和乙酸发生反应制得。而混合氢氧化铝、醋
  • 薯蓣属薯蓣属(学名:Dioscorea)是薯蓣目薯蓣科下的一个属,为攀援植物。该属共有600种以上,分布于热带和亚热带地区。本属拥有超过600个物种,部分物种如下:
  • 三氟氧磷三氟氧磷,又称磷酰氟,是一种有毒气体,其化学式为POF3。三氟氧磷与二甲胺反应生成二甲氨基磷酰氟(CH3)2NPOF2、二氟磷酸盐和六氟磷酸盐。
  • 肉座菌目肉座菌目(学名:Hypocreales)是粪壳菌纲(学名:Sordariomycetes)之下一个真菌的目。根据一份2008年出版的文献,估计本目包含7科、237属、2647物种。这还未包括往后才辨识的其他分类
  • 建国纪念之日建国纪念之日是日本为纪念建国而定的节日,按照《日本书纪》记载的神武天皇即位之日推算而定于2月11日。此节日于1966年(昭和41年)制定,用意在纪念日本建国的精神、培养日本人民