博弈树

✍ dations ◷ 2025-12-09 00:05:04 #博弈树

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

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

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

相关

  • 硝酸盐类药物硝酸盐是一个多原子离子其分子式NO3−和分子量62.0049克/mol。硝酸盐同样描述为有机官能团RONO2。这些硝酸酯是一专业炸药。CP#3是硝酸根离子NO3−形成的盐。许多金属都能形
  • 斯派克·李'奥斯卡荣誉奖2015年斯派克·李(英语:Spike Lee,1957年3月20日-),原名谢尔顿·杰克逊·李(Shelton Jackson Lee),美国电影制作人、导演、剧本写作者及演员。他曾获得艾美奖,并曾获得奥
  • 法属北非火炬行动(最初被称为体育家行动)是第二次世界大战中美国及大英帝国在1942年11月8日至11月10日间攻打法属北非的军事行动。苏联对美国及英国施加压力,要求尽快在欧洲展开军事行
  • 瓦图贝拉群岛瓦图贝拉群岛是印度尼西亚的群岛,属于摩鹿加群岛的一部分,由马鲁古省东斯兰县负责管辖,位于斯兰岛以东,南面是卡伊群岛,最大岛屿面积38平方公里。主要岛屿包括卡西维岛(Kasiui)和蒂
  • 奕詥锺端郡王奕詥(1844年3月14日-1868年12月17日),爱新觉罗氏,清朝道光帝第八子。咸丰帝即位封为锺郡王。奕詥生于道光二十四年(1844年)正月廿六,生母是琳妃乌雅氏,他是奕�的同母弟弟,光绪
  • 散步散步指无特殊目的缓慢的四处行走。词源自魏晋南北朝时期名士服用五石散后的药物反应,此药也称行散,服后身体燥热,需要吃冷食及步行来发散药性,也称行散,药方收录在宋代《金匮要略
  • 乙支路4街站乙支路4街站(朝鲜语:을지로4가역/乙支路4街驛  */?)位于韩国首尔特别市中区乙支路4街与舟桥洞,是首尔地铁2号线与首尔地铁5号线的转乘站。2号线的车站是2面2线对向式月台,5号线
  • 瓜纳巴拉湾瓜那巴拉湾(葡萄牙语:Baía da Guanabara)是位于巴西里约热内卢州的一个海湾,湾边的城市包括里约热内卢以及尼泰罗伊。坐标:.mw-parser-output .geo-default,.mw-parser-output .geo-dms,.mw-parser-output .geo-dec{display:inline}.mw-parser-output .geo-nondefault,.mw-parser-output .geo-multi-punct{display:none}.mw-p
  • 云南白药云南白药是一种专治跌打损伤及创伤出血的科学中药,其生产及商标持有者为云南白药集团股份有限公司。1992年中国颁布《中药品种保护条例》20多年来,云南白药是国家一级保护中仅有的4个品种之一(都是于1994年被批准并公布,另外3个品种是阿胶、龙牡壮骨冲剂、片仔癀)。云南白药1902年由曲焕章创制,原名“曲焕章百宝丹”。曲焕章原在云南江川一带是有名的伤科医生,后为避祸乱,游历滇南名山,求教当地的民族医生,研究当地草药,苦心钻研,改进配方,历经十载,研制出“百宝丹”,另外他还研制出虎力散、撑骨散的药方。1916年
  • 台湾播出之韩剧列表 (2011年)台湾播出之韩剧列表为在2011年台湾播映过之韩国戏剧网页