严格决定博弈

✍ dations ◷ 2025-10-25 23:59:59 #严格决定博弈

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

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

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

相关

  • ST段ST节段(ST segment)为心电图学术语,表示QRS复合波(英语:QRS complex)至T波之间的间期,一般介于 0.005 至 0.150 秒之间(5 至 150 毫秒)。ST节段始于J点(英语:J-point)(即QRS复合波的终点),
  • Harvard University Press哈佛大学出版社(英语:Harvard University Press)创建于1913年1月13日,此出版社隶属于哈佛大学,是具有很高学术声誉的出版社。在2005年,此出版社已经出版超过200本书籍。它主要出版
  • 手性拆分手性拆分(Chiral resolution),亦称光学拆分(Optical resolution),或外消旋体拆分。在立体化学中,用以分离外消旋化合物成为两个不同的镜像异构物的方法,为生产具有光学活性药物的重
  • 澳大利亚历史澳大利亚历史是从距今40,000至70,000年前人类第一次在澳大利亚大陆北岸定居开始的。这段时间被定义为澳大利亚史前时期。有文字记载的澳大利亚历史开始于欧洲探险家第一次达
  • 中庭中庭,是四周由建筑物围绕而成的空地。中庭可能是广场、花园、球场或四合院中间的空地。在建筑中,中庭是指一块开阔的空间,通常有几层楼高并开有窗户,在办公楼中中庭通常紧邻主入
  • 黄乙玲黄乙玲(英语:Huang Yee-ling,1969年9月20日-),台湾知名歌手,新北市万里人,本名黄明珠,以演唱台语歌曲闻名,唱红的歌曲无数。1987年出道后,以温婉、坚柔、深情的唱腔及曲风著称,三十余岁
  • 纳帕纳帕(英语:Napa)位于美国加利福尼亚州中部纳帕河(英语:Napa River)畔,是纳帕县的最大城市及县治所在。
  • 黎锦扬黎锦扬(1915年12月27日-2018年11月8日),字任予,美籍华裔作家,英文署名“C.Y.Lee”。1915年出生于湖南湘潭,排行第八,长兄为国学家黎锦熙,二兄为著名作曲家黎锦晖,兄弟八人有“黎氏八骏
  • 琼塔尔语琼塔尔语(Chontal languages)是属于霍坎语系的语言,为墨西哥琼塔尔人的语言。其中包括两种可以互通的语言高地琼塔尔语(Highland Chontal)低地琼塔尔语,(Lowland Chontal)两者的使用
  • 下城区下城区是中国浙江省杭州市下辖的一个市辖区。下城区地处南宋皇城以北,杭州习惯以北为下,因而得名。秦至隋时为钱唐县地。唐时为钱塘县地。五代后梁龙德二年(922年),为钱江县地。