非传递博弈

✍ dations ◷ 2025-06-29 12:54:57 #非传递博弈

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

则:

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

相关

  • 高血钾症高钾血症(拉丁语:hyperkalemia、hyperkalaemia),即生物体内血中含钾离子(K+)含量过多。人体 95%的钾元素位于细胞内,仅 5%位于血液中,而钠钾泵正是保持此浓度差的主要机制。血清正常
  • 平面偏振光偏振(polarization)指的是横波能够朝着不同方向振荡的性质。例如电磁波、引力波都会展示出偏振现象。纵波则不会展示出偏振现象,例如传播于气体或液体的声波,其只会朝着传播方向
  • 工业机器人工业机器人按照ISO 8373定义,它是面向工业领域的多关节机械手或多自由度的机器人。工业机器人是自动执行工作的机器装置,是靠自身动力和控制能力来实现各种功能的一种机器。它
  • 开普勒22b开普勒22b(英语:Kepler-22b)是NASA开普勒空间望远镜所发现第一个位于类太阳恒星适居带的太阳系外行星。开普勒22b位于天鹅座内,距离地球600光年,环绕着类太阳恒星开普勒22公转。
  • 魁翅目魁翅目(学名:Megasecoptera),在过去称为原蜻蜓目(Protodonata),是一目已灭绝及体型非常巨大的古生代昆虫,外观有点像及接近现今的蜻蜓。它们包括已知最大的昆虫,如晚石炭纪的巨脉蜻蜓
  • 彼得·芬奇彼得·芬奇(英语:Peter Finch,1916年9月28日-1977年1月14日)是一名出生在英国的澳大利亚演员。1976年凭借影片《电视台风云》(Network)获得奥斯卡最佳男主角奖和金球奖最佳男主角奖
  • 叶绿素d叶绿素 d是叶绿素的其中一种,于1996年被确定。它存在于使用从阳光捕获的能量用于光合作用的海洋红藻和蓝菌中。叶绿素d吸收远红外光,波长710 nm,正好在光学范围之外.。含有叶绿
  • 巴特西发电站巴特西发电站(Battersea Power Station)或译巴特锡发电站,是英国伦敦一座退役的火力发电站,位于泰晤士河南岸的巴特西区。它包括两个独立的发电站,分两个阶段建设。巴特西A电厂建
  • 国家5A级旅游景区国家5A级旅游景区依照《旅游景区质量等级的划分与评定》国家标准(标准中对AAAAA级旅游景区提出了12项条件,即旅游交通、游览、旅游安全、卫生、邮电服务、旅游购物、经营管理
  • 渔貂渔貂(学名:Pekania pennanti),又名食鱼貂,是鼬科貂熊亚科渔貂属的一个物种。成年渔貂身长可达75公分,是少数能猎杀豪猪的动物。虽命名为渔貂,但比起鱼类,渔貂更喜欢猎食一些小型哺乳