组合博弈论

✍ dations ◷ 2025-11-14 10:49:33 #组合博弈论

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

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

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

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

相关

  • 神经语言学神经语言学是人类大脑神经对于语言的理解,产出和习得之研究。作为一个跨学科领域,神经语言学运用了来自不同领域的方法,如神经科学、语言学、认知科学、神经生物学、沟通障碍、
  • 野史野史又称稗史,是指正史上无纪录,或者正史上纪录为“传闻”的史事,多是民间的街谈巷说及遗闻佚事。惟野史不一定虚假,《汉书·艺文志》引如淳之言,“细米为稗,街谈巷说,甚细碎之言也
  • 智冠科技智冠科技股份有限公司(英文:Soft-World International Corporation),简称智冠科技,成立于1983年7月15日,为台湾一家的电脑游戏公司。在台湾为盗版兴盛时趁乱而起,早期出售国外单机
  • 柏拉瑞特巴拉瑞特(Ballarat),早期中文亦称“孖辣”,位于澳大利亚维多利亚州中部高地(英语:Central Highlands (Victoria)),是距离墨尔本西北方105千米(65英里)的一座内陆观光城市,人口101,588(20
  • 全球界线层型剖面和点位全球界线层型剖面和点位(Global Standard stratotype section and point,或GSSP)又称为金钉子,是指在全球范围内选取特定的岩层层序的一些特定“点”,作为定义和识别地层界线的世
  • 吐根糖浆吐根酊(或称为吐根糖浆,Syrup of ipecac或Ipecacuanha tincture)是一种利用亚摩尼亚浸吐根(英语:Carapichea ipecacuanha)(Ipecacuanha,学名:Psychotria ipecacuanha)的根与根茎(Rhizom
  • Sipuncula见内文星虫动物(学名:Sipuncula或Sipunculida)是海洋底栖的对称无环节动物,分布与生活环境及生活方式与螠类相似。根据不同的分类或估计方式,现时物种从144到300种不等。比较知名
  • 徐世昌徐世昌(1855年10月23日-1939年6月5日),字卜五,号菊人,又号水竹邨人、弢斋。生于河南省卫辉府府城汲县(今河南省卫辉市),远祖为浙江鄞县人,祖籍天津,逝世于天津市,清末民初北洋政府官僚,曾
  • 时分多路复用时分多路复用(Time-Division Multiplexing,TDM)是一种数字或者模拟(较罕见)的多路复用技术。使用这种技术,两个以上的信号或数据流可以同时在一条通信线路上传输,其表现为同一通信
  • 官房学派官房学派(英语:Cameralism,17世纪),又称作重商主义的官房学派,又译作“官房学”、“官房主义”,是重商主义的一种形式,强调促进国家福利状况,认为增加国家的黄金、白银等货币能增强国