非传递博弈

✍ dations ◷ 2025-11-28 21:56:40 #非传递博弈

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

则:

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

相关

  • E编码E编号(英语:E number)是欧盟对其认可的食品添加物编号,在食物标签上常能看到。具有E编号的添加物代表已经由欧盟核可,能够使用在食物中。E编号的E表示欧盟。在英国和爱尔兰,E编号
  • 等于在数学的领域中,若两个数学对象在各个方面都相同,则称他们是相等的。这就定义了一个二元谓词等于,写作“ = {\displaystyle =} ”;
  • 保罗·里维尔保罗·里维尔(英语:Paul Revere;/rɪˈvɪər/,1735年1月1日-1818年5月10日)是美国麻塞诸塞州波士顿银匠、实业家,也是美国独立战争时期的一名爱国者。保罗·里维尔是位杰出的军人,
  • 世界记忆项目世界记忆计划(英语:Memory of the World Programme)是一项联合国教科文组织倡议发起的项目,始于1992年,项目下的“世界记忆名录”以保障文献,避免集体性遗忘、忽视、被时间和气候
  • 虹吸式咖啡壶虹吸式咖啡壶,也称赛风壶(音译自siphon或syphon),它最早起源于德国。其借由加热下壶气体,增加压力,虹吸将水推至上壶萃取咖啡。虹吸壶在日本与台湾是很流行的咖啡冲调方法,但是手冲
  • 西格陵兰洋流西格陵兰洋流(West Greenland Current)为一个弱小的冰冻洋流,沿着格陵兰西岸向北流动。西格陵兰洋流的起源为东格陵兰洋流在格陵兰南端的绕流。
  • font color=#FFB200管理学院/font国立台湾大学管理学院,是国立台湾大学的一所学院,前身为1919年创立的台湾总督府高等商业学校,位于台大校总区西南角靠近公馆圆环地区。根据Eduniversal的评比,台大管理学院获得
  • 考彭斯考彭斯(英文:Cowpens),是美国南卡罗来纳州下属的一座城市。城市类型是“Town”。其面积大约为2.36平方英里(6.11平方公里)。根据2010年美国人口普查,该市有人口2,162人,人口密度约为
  • 武城县武城县是中国山东省德州市所辖的一个县。 武城县位于山东省西北边陲,鲁西北平原,京杭大运河东岸。武城 建置于春秋时期,西晋太康年间称谓武城,沿用至今。武城县辖1个街道、7个镇
  • 约翰·希克斯约翰·理查·希克斯爵士(Sir John Richard Hicks,1904年4月8日-1989年5月20日),英国经济学家,在微观经济学、宏观经济学、经济学方法论,及经济史学方面卓有成就。1972年他与肯尼斯