非传递博弈

✍ dations ◷ 2025-09-18 03:51:56 #非传递博弈

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

则:

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

相关

  • 环状物种环物种(英语:Ring species)是指生物学中一个物种因地理区隔(如湖泊、山岳、峡谷)等因素而沿着该区隔繁衍产生多个亚种,各相邻亚种之间有着连续性的基因变化,当此一连续亚种之首尾物
  • 极移极移是地球的自转轴在地球表面横越的运动,这是将地球视为在一个固定不变的参考座标系(所谓的地球中心、地球固定或ECEF参考系)下所做的测量,这种变动只有几米。从一个常用的定义
  • 盖杜谢克丹尼尔·卡尔顿·盖杜谢克(Daniel Carleton Gajdusek,1923年9月9日-2008年12月12日),美国科学家,具有斯洛伐克和匈牙利血统。由于在苦鲁病上的贡献,他与巴鲁克·塞缪尔·布隆伯格一
  • 杰克·施特罗明格杰克·莱昂纳德·施特罗明格(英语:Jack Leonard Strominger,1925年8月7日-),美国免疫学家,哈佛大学教授。施特罗明格的主要工作是阐明人体免疫反应的分子免疫学基础。主要的研究领
  • U(SOsub4/sub)sub2/sub硫酸铀(IV)是一种水溶性铀化合物,化学式为U(SO4)2,高毒。硫酸铀酰溶液经过光化学还原可以得到硫酸铀(IV),以乙醇为还原剂,光化学还原可以在日光下进行。硫酸铀(IV)在溶液中结晶,
  • 三七三七(学名:Panax notoginseng)又称三七草、三七仔、参漆草、参三七、田七、土三七、血山草、六月淋、蝎子草、山漆、田漆,为五加科人参属的物种,是云南白药的主要成分。主产地在
  • 清水公学校台中市清水区清水国民小学(简称清水国小)是中华民国(台湾)台中市清水区最早成立的市立国民小学。
  • 特殊教育学系特殊教育学系,是指专门在研究特殊教育领域的相关学系,中华民国最早的特教系为国立彰化师范大学特殊教育学系,成立于1975年(民国64年),从此以后各校有关特殊教育方面的科系才逐渐出
  • 381东北无名高地381东北无名高地战斗,联合国军称“Battle of Outpost Harry”,是朝鲜战争中1953年夏季进攻战役的一次战斗。美3师15团; 希腊营1953年6月10日21时30分,中国人民志愿军221团以其6
  • 缟獴Viverra mungo Gmelin, 1788缟獴(学名:Mungos mungo),又称非洲獴、斑纹灰沼狸、横斑獴,是缟獴属下两个物种的其中之一,主要分布在非洲中部和东部。成年的缟獴可长至0.3—0.4米,尾长