组合博弈论

✍ dations ◷ 2025-05-17 17:49:43 #组合博弈论

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

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

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

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

相关

  • 躯体变形障碍体象障碍(body dysmorphic disorder,缩写:BDD)或称躯体变形障碍、身体臆形症、丑形恐怖,是一种精神障碍,患者过度关注自己的体像并对自身体貌缺陷进行夸张或臆想,在大多数病例中,患
  • 雪橇 (消歧义)雪橇可能指:
  • 儿媳儿媳是儿媳妇的省称,古汉语称“媳”,特指儿子的妻子,也可以用“媳妇”指代;吴语、粤语和闽南语等多谓之新妇(粤语白读为pou5,音“抱”),粤语口语又称家嫂,晋语称“媳妇子”,均指“儿媳
  • 统一梦时代购物中心统一梦时代购物中心 (Dream Mall) ,是一间位于台湾高雄市前镇区的大型购物中心,也是全台规模最大(包括店铺数、营业面积)的购物中心,2007年3月30日开业,为统一企业的统正开发主导开
  • 生物多样性行动计划生物多样性行动计划是一个广受国际认可的计划,因应受到威胁的物种和栖息地,旨在保护和恢复生物系统及其多样性。最初推动这些计划的努力来自于1992年的生物多样性公约。至2006
  • 台湾客家语本文属于客家系列的一部分台湾客家语(客家话:.mw-parser-output .sans-serif{font-family:-apple-system,BlinkMacSystemFont,"Segoe UI",Roboto,Lato,"Helvetica Neue",Helve
  • Bryozoa外肛动物门(Ectoprocta)是动物界的一个门,其下的物种通称苔藓虫(bryozoans)。外肛动物过去常与内肛动物合称为苔藓动物门(学名:Bryozoa),目前所称的苔藓动物已专指外肛动物。目前生存
  • 鄂西会战陈诚 胡琏鄂西会战发生于1943年5月至6月,是日军为打通长江上游航线并摧破重庆门户而向湖北西部国民革命军守军进攻的战役。日军先以约3个师团近5万人兵力攻击第二十六集团军
  • 加拉巴哥象龟C. n. nigra (指名亚种)C. n. abingdoniC. n. beckiC. n. chathamensisC. n. darwiniC. n. duncanensisC. n. hoodensisC. n. phantasticaC. n. porteriC. n. vicinaChelono
  • 克拉克国际机场克拉克国际机场(英语:Clark International Airport;他加禄语:Paliparang Pandaigdig ng Clark;IATA代码:CRK;ICAO代码:RPLC),又称马嘉柏臬国际机场,是一位于菲律宾邦板牙省安赫莱斯市克