组合博弈论

✍ dations ◷ 2025-04-04 11:55:30 #组合博弈论

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

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

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

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

相关

  • Spironolactone螺内酯(英语:spironolactone),商品名有安体舒通、Aldactone等,是一种常用于治疗心衰、肝硬化、胃病等引发的积液的利尿药。此药也用于治疗高血压、补充后仍无改善的低血钾,以及女
  • 南蛮,原是上古三代王朝或中原一带的人对南部一些部落的称呼。由九州境内各部落演变而来的汉族,继承这种称呼,用来代指南方非汉的外族,在中国中心主义的天下观中,西戎和东夷、北狄
  • 住棚节住棚节(希伯来语:סוכות或סֻכּוֹת,音译为Succoth或Sukkos,意为棚)是圣经中规定的犹太教三大节期之一,庆祝时间是从每年秋季的希伯来历提斯利月15日(公历9、10月间)开始,持
  • 加拿大老四校老四校 是指加拿大中部历史比较悠久的四所学校所开展的足球联赛,这四所学校分别是: 麦基尔大学, 女王大学, 多伦多大学和 西安大略大学。 它们都是最早参与加拿大大学运动联赛
  • 模控学控制论(英:Cybernetics)是探索调节系统的跨学科研究, 它用于研究控制系统的结构,局限和发展。诺伯特·维纳在1948年将控制论定义为“对动物和机器中的控制与通信的科学研究。”
  • 选择透过性半透膜semi-permeable membrane,并不是选透膜selectively permeable membrane,半透膜根据分子/离子的物理特性,例如大小size,电荷charge决定是否可以通过。而物质通过渗透,被动转运
  • 斯里兰卡民主社会主义共和国国旗斯里兰卡国旗,又俗称“狮子旗”,由一只握有宝剑、向前行走状的金色狮子为主图案。现行旗帜启用于1972年。旗面四周的黄色边框和框内靠左侧的黄色分割线,将整个旗面划分为左右结
  • 赌王赌王是用以称呼在赌博业上有特殊优异表现人物的称号,有以下人物:
  • 兴隆台区兴隆台区是中国辽宁省盘锦市下辖的一个市辖区,成立于1986年。由于历史上兴隆台区街道主要按油田二级单位的管辖范围设立,导致各街道的边界模糊,犬牙交错,很多地段不是以主街主路
  • 杨安儿杨安儿(12世纪?-1214年)金末“红袄军”起义首领。山东益都(今山东青州)人。原名杨安国,以卖鞍材为业,人称杨安儿。其妹杨妙真,号李姑姑。大安年间,聚众起义,后投降金国,担任刺使,官至防御