严格决定博弈

✍ dations ◷ 2025-07-19 11:20:53 #严格决定博弈

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

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

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

相关

  • 地球大气层地球大气层,又称大气圈,因重力关系而围绕着地球的一层混合气体,是地球最外部的气体圈层,包围着海洋和陆地,大气圈没有确切的上界,在离地表2000-16000公里高空仍有稀薄的气体和基本
  • 印刷通用汉字字形表《印刷通用汉字字形表》,中国大陆于1965年出版字表,共收6196字,统一规定当时印刷宋体字形标准,以简化字为主(《简化字总表》1964年发布),附以对应之繁体字。所谓的“新字形”即由此
  • 谭其骧谭其骧(1911年2月25日-1992年8月28日),字季龙,笔名禾子,浙江嘉兴人,是中国著名历史学家、中国历史地理学主要奠基人。谭其骧1923至1926年就读于嘉兴秀州中学,16岁在上海就读于上海大
  • 犹他大学犹他大学(University of Utah),位于美国犹他州的盐湖城市,是一所综合性公立大学,由耶稣基督后期圣徒教会领袖杨百翰于1850年建立。作为该州的旗舰大学,它提供100多个本科专业和92
  • 应用科学与工程学院多伦多大学应用科学与工程学院(英语:Faculty of Applied Science and Engineering, University of Toronto)是多伦多大学的一个学术学院,它提供以工科为主的教授项目及研究机构
  • 芭芭拉芭芭拉·皮尔斯·布什(英语:Barbara Pierce Bush,1981年11月25日-),前美国第一千金,也是历任美国第一家庭里的唯一双胞胎子女。她在1981年11月25日于达拉斯的贝勒大学医学中心出生,
  • 回转半径回转半径是一个物理量。它可以用来计算转动惯量。当一支力矩作用于一个物体时,物体会依照转动惯量呈现应有的旋转运动。物体对于一支直轴或质心的回转半径,是此物体所有粒子,对
  • 逍遥音乐会逍遥音乐会(英语:The Proms,又称:BBC Proms,全称:The Henry Wood Promenade Concerts presented by the BBC)是每年一度在英国伦敦举行的古典音乐节,是世界著名的音乐节之一。每年音
  • 福州大学中国福建省福州市 旗山校区(本部):福州大学城乌龙江北大道2号 怡山校区:鼓楼区工业路50号 铜盘校区:鼓楼区软件大道89-1号  中国福建省厦门市 鼓浪屿校区:思明区康泰路151号 集美
  • 杰辛达·阿德恩杰辛达·凯特·劳雷尔·阿德恩(英语:Jacinda Kate Laurell Ardern;1980年7月26日-),新西兰工党籍女性政治家,生于新西兰汉密尔顿,毕业于怀卡托大学。现任新西兰总理及新西兰工党领袖