非传递博弈

✍ dations ◷ 2025-12-07 06:35: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}}} 的几率)。因此,对于任意两人,都有第三个人同时能够打败他们!

则:

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

相关

  • 保加利亚第二帝国奥德里西亚 前460年–46年罗马时期 46年–681年旧大保加利亚 632年–668年第一帝国 681年–1018年拜占庭保加利亚 1018年–1185年第二帝国 1185年–1396年奥斯曼帝国统治 13
  • 北塞浦路斯面积以下资讯是以2011年估计家用电源国家领袖国内生产总值(国际汇率) 以下资讯是以2014年估计立国历史北塞浦路斯土耳其共和国(Kuzey Kıbrıs Türk Cumhuriyeti,缩写为KKTC) 通
  • 阿蒙涅姆赫特三世阿蒙涅姆赫特三世 Amenemhat III(约公元前1842年~约公元前1797年在位)埃及第十二王朝法老。辛努塞尔特三世之子。在正式即位之前,他大约有20年时间是与父亲共治。在阿蒙涅姆赫
  • 鸟卫一哈勃望远镜/第三代广域照相机S/2015 (136472) 1是柯依伯带矮行星鸟神星已知唯一的卫星,昵称MK 2,尚未正式命名,按照卫星命名习惯推定正式中文名称将为“鸟卫一”。2015年4月,研
  • 氰化铵氰化铵(Ammonium cyanide),化学式为NH4CN,是氰和铵的化合物。氰化铵通常用于有机合成。由于氰化铵是不稳定的,所以它不会用作商业销售。氰化铵可由氰化钾和氯化铵在液氨中反应得
  • 1491年重要事件重要人物
  • 星球属星球属(属名:Astrophytum )又称“有星类仙人掌”,球体上有着如镶嵌星星般的白点,所以也有“有星类”的称呼。原生地是墨西哥。多数的种类没有刺,容易照料,变种或是交配种也很丰富
  • 张慧珍张慧珍(韩语:장혜진,1975年9月5日-),韩国女演员。较为人熟悉的演出作品包括《密阳》,以及夺得金球奖最佳外语片、获得第92届奥斯卡金像奖最佳电影的《寄生虫》。
  • 克莱因瓶在数学领域中,克莱因瓶(德语:Kleinsche Flasche)是指一种无定向性的平面,比如二维平面,就没有“内部”和“外部”之分。克莱因瓶最初的概念提出是由德国数学家费利克斯·克莱因提
  • 麦萨利玛尔塔·伊丽莎白·麦萨利(英语:Martha Elizabeth McSally 1966年3月22日-)首位美国空军战斗机女飞行员,军衔上校,共和党人,曾参与南方守望行动、北约轰炸南斯拉夫及持久自由军事