组合博弈论

✍ dations ◷ 2025-06-08 11:12:58 #组合博弈论

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

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

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

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

相关

  • 詹姆斯·查德威克詹姆斯·查德威克爵士,CH,FRS(英语:Sir James Chadwick,1891年10月20日-1974年7月24日),英国物理学家,因于1932年发现中子而获1935年诺贝尔物理学奖。1941年,他为穆德委员会核武器报告
  • 顾 瑛顾瑛(1959年6月-),生于北京,籍贯上海,中国激光医学专家,解放军总医院教授。2015年当选为中国科学院院士。1982年毕业于天津医科大学,1988年和2000年在解放军医学院获硕士和博士学位
  • 好兄弟好兄弟可以指:
  • 蚰蜒.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 首饰首饰早期定义是指佩带于头上的饰物;而现代定义是指与服装或者相关环境相配套起装饰作用的装饰物。人类佩带首饰究竟于何时,恐怕很难精确地考证。但是我们不难推想,从人类开始意
  • 乌克兰苏维埃社会主义共和国乌克兰苏维埃社会主义共和国(乌克兰语:Українська Радянська Соціалістична Республіка;俄语:Украинская Советск
  • Dan Reynolds美国内华达州拉斯维加斯 身高1.93米丹尼尔·库尔特·雷诺兹(英语:Daniel Coulter Reynolds,1987年7月14日-),美国音乐家、作曲家、吉他手,现为来自美国内华达州拉斯维加斯的独立摇
  • 约旦第纳尔约旦第纳尔(货币编号JOD;另有非正式名称JD)为约旦流通货币。辅币单位有迪拉姆、皮阿斯特及菲尔。1第纳尔=10迪拉姆=100皮阿斯特=1000菲尔。约旦第纳尔亦于约旦河西岸地区流通。
  • 怀特山脉白山山脉 (英语:White Mountains)是美国新罕布夏州的一座山脉 (小部分伸入缅因州),地质上是阿巴拉契亚山脉的一部分。海拔1,917米的华盛顿山是该州、新英格兰、乃至美国东北部的最
  • 密卡苏奇语密卡苏奇语(英语:Mikasuki language,Mikasuki这词英语又作Miccosukee,这语言有时亦称作Hitchiti-Mikasuki language)是一种由大约五百名居于佛罗里达州南部的人所使用的语言。