非传递博弈

✍ dations ◷ 2025-12-09 09:27:20 #非传递博弈

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

则:

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

相关

  • 中日友好医院坐标:39°58′26″N 116°25′37″E / 39.973922°N 116.426915°E / 39.973922; 116.426915中日友好医院,简称中日医院,位于中国大陆北京市朝阳区和平里樱花园东街2号,是一所由
  • 主族元素主族元素,又称典型元素,是指周期表中s区及p区的元素。周期表中除了过渡元素和内过渡元素(镧系元素及锕系元素)之外的都是主族元素。主族元素包括:
  • 香波尔城堡香波尔城堡(法语:Château de Chambord)位于法国卢瓦尔-谢尔省的香波尔,属法国文艺复兴式建筑,是卢瓦尔河谷城堡群的法式城堡中最容易辨认的其中一个。香波尔城堡是卢瓦尔河流域
  • 仁学《仁学》,谭嗣同撰,共2卷。最早由梁启超在日本东京刊行。1896年底谭嗣同抵南京,开始写《仁学》。《仁学》是一部融合儒、释、道、墨等各家学术的哲学典籍。《仁学》指斥二千年
  • 主动搜寻地外文明计划搜寻外星高智生命活动 (Active Search for Extra-Terrestrial Intelligence),是尝试寄发讯息给有智慧的外星人的活动,现行的搜寻外星高智生命讯息通常都是无线电的形式,不过实
  • 1162年重要事件及趋势重要人物
  • 战争的灾难《战争的灾难》,又称 《战祸》(西班牙语:Los Desastres de la Guerra)是一系列版画作品,共有82幅作品。该系列出版画作时间约在1810年-1820年间,作者则是西班牙知名画家弗朗西斯科
  • 雅兹迪人雅兹迪教(库尔德语:Êzidîtî‎/Êzidî‎、阿拉伯文:يزيدي‎/ايزيدي‎),是中东一种古老而独特的宗教。雅兹迪教徒可以说是一种族教群体(Ethnoreligious group),但雅兹迪
  • 孙策孙策(175年7月-200年5月5日),字伯符,吴郡富春(今浙江杭州富阳)人,孙策是长沙太守孙坚的长子、吴大帝孙权的长兄,是孙吴的开拓者和奠定基础首要者。在群雄割据时期,曾待过袁术旗下,但不
  • 佑国寺佑国寺是中国河南省开封市一座已不存在的古寺,原址现为开封市东北的铁塔公园。佑国寺始建于北齐天保十年(559年),初名“独居寺”。唐开元年间改名“封禅寺”。北宋开宝三年(970年