非传递博弈

✍ dations ◷ 2025-11-26 02:31:12 #非传递博弈

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

则:

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

相关

  • 混合经济混合经济体系是指混合了传统经济体系、计划经济体系以及市场经济体系的经济体系,以解决三个基本的经济问题:生产什么、怎样生产、为谁生产。建立于混合经济上的国家称之为混合
  • 中国科技部1999年规定:印章直径5厘米,中央刊国徽,由国务院制发。中华人民共和国教育部中华人民共和国财政部中国科学院中国工程院国家国防科技工业局中央军委装备发展部中国科学技术协会
  • 共和党革命共和党革命,是指美国的共和党在1994年中期选举中,在参议院多数党领袖纽特·金瑞契的领导的共和党革命下,成功重夺美国国会众议院及参议院控制权,终结民主党对国会长达40年的控制
  • 公元前5世纪前500年至前401年的这一段期间被称为前5世纪。按史记,在前476年,春秋时代结束,战国时代开始。
  • 恰哈马哈勒br /-巴赫蒂亚里恰哈马哈勒-巴赫蒂亚里省(波斯语:چهارمحال و بختیاری‎)是伊朗三十一个省份之一。面积16,332平方公里。人口约842,002(2005年数据);首府位于沙赫尔库尔德市。哈
  • 杀人鲸虎鲸(学名:Orcinus orca, 英文:Killer whale 或 Orca)为齿鲸小目海豚科下体型最大的物种,又称杀手鲸、杀人鲸、逆戟鲸。地球上的所有大洋中都有虎鲸生活,且为全球性分布,除了在波罗
  • 罗氏公司罗氏(德语:F. Hoffmann-La Roche AG,简称Roche),总部位于瑞士巴塞尔的跨国医药研发生产商。它始创于1896年,现属于罗氏控股股份有限公司。罗氏于2009年3月26日以大约468亿美元完成
  • 南开校友总会南开校友总会,前身是南开出校学生通讯处。1919年12月,校友周恩来主持建立了“南开出校学生通讯处”并任办事人,是南开第一位校友工作者。1925年,校长张伯苓提出组织“出校同学会
  • 1992年夏季奥林匹克运动会棒球比赛1992年夏季奥林匹克运动会棒球比赛于7月26日-8月5日在西班牙巴塞罗那举行,首度将棒球项目列为奥运正式比赛项目,共有八个国家的棒球代表队参赛,比赛采预赛单循环赛制,预赛前四强
  • 纳吉·伊姆雷纳吉·伊姆雷(匈牙利语:Nagy Imre;1896年6月7日-1958年6月16日),匈牙利政治家,匈牙利劳动人民党主要领导人之一,曾两度出任部长会议主席(总理)。纳吉出身于农民家庭,曾为锁匠,第一次世界