严格决定博弈

✍ dations ◷ 2025-01-31 23:01:42 #严格决定博弈

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

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

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

相关

  • 故意伤害在中华人民共和国法律中,故意伤害罪(英语:intentional assault)是指侵犯或者损害被害人身体的行为。被害人可以是一个健康人也可以是一个本身有疾病的人,而导致病情加重或者死亡
  • 吉雷松吉雷松(Giresun)是土耳其的城市,也是吉雷松省的首府,位于该国北部,距离特拉布宗175公里,面积317平方公里,海拔高度10米,受副热带湿润气候影响,每年平均降雨量1,269毫米,2010年人口96,9
  • 红灯区红灯区(英语:Red-light district),又称风月区、风化(花)区,是指以性产业为主的街区。在日本,红灯区称为风俗街(日语:風俗街/ふうぞくがい Fūzokugai)。中国古代至近代称为花柳巷、烟花
  • 载体蛋白 (分子生物学)载体蛋白(英语:carrier protein)简称“载体”,是参与离子、小分子或高分子跨越生物膜进行运输的一类多回旋折叠蛋白质。载体蛋白都是跨膜蛋白,它们能在协助扩散或主动运输过程中
  • 日本战国时代战国时代,简称战国,是日本历史上的一个重要时期,一般是指1467年足利义政时期的应仁之乱(亦有始于明应之变的说法)开始的长达一百五十多年的政局纷乱及群雄割据的一段时期。最终,历
  • Scsub2/subOsub3/sub氧化钪(化学式:Sc2O3),是钪最常见的氧化物。它是不溶于水的白色粉末,易溶于热酸,但经高温灼烧的氧化钪较难溶解。氧化钪可借由直接燃烧钪而得:含挥发基的钪化合物经氧化灼烧也可以
  • 塔哈尔卡塔哈尔卡(Taharqa)是古埃及第二十五王朝(努比亚王朝)法老(前689年—前663年在位)。他是法老皮耶的儿子,曾统治库施。后被其叔父召回,共同抗击亚述国王阿萨尔哈东。约于前673年击退阿
  • 皮斯河皮斯河(Peace River,法语:rivière de la Paix)位于加拿大不列颠哥伦比亚省和阿尔伯塔省,起于芬利河河口,最终注入奴河,全长1923公里。皮斯河被认为是马更些河水系的正源。以皮斯河
  • 横须贺美国海军基地坐标:35°17′36″N 139°40′17″E / 35.2932°N 139.671293°E / 35.2932; 139.671293横须贺海军设施,美军官方称为“横须贺美国舰队基地”(英语:United States Fleet Activit
  • 仙女湖仙女湖可以指: