严格决定博弈

✍ dations ◷ 2024-12-22 09:33:07 #严格决定博弈

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

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

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

相关

  • 髌骨髌骨(拉丁语:patella)是一个很厚的、形状介乎于三角形和圆形之间的骨骼,与股骨相连,包裹并保护膝关节的前关节面。髌骨在许多四足动物身上都有出现,如鼠、猫、鸟等,但鲸、大部分爬
  • 咽痛咽喉痛(sore throat、throat pain,又称喉咙痛或喉痛),是指咽喉出现痛楚的症状,最主要的成因是咽喉炎(喉咙发炎),但可由其他原因引致,例如白喉和伤风感冒威胁。 服用非类固醇消炎止痛
  • 生物学哲学生物哲学是科学哲学的一类,其中涉及到认识论、形而上学和伦理问题。虽然大部分科学哲学家和哲学家一直对生物学感兴趣(例如亚里士多德、笛卡尔,甚至康德),生物学哲学在20世纪的60
  • USDA美国农业部(英语:United States Department of Agriculture,缩写:USDA),是美国联邦政府的一个行政部门,该部通过对农业生产的支持,提高美国人民的生活质量。农业部前身是1862年5月15
  • 遗传系谱学遗传系谱学或称遗传家谱学(英语:genetic genealogy)是应用遗传学来研究传统的家谱学。利用DNA的分析,建立出个体之间的系谱关系。可用于追溯母系或父系祖先、民族起源、生物地理
  • 拳击手型痴呆症慢性创伤性脑病变(英语:Chronic traumatic encephalopathy;简称:CTE)是一种神经退化性疾病,常发生于受到多次脑伤的患者。慢性创伤性脑病变常发生于,频繁参与剧烈接触型运动(例如美
  • 利未记《利未记》(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taam
  • 国会法令政治主题国会法令(英语:Act of Parliament)是由英国国会制定和通过的主体法例。国会法令源于光荣革命,是彰显议会主权的最高法律,只能由国会自身推翻或废除。自从英国实行权力下
  • 安德鲁·卡内基安德鲁·卡内基(英语:Andrew Carnegie,1835年11月25日-1919年8月11日),20世纪初的世界钢铁大王。生于苏格兰,父亲是纺织工人。12岁时因生活太过艰难,随家人移居美国宾夕法尼亚州阿勒
  • 顺河回族区顺河回族区是中华人民共和国河南省开封市的一个市辖区。面积87平方公里,2005年人口24万。目前下辖:曹门街道、铁塔街道、宋门街道、清平街道、工业街道和苹果园街道,东郊乡和土