非传递博弈

✍ dations ◷ 2025-12-11 14:43:36 #非传递博弈

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

则:

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

相关

  • 阿克塞尔·乌尔里希阿克塞尔·乌尔里希(德语:Axel Ullrich,1943年10月19日-),出生于德国西里西亚Lauban(1945年以来属波兰),德国癌症研究员,1988年以来任Martinsried马克斯·普朗克生物化学研究所分子生
  • FBReaderFBReader是一款免费、开源的跨平台电子书阅读器,以GNU通用公共许可证发布。适用于 Linux、Microsoft Windows、Mac OS、Android 等多种操作系统。支持的格式包括 EPUB,PDF,fb2,H
  • 中国酒泉卫星发射中心中国人民解放军军徽中国酒泉卫星发射中心,又称中国人民解放军第二十试验训练基地(中国人民解放军63600部队)、东风基地、东风航天城,位于内蒙古自治区阿拉善盟额济纳旗东风镇布
  • 塞纳河的无名少女塞纳河的无名少女(L'Inconnue de la Seine)是1880年代于法国塞纳河所发现的身份不明的少女遗体。于1900年代后,艺术家们流行在家中以她的死亡面具作为装饰,并成为许多文艺作品的
  • 公众公众(英语:Public),是一个社会学上的概念,基本意义是指包含自己在内的社会整体;但为了公平性起见,在实务运作方面通常会产生“排己性”,也就是去除自己及亲近团体(如亲戚、朋友、同事
  • 黑粉菌目见内文黑粉菌目(学名:Ustilaginales)是担子菌门黑粉菌纲下的一目。该目真菌是重要的植物病原菌,可引起多种植物的黑粉病。另有少数黑粉菌的菌瘿可食用,如原产自墨西哥的玉米蘑菇(
  • 超级杂交水稻超级杂交水稻,简称超级稻,是指中华人民共和国农业农村部根据《超级稻品种确认办法》确定的高产量超级稻品种。2005年9月13日,农业部初步认定试行的《超级稻品种确认办法》。200
  • 第29届金马奖第29届金马奖,由中华民国官方举办的华语电影评选活动,为1992年台湾与华语电影业界的年度盛事之一,于台北市国父纪念馆举行颁奖典礼。本届由《无言的山丘》获得最佳剧情片奖。颁
  • 亚历西斯·托克维尔亚历西斯-夏尔-昂利·克雷莱尔·德托克维尔(法语:Alexis-Charles-Henri Clérel de Tocqueville,1805年7月29日-1859年4月16日),是法国思想家、政治学家、历史学家、政治家,法兰西
  • F-15E空对空导弹:AIM-7“麻雀”中程空对空导弹AIM-120“AMRAAM”先进中程空对空导弹AIM-9响尾蛇短程空对空导弹配置:四枚AIM-7麻雀导弹或四枚AIM-120先进中程空对空导弹,通常挂载于