组合博弈论

✍ dations ◷ 2025-01-23 00:51:42 #组合博弈论

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

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

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

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

相关

  • 创伤受伤或创伤,是生理创伤、损害,身体受外物力量侵害,身体功能丧失、流血、断裂、骨折等。在工作时的受伤,称为工伤;在运动时受伤,称为运动创伤,学科名为运动创伤学、运动医学,总称创伤
  • 760–779医学导航: 产科生理/发育/薄膜(英语:Template:Extraembryonic and fetal membranes)病理/条件源/母体传递(英语:Template:Diseases of maternal transmission), 齐名(英语:Template:
  • 尿苷二磷酸葡萄糖phosphate尿苷二磷酸葡萄糖(英语:Uridine diphosphate glucose,或 uracil-diphosphate glucose,UDP-葡萄糖)是一种核苷酸糖(英语:nucleotide sugar),涉及代谢过程中的糖基转移(英语:gly
  • 萝莉控萝莉控(日语:ロリコン),与幼女控不同,源自日语萝莉塔情结(lolita complex)的缩约。但意义不完全一致,是指对萝莉有特别爱好之人。萝莉指的是身材娇小可爱的,且心存有善女性,萝莉控一词
  • 2,3-二甲基-1-丁醇2,3-二甲基-2-丁醇是一种有机化合物,化学式为C6H14O是六碳醇的同分异构体之一。它可由2,3-二甲基丁酸(或2,3-二甲基丁醛)在乙醚中被氢化铝锂还原,或者通过2,3-二甲基-1-丁烯的硼
  • 急性冠状动脉症候群急性冠状动脉综合征(英语:ACS, Acute coronary syndrome)是指由冠状动脉阻塞所引起的任何类型的症状。最常见的症状是胸部有挤压般的疼痛,常放射至左臂或下颌角点(gonion),并伴有
  • 女排银牌得主1984年夏季奥林匹克运动会的排球项目只有两个小项,共产出两面金牌;排球项目于1984年7月29日至8月10日进行。本届排球比赛设有两个比赛项目,包括:
  • Hormone replacement therapy激素替代疗法(英语:hormone replacement therapy, HRT;menopausal hormone therapy (MHT)、postmenopausal hormone therapy (PHT, PMHT))是一种荷尔蒙疗法,用于治疗女性更年期相
  • 明正曹甫(15世纪-1512年),明朝正德年间起事领袖,保宁府(今四川阆中)人。正德四年(1509年),曹甫跟随顺天王蓝廷瑞、刮地王鄢本恕、扫地王廖惠,起兵反明。正德六年(1511年),自称顺天王,年号明正,攻
  • 赫尔辛基协议赫尔辛基最终法案(英语:Helsinki Final Act),又称赫尔辛基协议(英语:Helsinki Accords)、赫尔辛基宣言(英语:Helsinki Declaration),欧洲安全与合作会议赫尔辛基最后文件(英文:Helsinki