组合博弈论

✍ dations ◷ 2025-10-24 20:46:14 #组合博弈论

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

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

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

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

相关

  • 人粒细胞无形体病人粒细胞无形体病(HGA, Human granulocytic anaplasmosis),也称无形体病,是一种蜱媒介传染病。由细胞内的寄生的细菌嗜吞噬细胞无形体 Anaplasma phagocytophilum (曾命名人粒细
  • 静坐不能静坐不能是一种运动障碍,主要表现为内心 烦躁不安和无法保持静止。 通常腿部受到最突出的影响。 静坐不能会使人坐立不安,来回摇摆,踱步。 或可能只是感到不安。 并发症包括自
  • Q热Q型流感或羊流感(英语:Q fever或Goat flu),又称Q热或寇热,是指一种在荷兰爆发的新流感。这种流感由贝纳氏立克次体(学名:Coxiella burnetii)细菌引起 。这种流感能够通过羊群传染给
  • 圣萨尔瓦多圣萨尔瓦多(西班牙语:San Salvador)简称萨京,是萨尔瓦多的首都及第一大城。最早中美洲的比比尔族(pipil)曾在今圣萨尔瓦多一带建立了首都Cuzcatlán,但后来被遗弃。其后在16世纪,西
  • 哲学研究《哲学研究》是英籍奥地利哲学家路特维希·维特根施坦的著作。《哲学研究》讨论的问题涵盖了语义学、逻辑学、数学哲学,语言哲学和心灵哲学等领域。它是二十世纪最重要的哲学
  • 菲律宾人1排: 科拉松·阿基诺 · 埃米利奥·阿奎纳多 · 莫拉莱斯· 格洛丽亚·马卡帕加尔-阿罗约 2排:菲律宾人是菲律宾共和国的主体民族,也指具有菲律宾血统的人。在菲律宾国内
  • 十六第八第十埃及第十六王朝是古埃及第二中间时期的一个王朝,以底比斯为中心,统治上埃及达70年之久。此王朝与第十五王朝、第十七王朝一起,共同组成第二中间时期。传统上认为第十六
  • 人工泪液人工泪液是一种滋润用眼药水,可用于治疗因干眼症导致的泪液分泌不足,所引致的眼睛干涩和刺激症状。人工泪液也可用于润湿隐形眼镜,和在进行眼科检查时使用。人工泪液一般可作为
  • 电流片太阳圈电流片(Heliospheric current sheet,缩写为HCS)或太阳圈电流页是太阳系内部磁场极性发生转换的表面,这个区域在太阳圈内沿着太阳赤道平面延伸。电流片的形状是受到行星际
  • 霍奎厄姆霍奎厄姆(Hoquiam)(发音: /ˈhoʊkwi.əm/ 美国字典发音: hōk′·wē·əm)位于美国华盛顿州格雷斯港县。此市与西边的阿伯丁以Myrtle街相隔。这两个城市在伐木业和出口业上有共