非传递博弈

✍ dations ◷ 2025-11-25 19:32:54 #非传递博弈

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

则:

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

相关

  • 宇宙化学宇宙化学(英语:Cosmochemistry)是研究宇宙中物体的化学组成和形成这些组成的过程。这主要是通过研究陨石的化学成分和其它实物的样本。由于陨石母体的小行星有些是太阳系形成初
  • 亚硝基化合物亚硝基化合物 (Nitroso)指含有亚硝基(-NO)官能团的一类有机化合物,在有机化学上其中有NO基团连接到该有机部分。通式为RNO。 这样,各种亚硝基可以被归类为:亚硝是包含NO基团的非
  • F51ICD-10 第五章:精神和行为障碍(英语:ICD-10 Chapter V: Mental and behavioural disorders#(F10–F19) Mental and behavioural disorders),为世界卫生组织发布的、ICD-10规定的
  • 计量学计量学(英语:Metrology),又称量测学或度量衡学,是一门量度的科学,包括所有理论和实际的量度方法。计量学涵盖了测量理论与实践的所有方面,不受其测量不确定度或应用领域的限制。计
  • 肉刑肉刑,是指通过对罪犯身体外部机能的残害,达到处罚罪犯的目的。部分肉刑对罪犯的伤害是不可逆转的,如腐刑、斩断手脚的刑罚。中国古代的黥、劓、膑、腐、大辟(即死刑)等五刑,除了大
  • 伊蒂丝·埃文斯伊蒂丝·玛莉·埃文斯女爵士,DBE(Dame Edith Mary Evans,DBE,1888年2月8日 - 1976年10月14日) )是英国电影演员,她曾获得金球奖最佳戏剧类电影女主角。
  • 甘遂甘遂(学名:Euphorbia kansui)是大戟科大戟属植物,为中国的特有植物。多年生草本;根细长,部分呈连珠状或棒状,棕色外皮;茎直立,下部木质化;线状披针形或狭披针形的叶子互生,至茎顶时约5~9
  • 鬣狗科鬣狗科(学名:Hyaenidae)(旧译:海乙那)是体型中等偏小的肉食性哺乳动物,主要生活在非洲、西亚和印度次大陆。尽管根据动物谱系学,鬣狗科更接近于猫科和灵猫科,然而根据从形态及其习性
  • 潇湘晨报《潇湘晨报》是湖南省内发行量最大的都市日报,创办于2001年。原为中南出版传媒集团旗下媒体,2014年11月22日改由湖南日报报业集团主管。该报日发行量超过52万份,覆盖湖南全省,零
  • 新华区新华区是中华人民共和国河南省平顶山市的一个市辖区。面积157平方公里,2002年人口36万。2020年1月获评中国曲艺之乡。现辖:曙光街街道、光明路街道、中兴路街道、矿工路街道、