非传递博弈

✍ dations ◷ 2025-07-23 10:33:50 #非传递博弈

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

则:

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

相关

  • 土壤科学土壤科学是土壤作为自然资源在地球表面上的研究,包括土壤形成,分类和映射;土壤的物理,化学,生物和肥力性质;以及与使用和土壤管理有关的这些性质。有时,涉及土壤科学分支的术语,如土
  • 光养生物光养生物(英语:Phototrophs)是捕捉光子来获取能量的生物。它们利用光中携带的能量来完成一系列的细胞新陈代谢过程。许多人误会光养生物必须通过光合作用来生存。许多光养生物(
  • 斯派克·李'奥斯卡荣誉奖2015年斯派克·李(英语:Spike Lee,1957年3月20日-),原名谢尔顿·杰克逊·李(Shelton Jackson Lee),美国电影制作人、导演、剧本写作者及演员。他曾获得艾美奖,并曾获得奥
  • 维莱科特雷法令维莱科特雷法令(法语:Ordonnance de Villers-Cotterêts)由法国国王弗朗索瓦一世于1539年8月10日至25日期间在埃纳省小城维莱科特雷颁布。同年9月6日,巴黎高等法院将其载入法律
  • 穿靴子的猫《穿长靴的猫》(意大利语:Il gatto con gli stivali; 法语:Le Maître Chat, ou Le Chat Botté)是欧洲童话,夏尔·佩罗在1697年以《精明的猫》(Le Maître chat)的标题收录到他的
  • 新王国时期第八第十新王国时期是古埃及的一个时期,起于公元前16世纪至前11世纪,涵盖了第十八王朝、第十九王朝及第二十王朝。在新王国时期的埃及对外扩张势力,但人民的精力却为战事所消耗
  • 金苹果事件金苹果事件(英语:Golden Apple of Discord),是希腊神话中一场间接导致特洛伊战争的,发生在三女神之间的纠纷。希腊神话中重要的承前启后的事件(金苹果事件→帕里斯的评判→特洛伊
  • 换羽羽毛的定期更换称为换羽,这是鸟类的一个重要的生物学现象。换羽可以使羽毛长年保持完好,并能应对羽毛的损伤。在亲缘关系接近的鸟之间有类似的换羽规律,这对于研究系统分类羽进
  • 有益野草列表有益野草列表详列所有被列作野草的有益野草,按其用途而分类。
  • 凯克天文台California Association for Research in Astronomy凯克天文台位于美国夏威夷州莫纳克亚山的顶峰,海拔4145米(13600英尺),拥有两座世界上口径第二大的光学/近红外线望远镜——