非传递博弈

✍ dations ◷ 2025-05-16 05:43:18 #非传递博弈

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

则:

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

相关

  • V03A·B·C·D·G·H·QI·J·L·M·N·P·R·S·VATC代码V03(其它各种治疗用药品)是解剖学治疗学及化学分类系统的一个药物分组,这是由世界卫生组织药物统计方法整合中心(The WHO
  • 招聘招聘是人力资源管理的工作,当中过程包括招聘广告、二次面试、雇佣轮选等。负责招聘工作的称为招聘专员(Recruiter),他们是人力资源方面专家,或者是人事部的职员。聘请的最后选择
  • 脑部肿瘤脑瘤或颅内肿瘤(英语:Brain Cancer或Brain Tumour)是指脑内异常细胞的形成,定义为任何颅内肿瘤,发生的位置包括了脑本身各种细胞(神经元、胶质细胞、淋巴组织以及血管)、脑神经(许旺
  • 阿普林县阿普林县(英语:Appling County)是美国佐治亞州的一个县。2000年,人口有17,419人。根据2005年人口普查,人口估计有17,954人。 县政府所在地位于巴克斯利。阿普林县是以1812年战争
  • 同卵双胞胎双胞胎(英语:twins),又称孪生、孪生儿、孪生子、孖生、双生,双生儿。指胎生动物一次怀胎里同时生下两个个体的情况。人类生育的通常情况,女性每一次月经周期,卵巢只会释放一粒卵子,
  • 跨国企业跨国公司、多国公司(英语:Multinational Corporation,MNC),经常被称为跨国企业(英语:Multinational Enterprise,MNE),是在世界多国有营运,且规模庞大的股份有限公司。它们在不同的国家
  • 奥伦尼克期奥伦尼克期(英语:Olenekian)是三叠纪的第二个时期,年代大约位于251.2–247.2百万年前。
  • 佩蒂纳克斯佩蒂纳克斯(Publius Helvius Pertinax,126年8月1日出生于爱芭,193年3月28日逝世于罗马市)是五帝之年的第一位罗马皇帝。佩蒂纳克斯是一名来自利古里亚的被释放的奴隶的儿子。他
  • 七叶树狼獾德比七叶树狼獾德比(Buckeye Wolverine Rivalry),即密俄对抗(Michigan-Ohio State Rivalry)。是指美国NCAA的橄榄球比赛中,由俄亥俄州立大学七叶树队对阵密歇根大学狼獾队的比赛。俄亥
  • 宁乡猪宁乡猪,产于中国湖南长沙宁乡县流沙河、草冲一带,又称草冲猪、流沙河猪,是湖南省四大名猪种之一。1981年国家标准总局核准颁布了《宁乡猪标准》,代号为GB2773-81宁乡猪,正式确定