非传递博弈

✍ dations ◷ 2025-11-25 08:14:32 #非传递博弈

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

则:

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

相关

  • 柴又称为薪,是一种燃料。一般先砍伐树木的主干或枝条,然后把它们劈成适合炉灶大小的条状木材,就是柴。柴是古人日常生活必需品、“开门七件事”“柴米油盐酱醋茶”中排首位;这里
  • 雅克·桑特雅克·桑特(法语:Jacques Santer,1937年5月18日-),生于瓦瑟比利希,1979年任财政大臣,1984年7月任卢森堡首相兼国务和财政大臣。1995年至1999年任欧洲联盟委员会主席。
  • 千岁市千岁市(日语:千歳市/ちとせし Chitose shi */?)是位于北海道石狩振兴局南部的一个城市,为新千岁机场的所在地,因此也成为北海道的物流集散地。西部为以支笏湖为中心的山区,东部为
  • 异位性皮炎异位性皮肤炎(Atopic dermatitis,简称AD),又叫过敏性皮肤炎或异位性湿疹(Atopic eczema),常见症状包含发痒、红肿,以及皮肤龟裂。发炎区域常有清澈液体流出,液体会随着发炎时间越久而
  • 大学教育在德国,教育是由各地方政府管理,因此不同地区有不同的教育制度。德国教育体制主要是从中世纪后开始发展。起先,受教权只属于贵族、神职人员,随后才普及至一般国民,发展出全民教育
  • 仓鼠仓鼠,又名地鼠,是仓鼠亚科(学名:Cricetinae)动物的通称。共七属十八种,主要分布于亚洲,少数分布于欧洲,其中中国有三属八种。目前,仓鼠多被当作家庭的宠物饲养,另外也因为易于人工繁殖
  • 蓝图蓝图(英语:Blueprint),港澳地区又称“蓝纸”,是工程制图的原图经过描图、晒图和薰图后生成的复制品,因为图纸是蓝色的,所以被称为“蓝图”。蓝图类似照相用的相纸,可以反复复制新图,
  • 深圳体育场深圳体育场,座落于深圳市福田区笔架山下,东邻上步北路,北接泥岗西路,南靠笋岗路,落成于1993年6月,总面积达到24892平方米,总投资1.41亿元人民币,场地包含一个主体育场及1个副场。设
  • 有道有道是一个网络搜索引擎。由中国互联网公司网易推出。2006年,有道搜索测试版出现。2007年12月11日,正式版推出。作为门户网站的搜索,提供用户:网页、图片、热闻、购物、音乐、视
  • 阿德莱·E·史蒂文森阿德莱·E·史蒂文森(英语:Adlai Ewing Stevenson,1835年10月23日-1914年6月14日),美国政治家,1893年至1897年第23届美国副总统,曾担任伊利诺伊州联邦众议员,后在克利夫兰总统政府中