组合博弈论

✍ dations ◷ 2025-09-08 20:56:22 #组合博弈论

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

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

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

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

相关

  • 伽达默尔汉斯-格奥尔格·伽达默尔(德语:Hans-Georg Gadamer,1900年2月11日-2002年3月13日),著名德国哲学家,诠释学大师,二十世纪最具影响力的哲学家之一。其1960年出版著作《真理与方法》使
  • 达尔文学说达尔文主义是与生物演化有关的一系列运动和概念,其中也包含与查尔斯·达尔文无关的思想。随着时间的推移,“达尔文主义”的含义已经发生了变化,这取决于谁在使用这个词语。在美
  • 人工耳蜗人工耳蜗,亦称为“人工电子耳”,是一种植入式听觉辅助设备,其功能是使重度失聪的病人(聋人)产生一定的声音知觉。与助听器等其它类型的听觉辅助设备不同,人工耳蜗的工作原理不是放
  • 剧场罗马剧场(Roman theatre)是指古罗马时期修建的半圆形剧场。罗马剧场受到了古希腊剧场的很大影响,但也有自己的特征。罗马剧场分布在从西班牙至中东的广大地区,且世界很多地方都
  • 内湖内湖(Lough Neagh),又译内伊湖,是英国最大的湖泊,位于北爱尔兰地区中部,面积388平方公里。在整个西欧,内湖的面积也可排到第三位,仅次于日内瓦湖和博登湖。蒂龙郡附近的水域阿德莫尔
  • 巴西暖流巴西洋流(Brazil Current)为一沿着巴西南岸向南流动至拉普拉塔河的温暖洋流。此洋流为大西洋的北赤度洋流遇到南美大陆产生的分支。巴西洋流为一个如墨西哥湾流的西边界流(west
  • 国家安全研究备忘录第200号国家安全研究备忘录第200号(即National Security Study Memorandum 200或简称NSSM200)是指在时任美国国务卿亨利·基辛格主导下,由美国国家安全委员会(The United States Nation
  • 美国警察美国警察主要分为联邦、州、县、市、镇或村几级,美国联邦政府执法机构和各州的警察分别行使联邦和州所赋予的警察权力,州以下的警察的权力则由各州自行决定。除了联邦执法机构
  • 埃雅克语埃雅克语(英语:Eyak language)是纳-德内语系的一种已灭绝的语言,有元音松紧对立现象。在最后一个该语言说话人Udach' Kuqax*a'a'ch'(英语:Marie Smith Jones)于2008年1月21日在安克
  • 郦食其郦.mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{f