博弈树

✍ dations ◷ 2025-10-24 23:10:06 #博弈树

博弈树(game tree)是指组合博弈理论中用来表达一个博弈中各种后续可能性的树,一个完整的博弈树(complete game tree)会有一个起始节点,代表博弈中某一个情形,接着下一层的子节点是原来父节点博弈下一步的各种可能性,依照这规则扩展直到博弈结束。博弈树相同于扩展形式的博弈理论中的树。博弈树中形成的叶节点代表各种游戏结束的可能情形,例如井字游戏会有26,830个叶节点。

博弈树在人工智能的应用相当重要,若要查找某博弈中最佳的步法的一个方式,是利用极小化极大算法在博弈树中搜索最佳解,例如在井字游戏中电脑可以很快速地找到最佳解并做出决策,但是对于象棋、围棋这一类大型的博弈游戏,列出完整博弈树可能使电脑计算能力难以应付,因此对这类游戏通常会采用部分的博弈树(partial game tree)来进行搜索,典型的部分博弈树通常是限制博弈树的层数,并剔除不佳的步法(例如自杀),一般而言搜索的层数越多,能走出较佳步法的机会也越高。

若是两人游戏,除了可以用博弈树表达之外,也可以用And–or tree表示。

相关

  • 制镜者方程本条目介绍的是光学设备,其他领域的透镜不在此处讨论。透镜是一种将光线聚合或分散的设备,通常是由一片玻璃构成,但用于其他电磁辐射的类似设备通常也称为透镜,例如:由石蜡制成的
  • 中国神话人物列表本列表是介绍关于中国神话的神祇和神仙等。源自中国上古创世神话和传说的神祇:源自道教基础信仰的神祇:源自道教传说中的神仙:被神化的先秦人物:道教各道派的祖师:源自民间的万物
  • 夏季奥林匹克运动会游泳比赛夏季奥林匹克运动会的游泳比赛从1896年第一届奥运会开始就是正式比赛项目。在这个项目中,澳大利亚和美国具有较大的优势。在1896年夏季奥林匹克运动会上,游泳比赛不分泳姿,只
  • 勃生镇勃生镇(缅甸语:ပုသိမ်မြို့နယ်)为缅甸伊洛瓦底省勃生县的行政区。2014年人口380,985人,区域面积1,540.4平方公里。勃生为该镇的行政中心。该镇下分60个村组、236
  • Vi Veri Veniversum Vivus Vici(也可以写成)是一句拉丁短语,意思是:“借由真理的力量,我在有生之年,得以征服万物。()”这句引用经常被认为是克里斯托弗·马洛的中所写的,据说在里面出现的是 ;但是,并没有找到直接
  • 罗喜闻罗喜闻(1888年-1972年),名承鼎、以字行,湖南华容人。罗喜闻早年毕业于湖南西路师范学堂,1920年前往法国勤工俭学。1924年返回中国,任华容县劝学所所长。1927年赴上海国立劳动大学任
  • 信成县信成县,古县名。西汉置,治今河北省清河县西北。属清河郡。西汉时期设置,东汉光武帝时期废,分入南宫县、甘陵县。其范围包括今河北南宫市东南部和清河县西北部,县治在今清河城关西
  • 黄以周黄以周(1828年-1899年),字元同,号儆季,又号哉生,浙江宁波府定海厅紫微乡(今属浙江省舟山市定海区)人,清代学者。黄式三之子,幼承父教,以精研三礼著名。清同治九年(1870年)举人,初任浙江分水
  • 塔出塔出可以指:
  • 沙万山坐标:45°13′02″N 06°17′05″E / 45.21722°N 6.28472°E / 45.21722; 6.28472沙万山(法语:Mont Charvin),是法国的山峰,位于该国东南部,由奥文尼-隆-阿尔卑斯大区负责管辖,属于