组合博弈论

✍ dations ◷ 2024-09-20 15:06:20 #组合博弈论

组合博弈论是博弈论的一个分支,但跟主流博弈论不同的是,组合博弈论学者的研究对象绝大部分是资讯全知的且不带几率成分的。

组合博弈论的主要研究对象是资讯完全、轮流行步的二人博弈。(此条目以下提及“博弈”或“游戏”一词,如非特别声明,均指的都是组合博弈论的资讯完全且不带几率成分的二人博弈。)其中一个重要的研究对象是尼姆。根据斯普莱格–格隆第定理,所有无偏博弈都可对应一局尼姆博弈。

组合博弈论较早的一篇论文是查理斯·雷纳德·包顿的《拈及其相关的完全数学理论》(Nim, A Game with a Complete Mathematical Theory)。 1982年,埃尔温·伯利坎普、约翰·何顿·康威和理查德·盖伊出版《稳操胜券》(,此系列书第二版出版于2001–2004年),当中分析了大量资讯完全的两人游戏,此外也分析了一些单人游戏及一种“零人游戏”()细胞自动机。此著作里,作者利用超现实数的概念来分析资讯完全的两人游戏。(超现实数的概念,后来高德纳撰写了几本小书用以普及。)

近年,在组合博弈论的研究圈子里,针对一些游戏,结合计算机科学里的计算复杂度或算法分析的研究也相当活跃。

相关

  • 蜥脚下目蜥脚下目(学名:Sauropoda)又称蜥脚亚目、龙脚下目、真蜥脚亚目,在希腊文里意为“有蜥蜴般的脚”,是蜥臀目的一个下目,是由奥塞内尔·查利斯·马什(Othniel Charles Marsh)在1878年建
  • 胸小肌胸小肌(Pectoralis minor)为胸部上侧一条三角型的肌肉,在人体中位于胸大肌深层处。胸小肌的起点位于第三、第四,以及第五肋骨上缘靠近肋软骨处的外肋间肌(英语:External intercost
  • 药,可以指:
  • 红汞红汞是含荧光素母体的有机汞二钠盐,其结晶有绿色金属光泽,可用作杀菌剂,其2%溶液称为红药水。由于含汞且作用较差,现已很少使用。红汞最常被用作杀菌剂,但它和硫柳汞已被美国食品
  • 双首长制半总统制(英语:Semi-presidentialism)又称双首长制、混合制,是一种同时具有总统制和内阁制(议会制)特征的共和制政体。半总统制的总统作为国家元首有一些特殊的行政权力,一般而言其
  • 箬竹箬竹(学名:Indocalamus tessellatus)为禾本科箬竹属下的一个种。
  • 第一次王子之乱第一次王子之乱,是朝鲜王朝太祖八年(明太祖洪武三十一年,公元1398年)发生的政变,又称戊寅靖社。朝鲜王朝开国君主李成桂有两个王妃。元配是承仁顺圣神懿王后安边韩氏,于恭让王二年
  • 中央省厅再编中央省厅再编(日语:中央省庁再編/ちゅうおうしょうちょうさいへん Chūō Shōchō Saihen)指的是日本国中央省厅的机能与组织的再统合,一般特指日本政府于2001年(平成13年)1月6日
  • 黑线鳕黑线鳕(学名:Melanogrammus aeglefinus)是鳕形目鳕科黑线鳕属的唯一一种,被IUCN列为次级保育类动物,产于北大西洋,从比斯开湾至巴伦支海等海域,栖息深度10-450米。本鱼口相对较小;下
  • 国家情报院国家情报院(韩语:국가정보원),简称国情院(국정원,NIS),是大韩民国的情报及国家安全机关。韩国情报院前身为中央情报部(中情部,KCIA,1961年-1980年)和国家安全企划部(安企部,ANSP,1980年-1998