严格决定博弈

✍ dations ◷ 2025-06-08 04:04: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}} 列行为以供选择。

相关

  • 创伤后压力症候群创伤后压力综合征(Post-traumatic stress disorder,简称PTSD,又称创伤后遗症)是指人在经历过情感、战争、交通事故等创伤事件后产生的精神疾病。其症状包括会出现不愉快的想法、
  • 土星0.342(综合的) 0.47(~96%氢(H2)~3% 氦~0.4%甲烷~0.01%氨~0.01%重氢(HD)0.000 7%乙烷冰:氨水土星,为太阳系八大行星之一,至太阳距离(由近到远)位于第六、体积则仅次于木星。并与木星同
  • 大禹禹(前2123年-前2055年),姒姓,夏后氏,传说名文命,后世尊称为大禹,五帝之一,也是三官大帝之一。远古时期中国神话人物,是黄帝轩辕氏玄孙,因在大禹治水中成功治理洪水之患的故事而广为人知
  • 联邦主体俄罗斯联邦是由联邦主体(俄语:субъе́кт(ы))组成的一个联邦制国家,但其中有2个联邦主体(均位于克里米亚半岛上)未被国际普遍承认为俄罗斯领土。每个主体在联邦内的权利是
  • 首例脊髓灰质炎疫苗脊髓灰质炎疫苗(英语:Polio vaccines)又称小儿麻痹疫苗。是一种用来对抗脊髓灰质炎(小儿麻痹)的疫苗,世界上主要通用类型有两大类。第一类是由乔纳斯·爱德华·索尔克所研发出来的
  • 高雄展览馆高雄展览馆(英语:Kaohsiung Exhibition Center,KEC),前称“高雄世界贸易展览会议中心”,基地位于高雄多功能经贸园区中的台湾中油成功厂区4.5公顷的土地,是一座可容纳1,500个标准摊
  • 坦帕湾坦帕湾(英语:Tampa Bay)位于美国佛罗里达州西海岸中部,与墨西哥湾相连,周边有马纳蒂县、皮尼拉斯县和希尔斯伯勒县以及坦帕、圣彼得斯堡和克利尔沃特等城市。横跨坦帕湾的阳光高
  • 慈禧太后孝钦显皇后(满语:ᡥᡳᠶᠣᠣᡧᡠᠩᡤᠠ ᡤᡳᠩᡤᡠᠵᡳ ᡳᠯᡝᡨᡠ ᡥᡡᠸᠠᠩᡥᡝᠣ,穆麟德:hiyoošungga gingguji iletu hūwangheo,太清:hiyouxungga gingguji iletu hvwanghe
  • 提通期提通期(英语:Tithonian)是侏罗纪的第十一个时期,年代大约位于152.1–145百万年前。名称来自希腊神话人物提托诺斯(Tithonus)。
  • 黑与白《黑与白》(英语:Black & White)是Lionhead Studios开发的电脑游戏,于2001年发行。玩家在游戏中扮演上帝的角色,管治岛上各个部落。游戏中每一关的目标是统治所有村庄,你需要施展