非传递博弈

✍ dations ◷ 2025-12-10 00:23:39 #非传递博弈

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

则:

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

相关

  • 卫星影像卫星影像,又称卫星图(Satellite imagery)、卫星地图、卫星图像,是指搭载在人造卫星上的摄影设备拍摄的地球或其它星球的地图式照片。在战争导航,地理行业有较广泛的应用。其中Goo
  • AMH抗穆氏管荷尔蒙(英语:Anti-Müllerian hormone,简称AMH),又称抗穆勒氏管荷尔蒙,是一种糖蛋白,由卵巢小卵泡分泌,卵巢小卵泡数目越多,血清中它的浓度越高。科学家以它来作为卵巢库存量
  • 否定联言否定联言谬误(fallacy of denying a conjunct)是对“非甲且乙”的否定联言命题不当推论导致的形式谬误。否定联言谬误之形式如下:范例:说明:小明可能既不高也不帅。注意另一种形
  • 德国足球协会德国足球协会(德语:Deutscher Fußball-Bund,简称DFB),乃德国足球界的官方机构,掌管德国所有足球事宜,包括管理各级别联赛、国家队等等,总部设于法兰克福,属欧洲足联和国际足联会员。
  • 中国农科院兰州兽研所布鲁氏菌抗体阳性事件中国农科院兰州兽研所布鲁氏菌抗体阳性事件最早发生于2019年11月底,有部分中国农业科学院兰州兽医研究所学生检测出布鲁氏菌病血清学呈阳性,后来感染通报人数不断增加,兰州兽医
  • 功能主义在建筑中,功能主义(英语:functionalism)是指建筑应该仅根据其用途和功能进行设计的原则。按照此原则设计的建筑称为功能主义建筑。该原则在行业内是一个令人困惑且有争议的问题,
  • 澄海坐标:23°28′N 116°45′E / 23.467°N 116.750°E / 23.467; 116.750澄海区(官方音译:Chenghai,传统外文:Tenghai)是中国广东省汕头市的一个市辖区。位于南海之滨的广东东南部,潮
  • 赎罪日战争以色列埃及  叙利亚  伊拉克 约旦  沙特阿拉伯  利比亚  突尼斯  阿尔及利亚  摩洛哥  古巴阿拉伯-以色列战争(1948年–1949年) – 苏伊士运河危机(1956年)
  • 西部战线《西部战线》(原文片名:서부전선)是一部于2015年上映的韩国电影,由千成日执导及编剧,故事是关于朝鲜战争时,一名韩国士兵与一名北朝鲜士兵间的友情。张南福(薛耿求 饰演)是一位已届
  • 哥伦比亚影业哥伦比亚影业(英语:Columbia Pictures)是美国一间发行电影与电视的制片公司,属于索尼影业的旗下。哥伦比亚影业成立于1919年,原名CBC电影行销公司(英语:CBC Film Sales Corporation