非传递博弈

✍ dations ◷ 2025-11-26 18:10:22 #非传递博弈

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

则:

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

相关

  • 葡萄糖葡萄糖(法语、德语、英语:glucose;又称血糖、玉米葡糖、玉蜀黍糖)是自然界分布最广、且最为重要的一种单糖。 因为拥有6个碳原子,被归为己糖或六碳糖。葡萄糖是一种多羟基醛,分子
  • 立陶宛立陶宛国家图书馆,正式称作马尔蒂纳斯·马日维达斯立陶宛国家图书馆(立陶宛语:Lietuvos nacionalinė Martyno Mažvydo biblioteka),位于立陶宛首都维尔纽斯,为一国家级文化机构,
  • 印度准军事部队印度准军事部队 (Paramilitary forces of India)指印度的准军事部队,它由阿萨姆步枪队(英语:Assam Rifles)、特别边防部队、中央武装警察部队(英语:Central Armed Police Forces)三
  • 国际跨性别现身日国际跨性别现身日(英语:International Transgender Day of Visibility)是在3月31日专门为庆祝跨性别者,并培养提高全球关注对跨性别者面临歧视的意识的节日。这个节日是由美国密
  • LG电子LG电子/乐金电子(英语:LG Electronics Inc.;韩语:LG전자) ),是LG集团的一部分,负责生产电子产品,其业务可分为四个部门——家庭娱乐,移动通讯,家电与空调解决方案、车辆部件。2011年成
  • 生态女性主义生态女性主义(ecofeminism或ecological feminism)是种政治与社会运动。它相信对女人的压迫与自然的退化之间存在着某种关系。生态女性主义理论者考虑性别歧视、对自然的控制、
  • 刘易斯和克拉克刘易斯和克拉克森林(英语:Lewis and Clark National Forest)位处美国蒙大拿州的中西部,幅员2,912平方英里(7,500平方千米),被分为两个不同的区域分别管理。东区位处杰弗逊区(Jeffers
  • 宫鸿历宫鸿历(1656年-?),字友鹿,别字恕堂,江南泰州(今江苏)人,祖籍直隶静海(今天津市静海区)。生于清世祖顺治十三年,少以诗闻名。廪贡生,四十岁以后游京师,在萧寺中读书。康熙四十五年(1706年)丙戌
  • 第四世界第四世界为三个世界模式的延伸版,可以说总体社会被遭到全球社会的排斥;也可以说狩猎采集、游牧、牧场以及有些自给自足的农民已超出现代工业化的标准;也可以说第一世界国家整体
  • 流通货币通货,是指在社会经济活动中作为流通手段的货币。货币的一个作为交换媒介形式的部分,通货是各国货币供应量中无需背书的部分,只包括纸币、硬币,不包括货币的存储功能以及其他支付