组合博弈论

✍ dations ◷ 2025-10-03 13:41:23 #组合博弈论

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

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

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

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

相关

  • 监护宣告行为能力(capacity)为一种法律上的概念,其与“权利能力”及“意思能力”不同,乃指为法律行为之资格,亦即个人以独自的意思表示,使其行为发生法律上效果的资格而言。民法中基于私法
  • Shirer, William L.威廉·劳伦斯·夏勒(英语:William Lawrence Shirer,1904年2月23日- 1993年12月28日)是一位美国作家、战地记者和历史学家,曾为《芝加哥论坛报》、《国际新闻社》记者,代表作为《第
  • 原始林原始森林又称原生林,是指一个森林已经达到非常长久的年龄而没有遭到显著的干扰,从而表现出独特的生态特征,并可能被归类为顶极群落。原生特性包括多样化的树有关的结构,提供多样
  • 格日勒鸟格日勒鸟(学名Gurilynia)是一属反鸟亚纲鸟类。其下只有G. nessovi一个物种。它们生存在白垩纪晚期的马斯特里赫特阶。格日勒鸟的化石只是碎片,都是在蒙古戈壁南部的耐梅盖特地
  • 山地人印第安纳大学山地人队(英语:Indiana Hoosiers)代表印第安纳大学布卢明顿分校参加国家大学体育协会(NCAA)第一级别的22项体育赛事,自1899年起便是大十联盟的成员之一。学校的代表色
  • 川端桥中正桥(旧名川端桥)为连接台湾台北市与新北市的重要桥梁,因日治时期与台北市川端町(今水源快速道路附近)连接而得名,战后扩宽并改名为中正桥。此桥跨越新店溪,连接台北市中正区重庆
  • 田健治郎田健治郎(でん けんじろう,1855年3月25日-1930年11月16日),字子勤,号让山,日本山阴道丹波国冰上郡下小仓村(今兵库县丹波市柏原町下小仓)人,递信大臣、台湾总督、农商务大臣兼司法大臣
  • 莫尔格街凶杀案《莫尔凶杀案》是撰写的短篇小说,1841年4月于《格雷姆杂志(英语:Graham's Magazine)》上刊登。莫尔格街凶杀案一般被公认为全世界最早出现的推理小说,故事中的法国侦探杜宾亦成为
  • 浮梁县浮梁县是中国江西省景德镇市的所辖的一个县,总面积为2867平方公里,2010年常住人口为303563人。唐武德四年(621年)析鄱阳县东域置新平县,后省入鄱阳县。开元四年(716年)以新平故地置
  • 刘悟刘悟(?-825年),范阳(今北京、保定一带)人。唐朝平卢节度使李师道部将,后发动兵变杀师道,投降朝廷,封为昭义节度使。祖父刘正臣,原名刘客奴。刘悟少有勇力,效力宣武节度使刘逸准麾下,因偷