非传递博弈

✍ dations ◷ 2025-11-22 11:47:31 #非传递博弈

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

则:

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

相关

  • 脑疝疝(Hernia),俗称疝气,其最初的意义是“腹痛”,但后世多特指“少腹坠痛”的狐疝,相当于现代医学的“腹股沟疝”。医学上的疝气指的是器官,例如肠子,经由腔室的孔道离开原先的位置。有
  • RTLRTL可以指:
  • 中国高等教育语言 - 文化 - 体育 - 节日 政府 - 政治 - 法律 - 经济 艺术 - 文学 - 舞蹈 - 戏曲中华人民共和国高等教育包括普通高等教育、成人高等教育和高等教育自学考试,属于中华
  • 埃普索姆坐标:51°20′10″N 0°16′03″W / 51.3361°N 0.2674°W / 51.3361; -0.2674埃普索姆(Epsom)是英国萨里郡埃普瑟姆和尤厄尔内的一个邮镇,不过其还有一部分地区属于赖盖特和班
  • 投充投充(满语:ᡤᡡᠰᠠᡩᡝ ᡩᠣᠰᡳᡴᠠ ᡳᡵᡤᡝᠨ ᡳ ᡠᠰᡳᠨ,穆麟德:gūsade dosika irgen i usin),是指清兵入关后,一度允许八旗官兵抢掠汉人百姓,并以之为奴隶的政令,学者纪连海
  • 金正喜金正喜(朝鲜语:김정희/金正喜,1786年—1856年),字元春,号秋史,朝鲜王朝经学家、书法家、金石学家,朝鲜实学学斋派代表人物。金正喜出生于朝鲜庆尚北道庆州的两班家庭,1809年科举及第,曾
  • 宋季文宋季文(1917年-1999年2月25日),安徽定远县朱湾乡人,中华人民共和国政治人物。宋季文早年参加抗日战争,历任皖东北抗日根据地泗县税务局、淮海区税务局、阜宁县税务局、苏中四分区
  • 梅氏獴属梅氏獴(学名 Rhynchogale melleri)是一种獴科动物,分别于刚果民主共和国,马拉维,莫桑比克,南非,斯威士兰,坦桑尼亚,赞比亚和津巴布韦。
  • 丹戎槟榔丹戎槟榔〔俗称﹕廖都市〕为印尼廖内群岛省的首府,座落于廖内群岛最大岛民丹岛上,是民丹岛最大的城市。丹戎槟榔有快艇往来于廖内群岛的另一城市巴淡和新加坡,距新加坡仅有40千米
  • 婺剧婺剧,为浙江省的戏曲剧种之一,流行于金华及周边地区。其名字来源说法存疑,最流行的一种是其得名于金华的古称婺州。它是一个多声腔剧种,融合了高腔、昆腔、乱弹、徽调、滩簧和天