博弈树

✍ dations ◷ 2025-05-11 17:03:12 #博弈树

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

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

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

相关

异兽亚纲异兽亚纲，（希腊语：Allotheria，意思是其它的野兽，由allos（其它）和therion（野兽）结合的词）。是一类繁盛于中生代的哺乳动物分支。其最重要的特征是下颚上具有两列纵向尖端，为了草食性而特
阿瑟港阿瑟港（Port Arthur）是美国德克萨斯州的一座城市。位于杰佛逊县。据2010年的人口普查，阿瑟港的人口有53,818人。
六氰合二镍(I)酸钾六氰合二镍(I)酸钾是一种无机化合物，化学式为K4，分子中存在Ni-Ni键。它是亮红色固体，在空气中放置因氧化而缓慢变黄。在液氨中，用金属钾还原四氰合镍(II)酸钾可以得到六氰合二镍
吉野高善吉野高善（1898年5月15日－1965年11月4日），出生于日本冲绳县竹富町小滨岛，琉球姓氏为狄姓。为日本冲绳县八重山群岛地区的政治家，曾担任八重山民政府知事。先后毕业于冲绳县立第二初
罗理实罗理实（1912年－1967年），原名罗天真、罗雁子，又名李实，男，广东大埔人，中华人民共和国政治人物，曾任中华全国归国华侨联合会副主席。
休闲读物休闲读物是指以文字和各类图形图片单独或共同为表述媒介，供读者无明确工作目的和求知要求时消磨时间或调节思维活动而阅读的出版物。其内容可能与某类工作目的或知识解读有关
伊斯兰的斩首斩首是曾经遍布全球现已逐渐被禁止的处决手段。现如今依旧被伊斯兰主义和伊斯兰极端主义（英语：Islamic extremism）的追随者所主张或使用。在伊朗、卡塔尔和也门，斩首是一种法律
MyMusicMyMusic是台湾大哥大子公司台湾酷乐时代开发的线上音乐平台软件，其产品名原为“ezPeer+”，主要提供线上串流音乐播放服务（Streaming）或有条件式的下载歌曲服务（Tethered Download）。合作的音乐商达200家，共有20多种音乐分类，收藏超过500万首歌曲。
方坟方坟（日语：方墳／ほうふん）是日本古坟的一种建筑模式，特征为其方形坟丘，有些是正方形，有些是长方形，均统称为方坟。与弥生时代的方形周沟墓（日语：弥生時代の墓制）关系不明，一些观点则认为有关连。方坟数量上比圆坟和前方后圆坟都要少，分布来说岛根县东部旧出云国范围尤其多，最大的方坟则位于奈良县橿原市，边长90米的桝山古坟（日语：桝山古墳）。方坟出现于古坟时代前期后半，次于圆坟，早于前方后圆坟出现，与圆坟一样多有埴轮，内部则是粘土椁（日语：粘土槨）、竖穴式石室和石棺（日语：石棺）为主，部分则采用木棺（日语：木棺
皮耶拉尔贝托·卡拉拉皮耶拉尔贝托·卡拉拉（意大利语：Pieralberto Carrara，1966年2月14日－），意大利男子冬季两项运动员。他曾代表意大利参加1988年、1992年、1994年和1998年冬季奥林匹克运动会冬季两项比赛，获得一枚银牌。