严格决定博弈

✍ dations ◷ 2025-04-04 07:47:03 #严格决定博弈

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

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

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

相关

  • 萨摩斯岛萨摩斯岛(Σάμος),是希腊第9大岛屿,位于北爱琴、希俄斯岛以南,帕特莫斯岛和多德卡尼斯以北,东临安纳托利亚海岸。该岛面积478平方千米,岛上人口33,814人,是第9多人居住的岛屿,首
  • 高山气候高地气候(highland climate)或称高山气候(Mountain climate)是粗糙的地理学术语,用来指称在高山的气候,或是更广泛的说,指高原地区的气候。它通常拿来与低地气候作对比,后者指称的是
  • 诺斯第二代吉尔福德伯爵腓特烈·诺斯,KG,PC(英语:Frederick North, 2nd Earl of Guilford,1732年4月13日-1792年8月5日),诺斯勋爵(Lord North)是更为人所知的头衔,于1770年至1782年出任大不
  • 水肺装备水肺装备是一种呼吸装置,它完全由潜水者自身携带,并能在潜水的压力下为潜水者提供呼吸气体(英语:Breathing gas)。尽管严格来讲,水肺装备只是潜水时为潜水者提供呼吸气体所必需的
  • 互联网服务提供商互联网服务供应商(英语:Internet Service Provider,简称ISP),又称因特网服务提供者、互联网服务提供商、网络服务供应商,即指提供互联网存取服务的公司。通常大型的电讯公司都会兼
  • 巴伐利亚国王路德维希三世路德维希三世(Ludwig III,1845年1月7日-1921年10月18日),全名路德维希·利奥波德·约瑟夫·玛利亚·阿洛易斯·阿尔弗莱德(Ludwig Leopold Joseph Maria Aloys Alfred),巴伐利亚王国
  • 周履靖周履靖(?-?),字逸之,初号梅墟、梅颠,后改号螺冠子。嘉兴秀水(今浙江嘉兴)人。个性慷慨,工书法,善吟咏。与茅顺、屠隆、王穉登等人友好,晚号梅颠。又精于养生、练有气功,万历二十五年(1597年
  • 幸州山城之战釜山镇 – 多大浦 – 东莱城 – 尚州 – 忠州弹琴台 – 玉浦 – 泗川 – 临津江 – 唐浦 – 唐项浦 – 闲山岛 – 龙仁 – 梨峙 – 平壤 – 釜山浦 – 北关
  • 美国国家肖像画廊美国国家肖像画廊(National Portrait Gallery)位于美国华盛顿特区第8街和F街路口,成立于1962年,1968年向公众开放,属于史密森尼学会,美国名人肖像。国家肖像画廊和史密森尼美国艺
  • 唱片公司唱片公司(英语:Record Company),也称“音乐厂牌”(英语:Record Label),是指与音乐唱片或音乐视频营销相关的品牌或商标。有时,唱片公司也是一家管理这些品牌或商标的出版公司,它负责协