组合博弈论

✍ dations ◷ 2024-12-22 23:46:51 #组合博弈论

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

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

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

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

相关

  • 正冈子规正冈子规(1867年10月14日-1902年9月19日) 日本俳人。生于庆应3年9月17日(1867年10月14日),卒于明治35年(1902年9月19日)。明治时代文学宗匠,于俳句、短歌、新体诗、小说、评论、随笔
  • 锂离子聚合物电池锂聚合物电池(英语:lithium polymer,缩写:Li-Po),又称聚合物锂电池、聚锂电池,是一种锂离子电池。锂聚电池通常是由数个相同的平行子电池芯(secondary cells)来增加放电电流,或由数个
  • 免疫能力贫弱免疫缺陷(英语:immunodeficiency)是指免疫系统抵抗传染病的能力失常或欠缺。免疫缺陷还可能降低肿瘤免疫监视功能。免疫缺陷多为继发性(secondary)免疫缺陷,不过也有些人生来就有
  • 家畜胚胎学家畜胚胎学是胚胎学的一支,为研究家畜和家禽的胚胎的机理产生发展的学科。其研究范围包括家畜家禽是从受精到分娩或孵出之前,胚胎子宫或卵膜发育的过程。
  • 综摄综摄(英语:syncretism,又称融合主义)指的是调和或统合信念(如宗教上)的冲突,也可指对于调和或统合所做的努力,例如宗教混合的客观过程。两个以上的宗教在接触与和解后,发展出彼此文化
  • 闺密闺密、闺蜜可以指:
  • 1,2-丁二醇1,2-丁二醇(英语:1,2-Butanediol)是化学式为(HOCH2(HO)CHCH2CH3的二元醇,带有一个手性碳原子,常见的为外消旋混合物,物理性质为无色液体,工业上可由氢化1,2-环氧丁烷来制备。
  • 中洲岛中洲礁,位于南沙群岛的一个小型珊瑚岛礁。中华民国在2000年以后实际控制至今,由太平岛守军直接监控。中华人民共和国及越南均宣称拥有其主权。植物动物四面环海,无地下水源。无
  • 穆尔市穆尔(Moore)是美国俄克拉何马州克利夫兰县的一座城市。根据2000年美国人口普查,共有54165人,其中白人占84.63%、土著美国人占4.14%、非裔美国人占2.92%、亚裔美国人占1.62%。
  • 溪州牌台糖溪州牌内燃机车,是台湾糖业公司所拥有的液力传动式内燃机车。现已全数停用。溪州牌内燃机车是台糖购入的第二种内燃机车。台糖于1956至1957年以美援资金向位于美国宾夕法