非传递博弈

✍ dations ◷ 2025-12-06 16:55:41 #非传递博弈

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

则:

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

相关

  • 纵膈纵膈(mediastinum)是描述胸腔中心为疏松结缔组织所包围的构造,并无一个明显的界限。本区域包含许多解剖构造,包含心脏及其周围血管系统、食道、气管、膈神经(英语:phrenic nerve)、
  • 平滑肌肉瘤平滑肌肉瘤(Leiomyosarcoma, LMS),是一类病发于平滑肌肉的恶性肿瘤。平滑肌肉瘤是一类非常罕见的癌症,它占全部软组织肉瘤的5%至10%。平滑肌肉瘤很难被预测,它可能潜伏非常长时间
  • 60味觉感受器,类型2,成员60,TAS2R60 是一个人类基因组中TAS2R60基因编码的蛋白质,是苦味味觉感受器的一员。
  • 表面处理表面处理技术(Surface treatment)指的是通过对材料的表面进行改性或者涂覆一层其他材料实现对基底材料的保护。材料的损坏和失效大多是从表面破损开始的,因此针对材料的表面处
  • 盒子盒子是一种盛载物件的容器。其包装物料令它的空间不变,也保护盛载物不易变形。盒子用料可能有各种材料,例如:木板、玻璃、纸皮、陶瓷、铁皮等。大一点的盒子有些称为箱子,例如
  • 总图书馆国立台湾大学图书馆(英语:National Taiwan University Library,简称台大图书馆)是国立台湾大学所属各图书馆之总称。除总图书馆外,尚有医学院及社科院(含万才法律图书馆)二所学院图
  • 塔纳塔纳县是印度的一个县,位于该国西部,由马哈拉施特拉邦负责管辖,面积9,558平方公里,每年平均降雨量2,293毫米,2011年人口11,054,131,人口密度每平方公里1,157人。德里海德拉巴
  • 格温妮丝·帕特罗格温妮丝·帕特罗(英语:Gwyneth Paltrow,1972年9月28日-)美国女演员,曾获第71届(1998年)奥斯卡最佳女主角。格温妮丝·帕特罗的母亲有德裔宾夕法尼亚人血统,父亲是犹太人。她的父母在
  • 乔治·华盛顿大学乔治·华盛顿大学(英语:George Washington University)于1821年建校,以美国开国第一任总统乔治·华盛顿命名,是一所著名的私立研究型综合大学。主校区位于美国首都华盛顿特区市中
  • 强盛大国强盛大国(朝鲜文:강성대국),或称强盛国家(朝鲜文:강성국가),是由朝鲜民主主义人民共和国前领导人金正日提出的一个政治目标。1998年金正日赴慈江道“现场指导”,期间的一次会议上提出