严格决定博弈

✍ dations ◷ 2025-09-14 07:28:31 #严格决定博弈

在博弈论中,一个有两方参与的零和博弈被称为严格决定博弈,当在双方使用纯策略的情况下有纳什均衡。严格决定博弈的值(博弈的结果)等同于该均衡给出的值。

严格决定博弈的一个例子是国际象棋。

记博弈的支付矩阵为 A = ( a i , j ) {\displaystyle A=(a_{i,j})} 。博弈被称为严格决定的,当矩阵中的一个值 a h , k {\displaystyle a_{h,k}} 同时是其所在行的最小值、所在列的最大值。在这种情况下, a h , k {\displaystyle a_{h,k}} 被称为博弈的值,该行(记作 R h {\displaystyle R_{h}} )被称为行玩家(row player)的最优行为或最优选择,该列(记作 C k {\displaystyle C_{k}} )被称为列玩家(column player)的最优行为或最优选择。

在这里的支付矩阵代表的是不同情况下付给行玩家的收益,通常写在矩阵左侧的行玩家有 R 1 , R 2 , R 3 , . . . R m {\displaystyle R_{1},R_{2},R_{3},...R_{m}} 行行为以供选择,而写在矩阵上方的列玩家有 C 1 , C 2 , C 3 , . . . C n {\displaystyle C_{1},C_{2},C_{3},...C_{n}} 列行为以供选择。

相关

  • 太古宙太古宙(英语:Archean)是地质年代中的一个宙。太古宙起始于约40亿年前 内太阳系后期重轰炸期的结束(由对月岩的同位素定年确定),地球岩石开始稳定存在并可以保留到现在,而结束于25
  • 双螺旋双股螺旋由两条螺旋曲线相互缠绕而成。自然界中最常见的双股螺旋是核酸DNA。
  • 黑猩猩属黑猩猩属(Pan) 是灵长目人科人亚科人族之下的一个生物分类,包括两个物种:黑猩猩属生物与人属生物之间只有 1% 至 2% 的基因差异,部分生物学家因此主张把两个属的生物归入同一属
  • 环丙氯地孕醋酸环丙孕酮(Cyproterone acetate,CPA),商品名有如色普龙、Androcur、安得卡等,是一种合成甾体抗雄激素、黄体制剂、抗促性腺激素。 因其阻止内源雄激素与其受体结合以及抑制雄
  • 渡边美智雄渡边美智雄(日语:渡辺 美智雄/わたなべ みちお Watanabe Michio,1923年7月28日-1995年9月15日)是日本的政治人物。从1963年开始担任众议院议员历时30年以上。生于千叶县习志野市,
  • 冠耳霉冠耳霉(学名:Conidiobolus coronatus)是属于虫霉目新月霉科耳霉属的一种真菌,寄生在蚜科、毛蠓科、叶蝉科等昆虫上,并广布于各种植物的腐烂组织甚至活组织。该种分布于中国、印度
  • centrohelidRaphidiophryidae Acanthocystidae Heterophryidae中阳虫门(Centrohelid或Centroheliozoa)是一类原生生物,包括一些固着生活和游动生活的类群,在淡水与海水中都有发现,但主要生活
  • 宁远宁远可以指:
  • 丁卯战争丁卯战争,又称丁卯胡乱,指的是1627年后金入侵朝鲜的战争。因发生在丁卯年,故而得名。1623年,朝鲜发生政变,仁祖被西人党拥上了王位。他一反光海君的中立政策,拒绝与后金互市,断绝了
  • 受绝种威胁受威胁物种(Threatened species)是任何有可能在不久的将来灭绝的物种(包括动物、植物、真菌),也是IUCN保护现状中对易危物种(VU)、濒危物种(EN)、极危物种(CR)的统称。所有此范围内的物