严格决定博弈

✍ dations ◷ 2025-04-26 12:02:58 #严格决定博弈

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

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

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

相关

  • 林业林业是对树木和森林(包括竹林)进行经营、管理,对与其相关的野生动植物资源等生态环境进行保护、管理的行业和科学。它有利于维护和改善地球的生态平衡和生物多样性,能提高人类和
  • 事物客体或对象(Object)在哲学上指可感知或可想像到的任何事物,既包括客观存在并可观察到的事物(如人物、树木、房屋,抽象的如物价、自由),也包括想像的事物(如神化人物)。
  • 眼泪泪或称泪液、泪水,是眼睛外部的泪腺所分泌的液体。泪的原料是血液中的水分,它经由泪腺分泌出来后、通过并润湿眼球表面,之后进入鼻泪管,流入鼻腔内而进入喉咙。 它不只可湿润眼
  • 海带目见内文海带目是褐藻纲之下一个目级的海藻分类单元,现时包括有约30个属。 这些海带生长于浅海海洋底下的海藻林:一种类似于陆地上森林的海洋植物群落,估计从中新世(即500到2300万
  • 不充分的谬误不充分的谬误,是指论证的前提虽与结论相干,但前提不能充分支持结论的现象。前提不能充分支持结论是指即使所有前提都为真,也不能确保结论为真。
  • 鲤鱼红褐鲤(学名:Cyprinus rubrofuscus)通称为鲤鱼,又名阿穆尔鲤、华南鲤、青鲤等,是鲤科鲤属的一种鱼类,广泛分布于东亚的淡水河流中。本种广泛分布于东亚淡水河系,北起黑龙江、南至红
  • 火鸡肉火鸡肉(Turkey meat, 常简称turkey),肉品来源通常是驯化的火鸡。火鸡肉不只是在感恩节、耶诞节或跨年夜等特殊节日占有文化上的重要性,平常日也是很受欢迎的禽肉食品。有整只贩
  • 德累斯顿德累斯顿轰炸(1945年2月13日-2月15日)是二战期间由英国皇家空军和美国陆军航空军对德国东部城市德累斯顿联合发动的大规模空袭行动。由于盟军的轰炸造成了2万人以上的平民死亡
  • 梁思永梁思永(1904年11月13日-1954年4月2日),中国著名考古学家,梁启超第二子。原籍广东省新会县,出生于澳门。幼年曾在日本念小学,回国后进入清华学校留美班,1924年毕业后赴美国留学。 梁
  • 马努·吉诺比利埃马努埃尔·大卫·“马努”·吉诺比利·马卡里(西班牙语:Emanuel David "Manu" Ginóbili Maccari,1977年7月28日-),已退役阿根廷职业篮球运动员,其NBA生涯效力于圣安东尼奥马刺队