组合博弈论

✍ dations ◷ 2025-08-13 02:13:25 #组合博弈论

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

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

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

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

相关

  • 气管炎气管炎(英语:Tracheitis),是指一类病发于气管的炎症。虽然气管通常被认为是下呼吸道的一部分,在ICD-10中,气管炎被分类于“急性上呼吸道感染”。细菌气管炎是气管的细菌感染,并且能
  • 气压气压的国际单位制是帕斯卡(或简称帕,符号是Pa),泛指是气体对某一点施加的流体静力压强,来源是大气层中空气的重力,即为单位面积上的大气压力。在一般气象学中人们用千帕斯卡(KPa)、
  • 磺胺马宗磺胺马宗是一种长效磺胺类药物,其INN名称是“Sulfamazone”。该药物可用于治疗由细菌感染引发的疾病等病症。该药物在血液中的半衰期尚不明确。该药物具有退烧的药效。根据该
  • 阿昔替尼阿昔替尼(Axitinib,研发代号AG013736,商品名Inlyta,中文商品名英立达)是一种小分子酪氨酸激酶抑制剂,由辉瑞研发。 在动物(异种移植)模型中,它能显著抑制乳腺癌的生长;在肾细胞癌(RCC)和
  • Ⅱ类抗心律失常药(英语:Antiarrhythmic agents)是一类用于抑制心脏非正常节律(心律失常)的药物,这些情况例如心房颤动、心房扑动、心室性心搏过速以及心室颤动。很多人试图将此类药物
  • IQ《智商和全球不平等》(英语:IQ and Global Inequality)是一本北爱尔兰阿尔斯特大学心理学名誉教授理查德·林恩和芬兰坦佩雷坦佩雷大学政治学名誉教授塔图·万哈宁(英语:Tatu Van
  • 普适气体常数气体常数(又称理想气体常数、普适气体常数,符号为 R {\displaystyle R} )是一个在物态方程中连系各个热力学函数的物理常数。理想
  • 福州大学中国福建省福州市 旗山校区(本部):福州大学城乌龙江北大道2号 怡山校区:鼓楼区工业路50号 铜盘校区:鼓楼区软件大道89-1号  中国福建省厦门市 鼓浪屿校区:思明区康泰路151号 集美
  • BBC新闻台英国广播公司新闻频道(BBC News Channel)是英国广播公司运营的一家新闻专门频道。开播于1997年11月9日,节目由BBC新闻制作。全天播出。频道的旧称是“BBC News 24”。除了播出
  • 姚江姚江,古名舜江,又名余姚江,是中国浙江省的一条河流,因流经余姚而得名。姚江是甬江的一条支流,发源于余姚市境内的四明山,此后此后流经四明湖水库,向东分成三支,穿过余姚城区后合流,进