严格决定博弈

✍ dations ◷ 2024-09-20 12:03:20 #严格决定博弈

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

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

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

相关

  • 汪达尔人汪达尔人(Vandals)是古代一个东日耳曼部族,在民族大迁徙中于429年占领今北非突尼斯一带,建立了汪达尔王国。公元455年,他们从海上出发,并于6月2日洗劫了罗马城。公元533年,东罗马帝
  • 心脏神经官能症心脏神经官能症(Cardiac neurosis)也称为达科斯塔综合征(Da Costa's syndrome)是一种症状类似心血管疾病的症候群,其特点是理学检查检查结果都正常。以现代的观点,心脏神经官能症
  • 库欣溃疡库兴氏溃疡(Cushing ulcer)是一种因颅内压上升所造成的肠胃道溃疡。本疾病以哈维·库兴命名。有时候则又称罗基坦斯基-库兴氏症候群(Rokitansky-Cushing syndrome)。本疾病主要
  • 马尔萨斯灾难马尔萨斯灾难,也称马尔萨斯陷阱,由托马斯·罗伯特·马尔萨斯 (英语 :Thomas Robert Malthus ) 提出,主要指不断增长的人口早晚会导致粮食供不应求。马尔萨斯1798年在其《人口论
  • 诺姆诺姆(源自希腊语:Νομός,意为“行政区”;埃及语:Gau)是在公元前3500年左右古埃及前王朝时期最早形成的国家形式。其象形文字是一块被很多水渠分为若干片的土地,很像中国《尔雅
  • 1978年 什平德莱鲁夫姆林第九届冬季世界大学生运动会于1978年2月5日至12日在捷克斯洛伐克什平德莱鲁夫姆林举行。这是什平德莱鲁夫姆林第二次主办冬季世界大学生运动会。*  主办国家/地区(捷克斯洛
  • 布勒·德·吉克斯芝士布勒·德·吉克斯奶酪产自法国的东北部。布勒·德·吉克斯奶酪外形被制成车轮形状,重量达6.8千克,有天然刷洗型外壳,外壳很干及很粗糙,颜色呈黄白色,质地差的布勒·德·吉克斯奶
  • 万豪酒店万豪酒店(全称:万豪酒店及度假村,英语:Marriott Hotels & Resorts)是万豪国际旗下的顶级酒店品牌。本品牌酒店总部设于美国马里兰州,曾多次入选福布斯最佳理想工作公司,2009年被时
  • 越南广播电台除特别注明外,本文所有时间均以东七区时间(UTC+7)为准。越南广播电台(越南语:Đài Vô tuyến Việt Nam,简称VTVN;英语:Radio Vietnam;法语:Le Radio-diffusion National du Vietnam
  • 李丁李丁可以指: