非传递博弈

✍ dations ◷ 2025-04-25 13:40:09 #非传递博弈

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

则:

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

相关

  • span style=color:#ffffff;经济/span希腊在2010年2月,政府欠债3千亿欧元,无力偿债而导致国家破产,其他欧元区国家担心希腊的危机会对他们造成重大冲击。希腊名列欧猪五国之一,酿成欧洲主权债务危机,在2011年几乎导致
  • 剑桥市剑桥(英语:Cambridge),是紧邻美国马萨诸塞州波士顿市西北方的一个城市,与波士顿市区隔查尔斯河相对。这里是两所世界著名大学,哈佛大学和马萨诸塞州理工学院的所在地。至2006年,世
  • 蔡荣根蔡荣根(1964年9月-),出生于浙江杭州,中国理论物理学家,中国科学院理论物理研究所研究员。2017年当选为中国科学院院士。1985年毕业于杭州师范学院物理系,1995年于复旦大学获得博士
  • Nasub2/subSiOsub3/sub硅酸钠(化学式:Na2SiO3),俗称泡花碱、玻璃胶,是无色、透明的粘稠状固体。硅酸钠由石英砂与碳酸钠熔合而成;溶于水呈碱性,其透明的浆状溶液称为水玻璃。硅酸钠遇酸分解,析出硅酸的胶
  • 板桥坐标:25°00′35″N 121°27′33″E / 25.0096703°N 121.4590989°E / 25.0096703; 121.4590989板桥区(台湾话: Pang-kiô-khu;客家话: Piông-khièu-khî;旧称枋桥、摆接)为台湾
  • 绷带卷绷带为一重要急救用品,通常缠绕成卷成为绷带卷,用途如下:绷带卷有不同的阔度,以应付不同伤处。此绷带亦有不同尺寸,价钱较贵但效果较佳。使用时需借助钳形工具。具有网孔,适用于肢
  • 流行乐流行音乐(英语:Popular Music),亦称流行歌曲、现代流行音乐,是指一段时期内广泛被大众所接受和喜欢的音乐。现代流行音乐又可作商业化运作,有时称作商业音乐。和流行音乐形成对比
  • 介子介子是自旋为整数、重子数为零的强子,参与强相互作用。介子属于强子类。它是比电子重的带电或不带电的粒子。根据夸克模型,介子是由一个夸克和一个反夸克组成的束缚态,这一对夸
  • span class=nowrapAgBFsub4/sub/span四氟硼酸银 (AgBF4) 是一种经常出现在无机化学和金属有机化学中的无机化合物。与六氟磷酸银类似,它经常被用于以非配位阴离子氟硼酸根来替换卤离子或配体。这种物质可以通过
  • 韩国国立中央图书馆国立中央图书馆(韩语:국립중앙도서관)是韩国的国家图书馆,有首尔和世宗两个分馆。截止到2015年7月31日,国立中央图书馆藏书达一千多万多册,其中韩文书籍700万余册,外文书籍123万余