组合博弈论

✍ dations ◷ 2025-07-19 23:53:23 #组合博弈论

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

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

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

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

相关

  • 马鞭草马鞭草(学名:Verbena officinalis)为马鞭草科植物。多年生直立草本植物,基部木质化;四方形茎;倒卵形至长椭圆形的叶子对生,边缘有锯齿,叶片通常3深裂,大裂片复分小裂;穗状花序顶生或腋
  • 圣日耳曼德普雷区圣日耳曼德普雷区(Saint-Germain-des-Prés)是法国巴黎市第六区内的一个区域,位于圣日耳曼德普雷修道院附近一带。圣日耳曼德普雷区拥有许多著名的咖啡馆,例如双叟咖啡馆(Les Deu
  • 蔡康永蔡康永(英语:Kevin Tsai,1962年3月1日-),台湾知名节目主持人、作家、电影导演。曾荣获第40届金钟奖最佳综艺节目主持人奖;并七度担任金马奖颁奖典礼主持人。蔡康永生于台湾台北市,父
  • 磷酸铝磷酸铝(化学式:AlPO4)是一种无机化合物,用途包括在玻璃生产过程中充当助熔剂,作陶瓷或牙齿的黏合剂,以及作为添加剂加入于润肤剂、防火涂料、导电水泥等物料之中。磷酸铝可以通过
  • 热河日记《热河日记》是朝鲜实学派文学家朴趾源所作的长篇纪行文学作品。1780年,朴趾源的堂兄朴明源被任命为赴中国清朝祝贺乾隆70大寿的“入燕使节团”正使。他作为随行人员一同前往
  • 阿尔费德·比奈阿尔弗雷德·比奈(法语:Alfred Binet,1857年7月8日-1911年10月18日),比奈生于法国尼斯;是一位法国心理学家,智力测验的发明者。1889年在巴黎大学创立法国第一个心理实验室;1905年与泰
  • 麦当娜麦当娜·路易丝·西科尼(英语:Madonna Louise Ciccone,1958年8月16日-),是一名美国歌手、词曲作家、演员和企业家。出生于美国密歇根州贝城,她跳脱主流流行音乐歌词内容和音乐录影
  • 2013年澳洲联邦大选陆克文 澳大利亚工党托尼·阿博特 澳大利亚自由党2013年澳大利亚联邦大选,即第44届澳大利亚国会选举,于2013年9月7日举行。之前执政的中间偏左澳大利亚工党在总理陆克文的带领
  • 阿里郎电视台阿里郞电视台(韩语: 아리랑국제방송,英语:Arirang TV)是一家位于韩国首尔的英文国际电视台,由韩国国际放送交流财团(Korea International Broadcasting Foundation)经营,节目内容涵
  • SIM卡用户身份模块(Subscriber Identity Module,SIM),通常称为“SIM卡”,是主要用于存储用户身份识别数据、短信数据和电话号码的智能卡。SIM卡主要用于GSM网络和TD-SCDMA网络,但是兼容