非传递博弈

✍ dations ◷ 2025-12-04 15:57:58 #非传递博弈

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

则:

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

相关

  • 精液精液(英语:Semen),闽å—è¯ã€æ½®æ±•è¯å«åšâ€œæ½²â€ï¼ˆè¯»éŸ³ï¼šsiâu),而
  • 肾癌肾癌(英语:Kidney cancer or renal cancer)是一种由肾脏细胞癌变引发的癌症。两种最普遍的肾癌分别是肾细胞癌(英语:renal cell carcinoma)(renal cell carcinoma, 缩写为RCC)和发于
  • 蛛形纲见内文蛛形纲(学名:Arachnida)又名蜘蛛纲,是节肢动物下的一个纲,有65,000~73,000左右的物种,包括了蜘蛛、蝎子、壁虱、螨等。蜘蛛、蝎子等常被大众误解为昆虫,虽然同属节肢动物门,可
  • 结构化学结构化学是研究原子、分子和晶体结构以及结构与性能之间关系的学科。近几十年,这门学科获得迅速发展,结构化学观点不仅渗透到化学各个分支学科领域,同时在生物、材料、矿冶、地
  • 弟,汉语口语又称弟弟或阿弟,其中粤语称细佬,是一种亲属关系的称谓,指的是二等亲中比自己年纪小的男性同辈,而“弟”也可以用来指称家族内年纪比自己小的男性同辈。此外在古代时,弟
  • 弗莱堡布赖斯高地区弗赖堡(德语:Freiburg im Breisgau),通称弗赖堡,是德国巴登-符腾堡州无属县城市,弗赖堡行政区首府。城市位于黑森林南部的最西端,人口约20万。历史上,弗赖堡是黑森林西部
  • 雷诺氏症雷诺氏综合征(英语:Raynaud syndrome),也作雷诺现象(Raynaud phenomenon),是指由于血管痉挛(英语:vasospasm)而引起的一系列血管血流减少的情形。一般手指更容易受到影响,脚趾有时也会
  • 提拉米苏古罗马 · 中世纪 · 文艺复兴 · 现代威尼斯和威尼托 · 托斯卡尼 · 西西里 · 维琴察 · 罗马 (罗马饮品) · 那不勒斯面包 · 奶酪 (PDO) · 油酥糕点 ·
  • 台铁LDK50型蒸汽机车台铁LDK50型蒸汽机车为台湾铁路管理局于台东线的客货两用蒸汽机车,总数达到13辆而成为台东线蒸汽机车中的主力。LDK50型自1915年开始引进,直至1982年台东线轨距拓宽为1,067mm
  • 伍世文伍世文(1934年7月24日-),中华民国海军二级上将退役,生于广东省台山海宴那马村,打过金门八二三炮战,为中华民国国军留美将领之一。伍世文随父亲伍根华到台湾后就读桃园县立中坜中学,