组合博弈论

✍ dations ◷ 2025-06-29 16:56:01 #组合博弈论

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

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

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

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

相关

  • 山脉山脉列表,依照“洲”顺序排列,包括现已发现和命名的天体的山脉。
  • 利比威拉德·弗兰克·利比(英语:Willard Frank Libby,1908年12月17日-1980年9月8日),美国化学家,1960年诺贝尔化学奖得主。利比于1940年代于芝加哥大学发明了放射性碳定年法,该方法对考
  • 时钟时钟简称为钟,所有计时装置都可以称为计时仪器。钟表在现代汉语中一般有两种意思,一是各类钟和表的总称,另一个是专指体积较大的表,尤指机械结构的有钟摆的钟。时钟是人类最早发
  • 贾埃弗伊瓦尔·贾埃弗(挪威语:Ivar Giæver,1929年4月5日-),挪威物理学家。出生于挪威卑尔根,他在通用电气研究的时候,用实验证明了超导体的能带,验证了超导体BCS理论。因此,他与江崎玲于奈
  • 神仙传统宗教仪式:神明秘密社会:神仙,是神与仙的统称,是指道教中拥有各种法力的得道人物。神仙都是长生不老,可以随意变化形态,法力高强,存在于凡人无法抵达的异世界之中。道教各门派对
  • span style=color: white;议员/span本文是 欧洲联盟的政治与政府 系列条目之一欧洲议会议员(Member of the European Parliament)是指欧洲议会的代表。欧洲议会成立之初,会员国从自己的国民议会成员选出欧洲议会
  • 李永芳李永芳(16世纪?-1634年),辽东铁岭(今属辽宁)人。李永芳原籍铁岭,一说是李成梁之孙。原为明朝抚顺游击,万历四十六年(1618年),因后金兵攻陷抚顺,李永芳投降努尔哈赤,授三等副将,娶努尔哈赤
  • 海兵团海兵团(日语:海兵団/かいへいだん Kaiheidan ?)是旧日本海军内由各镇守府设立的一种基础教育培训机构。主要负责为舰艇和海军机构提供补充兵员;对现役海军士官和新兵进行培训;负
  • 推倒这堵墙“推倒这堵墙!”(Tear down this wall!)是美国总统罗纳德·里根在1987年6月12日的演说中,对苏联共产党中央委员会总书记米哈伊尔·戈尔巴乔夫的呼吁。里根在当时处于东西柏林交
  • 马萨诸塞理工马萨诸塞理工学院(英语:Massachusetts Institute of Technology,缩写为MIT),位于美国马萨诸塞州剑桥市,是一所著名的私立研究型大学。学校成立于1861年,主校区沿查尔斯河而建,当时目