严格决定博弈

✍ dations ◷ 2025-08-13 20:03:43 #严格决定博弈

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

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

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

相关

  • 钍燃料发电钍元素能否取代铀、钚(钚)等核燃料作发电用途值得关注。叶恭平博士支持钍燃料发电因为钍的蕴藏量较多、燃料装造较简易、产生较少核废料、不易制成武器,而且钍裂变发电较有效率
  • 易性症性别不安(英语:gender dysphoria),又称性别焦虑、性别不一致,旧称性别认同障碍(英语:gender identity disorder)或易性症,是一个人因为出生时的性别指定而遭受的痛苦。在这种情况下,性
  • 冰冻肩沾黏性肩关节囊炎(adhesive capsulitis),又名肩周炎、冻结肩、冰冻肩(Frozen Shoulder),因好发在四十至六十五岁之间,故俗称五十肩,是肩膀部分会造成疼痛及失能的病症,因肩关节囊及肩
  • 磷酸烯醇丙酮酸羧化激酶结构 / ECOD磷酸烯醇丙酮酸羧化激酶(英语:Phosphoenolpyruvate carboxykinase,或称为烯醇丙氨酸磷酸羧激酶或磷酸烯醇丙酮酸羧激酶,简称为PEPCK,EC 4.1.1.32)是以一条单一肽链构成
  • 法国交通法国是世界上交通网最发达的国家之一,平均每100平方公里的国土就有和146公里长的公路和6.2公里长的铁路。法国的交通网是以巴黎为中心构建的。在古罗马时期,法国已有大规模交
  • .mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 国家同步辐射研究中心国家同步辐射研究中心(英文:National Synchrotron Radiation Research Center;NSRRC),座落于新竹科学园区,共有两座同步加速器光源设施,分别为「台湾光源」(Taiwan Light Source;TLS
  • 戏中之王《戏中之王》(The Greatest Show on Earth)是一部美国电影,由塞西尔·德米尔执导。《戏中之王》赢得两项奥斯卡奖:最佳影片奖和最佳故事奖,并提名最佳服装设计奖、最佳导演奖和最
  • 奇亚籽奇亚籽(Chia seed),又名奇异籽或欧鼠尾草籽,是常见来自于唇形科的芡欧鼠尾草的种子。其他被指为“奇亚”的植物包括黄金奇亚(飞鸽鼠尾草),及开花的草本植物 — 多年生的鼠尾草属,那
  • 奚卜兰岛奚卜兰岛(海岸阿美语:Ci'poran,意为在河口),又称狮球屿,日治时代称作辨天岛,是位于台湾花莲县丰滨乡港口村秀姑峦溪入海口中央的一座岛屿,面积大约相当于半个足球场。奚卜兰岛虽然长