非传递博弈

✍ dations ◷ 2025-12-05 13:00:07 #非传递博弈

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

则:

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

相关

  • 列奥纳多·达·芬奇列奥纳多·达·芬奇(意大利语:Leonardo da Vinci;儒略历1452年4月15日-1519年5月2日),又译达文西,全名列奥纳多·迪·瑟皮耶罗·达·芬奇(Leonardo di ser Piero da Vinci,意为“芬奇
  • FeClsub2/sub氯化亚铁是铁(II)的氯化物,化学式为FeCl2。它是高熔点顺磁性的固体,从水溶液中结晶得到绿色四水合物,比其无水物应用广泛得多。最常用的方法是用铁与氯化氢反应:用氯化氢的甲醇
  • 胡服“胡”是中国古代汉族对周边其他民族的统称。广义的“胡服”可指任何异族服装。狭义的胡服,因各个时代不同,其具体的涵义、特征各不相同。
  • 蓟马锥尾亚目 Terebrantia管尾亚目 Tubulifera缨翅目(Thysanoptera)是昆虫纲的一目,通称为蓟马。小型而细长的昆虫,体型小约1mm左右,一般黄褐或黑色;眼睛发达;翅膀狭长,翅缘扁长,具有少数
  • 毒气毒气(又称“有毒气体”或“剧毒气体”,旧称“毒气瓦斯”或“毒瓦斯”)乃气态的毒素,是对生物体有害的气体之统称。一般而言是攻击或毁损呼吸道,造成窒息或肺出血的病症。吸入过量
  • 普什图族普什图人(Pax̌tānə),也译作帕坦人、普赫屯人,是居于南亚的一个民族,西方归入伊朗人(雅利安人)的一个分支。为阿富汗第一大民族和巴基斯坦第二大民族。普什图族部落和氏族的数量
  • 士官长军士长(英语:Sergeant Major),又称士官长,是军衔之一。在一般国家的军队体制里,军人分为军官、士官及士兵三大系统,各有其任务执掌,士官又可区分为军士长及士官。在中华民国的相关军
  • 国家独立日独立日,定于每年的8月31日,为纪念马来亚联合邦在第一任首相东姑阿都拉曼及其团队前往英国伦敦的谈判争取下于1957年8月31日宣布独立而设立的节日。1946年,英国把新加坡从马来亚
  • 李师道李师道(?-819年),高丽人,李氏割据的末任淄青节度使。 后被部将刘悟发动兵变,斩杀。祖父是辽西高句丽族李正已。淄青(平卢)(今山东一带)节度使李纳之子,李师古之异母弟,师古尝说他:“是不
  • 陈国陈,出 土金文资料作敶,是中国历史上西周至春秋时代的一个妫姓诸侯国,是帝舜后裔,为三恪和春秋十二诸侯之一。建国君主为担任周文王的陶正一职(也就是掌管制作陶器的官),的遏父(又