非传递博弈

✍ dations ◷ 2024-12-22 18:22:46 #非传递博弈

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

则:

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

相关

  • 精神药理学异常心理学 行为遗传学 生物心理学 心理药物学 认知心理学 比较心理学 跨文化心理学 文化心理学 差异心理学(英语:Differential psychology) 发展心理学 演化心理学 实验心理学
  • 比部,为汉字索引中的部首之一,康熙字典214个部首中的第八十一个(四划的则为第二十一个)。就繁体和简体中文中,比部归于四划部首。比部通常是从上、下、右方均可为部字。且无其他
  • 乙酰辅酶A羧化酶乙酰辅酶A羧化酶(英语:Acetyl-CoA carboxylase)是一种生物素依赖的酵素,专门催化生物体内由乙酰辅酶A转变成丙二酰辅酶A的化学反应。这种酵素可分为3个不同区域,分别是生物素载体
  • 维和维持和平(英语:Peacekeeping)的活动,旨在创造有利于维持持久和平的条件。经研究发现,维和能减少战场上平民的死亡,并降低再次引发战争的风险。
  • 萨卡拉萨卡拉(阿拉伯语:سقارة‎;英语:Saqqara)是埃及境内一个古代大型墓地,位于开罗以南约30公里,面积约7公里乘1.5公里。该地现时仍屹立着最古老金字塔——阶梯金字塔,该金字塔在前2
  • 宜罕山之战宜罕山之战,又称宜罕山城之战,爆发于1608年农历三月,建州统治者努尔哈赤令其长子褚英、侄阿敏率兵攻打乌拉重镇宜罕山城(满语:ᡳᡥᠠᠨᠠᠯᡳᠨ,转写:ihan alin,位于今吉林市东北三
  • um/uethyluph/uenuet/uhyluamine/u甲基苯乙胺(Methylphenethylamine)可以指:
  • 混乱型依附行为依附理论(英语:attachment theory)是一种心理学、演化、动物行为学理论,旨在探讨“人际关系”:二或多个个体间的感情纽带。依附理论最重要的原则是,幼童因为社会与情感需求,而至少
  • 1965年1965年NBA选秀(1965 NBA draft)是国家篮球协会(NBA)的第十九次年度选秀。本次选秀于1965年5月6日举行,9支NBA球队轮流从美国大学篮球业余运动员中挑选新队员。在每一轮选秀中,各队
  • 帕罗奥多帕罗奥图(英文:Palo Alto /ˌpɑːloʊˈɑːltoʊ/, /ˌpæloʊˈæltoʊ/)是美国加利福尼亚州圣克拉拉县内的一座城市,位于旧金山湾区西南部,在山景城和门洛帕克市中间,西方毗邻