组合博弈论

✍ dations ◷ 2025-12-11 12:04:18 #组合博弈论

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

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

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

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

相关

  • 染色体异常染色体畸变是细胞中染色体数目的增减和结构的改变。畸变为可自然发生的。也有人工诱发。 一些物理因子(如电离辐射)和化学诱变剂能大大提高畸变频率。根据畸变的特殊遗传学
  • 东邦大学东邦大学(日语:東邦大学/とうほうだいがく Toho daigaku *),是一所位于日本东京都大田区的医学类私立大学。1950年创校,简称东邦、东邦大。东邦大学是一所专攻生命科学、自然科
  • Dobzhansky, Theodosius费奥多西·格里戈里耶维奇·多布然斯基(乌克兰语:Теодо́сій Григо́рович Добжа́нський,俄语:Феодо́сий Григо́рьевич Д
  • 汴梁汴梁指北宋首都东京开封府,即“汴京”,现河南省开封市。汴梁多次遭到水灾,现在的开封是在地面6-9米以下北宋东京城遗址上建立的。开封在历史上有多个政权在此建都,有“开封古城,十
  • 阿斯图里亚斯亲王奖阿斯图里亚斯女亲王奖(西班牙语:Premios Princesa de Asturias),前身为阿斯图里亚斯亲王奖(西班牙语:Premios Príncipe de Asturias,1981年-2014年)是于1981年由阿斯图里亚斯亲王基
  • 火三角火三角是一个简单模型,能够让人知道一场火灾发生所需要的成分,也是消防经常会用到的概念。“火三角”阐明了一场火的燃烧之规律,只有齐备以下三种元素:引火源、可燃物及助燃剂(多
  • 萜类化合物萜烯(英语:terpene,简称萜,旧称䓝,词由松节油“turpentine”而来)是一系列萜类化合物的总称,属脂类,不溶于水,是分子式为异戊二烯(C5H8)的整数倍的烯烃类化合物。萜烯是一个庞大而多样
  • 弗里德曼方程弗里德曼方程(英文:Friedmann equations)是广义相对论框架下描述空间上均一且各向同性的膨胀宇宙模型(英语:Metric expansion of space)的一组方程。它们最早由亚历山大·弗里德曼
  • 苏日国界战争苏日边界冲突是指从1938年—1945年间,苏联与日本之间的一系列边界冲突。在占领满洲国及朝鲜半岛后,日本转而有意夺取对苏联领土,日本皇军与苏联红军因而在中国东北频繁地爆发冲
  • 堪察加拟石蟹堪察加拟石蟹(Paralithodes camtschaticus),又称为北海道帝王蟹、阿拉斯加帝王蟹、鳕场蟹,属于石蟹科的一种,和短足拟石蟹一样,堪察加拟石蟹并不是螃蟹,而是寄居蟹的亲戚物种,其外观