严格决定博弈

✍ dations ◷ 2025-11-18 12:26:33 #严格决定博弈

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

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

记博弈的支付矩阵为 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}} 列行为以供选择。

相关

  • 周边血管疾病周边动脉疾病(Peripheral artery disease, PAD),可以称为周边血管疾病(Peripheral vascular disease, PVD)、周边动脉阻塞性疾病(Peripheral artery occlusive disease, PAOD),或是
  • 癫痫综合症癫痫发作(epileptic seizure 或epileptic fit,有时在文献或新闻只简单称为 seizure 或fit) 是因为脑中的过度的神经振荡而出现的医学病征。 这种脑内异常的外溢效应(outward eff
  • 腺苷高半胱氨酸酶腺苷高半胱氨酸酶(英语:Adenosylhomocysteinase)是一个将S-腺苷高半胱氨酸转变为高半胱氨酸与腺苷的酶。医学导航:遗传代谢缺陷代谢、k,c/g/r/p/y/i,f/h/s/l/o/e,a/u,n,mk,cgrp/
  • 大波士顿区大波士顿是指马萨诸塞州紧靠波士顿的地区。都会区总人口约440万,列美国第11位。人口普查办公室按照美国行政管理和预算局的基于核心的统计区域(英语:Core Based Statistical Ar
  • 乙酸钙乙酸钙是钙的乙酸盐,分子式为Ca(C2H3O2)2。乙酸钙的常用名是醋酸钙。无水乙酸钙的吸湿性非常好,因此常见的乙酸钙都以一水合(Ca(CH3COO)2.H2O,CAS )的形式存在。如果在饱和乙酸钙
  • 翰林电子书翰林电子书是天津津科电子有限公司生产的一系列电子书阅读器。翰林V3采用6寸的e-ink屏幕,并运行Linux。翰林V3有很多不同的名称,如lBook V3(乌克兰), Walkbook(土耳其), BEBOOK(荷
  • 君主制国王陛下王后陛下​王太后陛下泰国君主(中文世界称为泰国国王,简称泰王,历史上曾称暹罗国王;泰语:พระมหากษัตริย์ไทย)为泰国(以前为暹罗)的君主立宪制君主。泰王为
  • 普里比洛夫群岛普里比洛夫群岛(Pribilof Islands)是美国阿拉斯加白令海东南部的群岛。由圣保罗岛、圣乔治岛及两小岛Otter、海象岛组成。面积197平方公里。人口约600人。由火山作用形成。178
  • 美国国道美国国道,正式名称为美国编号公路(英语:United States Numbered Highways,简称为U.S. Routes或U.S. Highways),是美国公路系统的一部分,依据着统一的编号系统贯穿全美国,因此亦被称
  • 教育合作温州肯恩大学(英语:Wenzhou-Kean University)是一所具有独立法人资格的“中外合作大学”。位于浙江省温州市瓯海区丽岙街道。校园规划用地 3000亩,其中一期建设用地1056亩,建筑面