严格决定博弈

✍ dations ◷ 2025-06-28 15:00:01 #严格决定博弈

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

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

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

相关

  • 非类固醇消炎药非甾体消炎药(英语:Non-Steroidal Anti-Inflammatory Drug,縮寫作NSAID),也译作非类固醇抗炎药,是一类具有解热镇痛效果的药物,在施用较高剂量时也具有消炎作用。“非甾体”一词用
  • 美国大城市的死与生《美国大城市的死与生》(英语:The Death and Life of Great American Cities)是作家兼活动家简·雅各布斯1961年出版的一本书。该书对20世纪50年代的城市规划政策进行了批评,认
  • 11号染色体11号染色体是人类23对染色体中的一对,正常人拥有2条11号染色体。11号染色体缠绕了约1.345亿碱基对(构筑DNA的材料),并包含了人类细胞中4~4.5%的DNA。这是人类基因组中包含最多控
  • 极端天气极端天气(Extreme weather)包括了非正常、严重、季节性、或者超出历史平均数值的天气。 通常极端天气为以当地过往天气数字为基础,并被订为是基数中最常见的百分之十。 近年
  • 贾宝玉贾宝玉是《红楼梦》中的第一主角,与江南甄家甄宝玉同名同形,作者以“甄”、“贾”之姓暗喻“真”、“假”。为荣国府二老爷贾政和王夫人所生的二子,出场时其兄贾珠已死,故为贾政
  • 角瓜翠玉瓜,又名西葫芦、栉瓜(学名:Cucurbita pepo var. cylindrica),是美洲南瓜(学名:Cucurbita pepo)的人工栽培品种,果实供食用。外型特色是顶部原本跟茎相连的切面有星星形状。台湾称
  • 台湾云林地方法院坐标:23°42′56″N 120°26′01″E / 23.715631°N 120.433734°E / 23.715631; 120.43373463244云林县虎尾镇明正路38号电话:(05)6336511 虎尾简易庭:63244云林县虎尾镇明正
  • 六月民主运动民主宪法争取国民运动本部(朝鲜语:민주헌법쟁취국민운동본부)第五共和国金泳三全斗焕六月民主运动,又名六月民主抗争 (朝鲜语: 6월 민주항쟁/ 六月民主抗争),是1987年6月10日至29
  • 骑士蒂朗《骑士蒂朗》(巴伦西亚语:Tirant lo Blanch;现代正字法:Tirant lo Blanc)是一部由巴伦西亚骑士朱亚诺·马托雷尔所著的骑士小说,于他去世之后的1490年,才由马蒂·祖安·德·加尔巴(
  • 沙比哈沙比哈(阿拉伯语:الشبيحة‎,转写:shabeeha、shabiha 或 shabbiha;词根:شبح‎,转写:shīn-bāƆ-ḥāƆ,意义:“魔鬼”;单数:شبيح‎,转写:shabbih),是一个阿拉伯语词语,尤其主要