严格决定博弈

✍ dations ◷ 2025-12-10 18:21:16 #严格决定博弈

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

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

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

相关

  • 以人名命名的非国际单位制单位以科学家命名的非国际单位列表列出在物理单位上,以突出贡献科学家的名字命名的单位,这些单位不是国际单位,但是奈培与贝尔两非国际单位可用于国际单位制上。这些单位虽然是非国
  • 生活质量马斯洛的需求金字塔上达到越高层的人可以视同生活质量越高自我实现的需求尊重需求(社会承认需求)社交需求(社会关系需求)安全的需求生理的需求(身体基本需求)生活质量(Quality of L
  • 税率比较世界各地税率是一件很难而且带有主观意念的事情。税法在很多国家都是很复杂的,而且在同一个国家和地区税收负担对不同群体都是不同的。下面的列表通过一些常用的税种来进
  • 青少年糖尿病1型糖尿病(旧称青少年糖尿病或胰岛素依赖型糖尿病)是糖尿病其中一种类型,患者的身体不能产生足够的胰岛素,导致血糖水平过高,典型症状包括:多尿、口渴、易饿以及体重下降;其他症状
  • 副原羽鸟副原羽鸟属(属名:Paraprotopteryx,意为“相似于原羽鸟的”)又名似原羽鸟,为原始的反鸟类,体型大致上和中小型的雀鸟差不多(全长估计约20公分左右)。生活于下白垩纪的阿普第阶(约1亿25
  • 靳尚谊靳尚谊(1934年12月-),河南焦作人,中国油画家,师从艾中信、罗工柳,被誉为中国油画新古典主义学派的创始人。靳尚谊1953年毕业于中央美术学院绘画系,师从艾中信、罗工柳。1955年与詹建
  • O·罗伯逊奥斯卡·帕马·罗伯逊(英语:Oscar Palmer Robertson,1938年11月24日-),绰号大O(英语:The Big O),美国NBA联盟前职业篮球运动员,在1960至1974年间,先后为辛辛那提皇家队和密尔沃基雄鹿队
  • E-2CE-2空中预警机,官方昵称鹰眼(E-2 Hawkeye),是由美国诺斯洛普·格魯門公司在1950年代末期研制的舰载空中早期预警与航空管制机,是美国海军目前唯一使用的舰载空中预警机,也是截至20
  • 威廉·特库姆塞·舍曼威廉·特库姆赛·谢尔门(英语:William Tecumseh Sherman,又译谢尔曼,1820年2月8日-1891年2月14日)是美国南北战争中的北军将领,以火烧亚特兰大和著名的“向大海进军”战略获得“魔
  • b江/b南b西/b路江南西路是中国宋朝时设置的一个地方行政区——路,首府在洪州(今江西省南昌市境内);后于宋朝灭亡后划入元朝的江西行省龙兴府路等。北宋至道三年(997年),宋朝政府在州之上改道为路,