博弈树

✍ dations ◷ 2025-09-13 18:50:20 #博弈树

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

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

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

相关

  • GMT+8 ) 刷新格林尼治平均时间(英语:Greenwich Mean Time,GMT)是指位于英国伦敦郊区的皇家格林尼治天文台当地的平太阳时,因为本初子午线被定义为通过那里的经线。自1924年2月5日开
  • 韦伯线华莱士线(Wallace's Line)是生物地理学中,区分东洋区(又名极东区:60)和澳大拉西亚区的分界线。1854年到1862年英国动物地理学者阿尔弗雷德·拉塞尔·华莱士在马来群岛研究岛屿
  • 核子时代核子时代(英语:Atomic Age)从1945年三位一体核试成功后开始,标志核技术成熟的象征。虽然1933年猜想核链反应,于1942年12月才产生了第一个人造自我维持的核链反应(芝加哥1号堆)。人
  • 亚历山大·皮沛诺亚历山大·皮沛诺(Alessandro Piperno)是意大利小说家。
  • 柏青 (书法家)柏青(1945年-),号苦行僧、何需百草堂主,辽宁海城人,中国理念书法家。1962年准备入考北京工艺美术学校,由于家庭原因未能就读。后曾寄居北京西部法海寺三年。其字以隶书为基础,但遵循
  • 顾安顾安(1289年-1365年)字定之,号迂那居士,是一位元代画家。 1289年出生在淮东,今属昆山,擅长画竹。《平安磐石》轴,藏于台湾台北国立故宫博物院《古木竹石》轴,藏于台湾台北国立故宫博
  • 文琳文琳(1829年-1898年),字贡三,满洲八旗人,辉发那拉氏,清朝政治人物。道光二十五年,担任笔帖式。咸丰四年,担任堂笔帖式。咸丰十一年,任堂委署主事。同治元年,会计司员外郎。同治四年,任广
  • 后果 (我为喜剧狂)卡特里娜·宝登饰施乐·泽洛克斯(Cerie Xerox)汤姆·布勒克(Tom Broecker)饰李(Lee)泰迪·科卢卡(Teddy Coluca)饰舞台管理员瑞秋·德拉彻(英语:Rachel Dratch)饰玛丽娅(Maria)马里克·潘考利(英语:Maulik Pancholy)饰乔纳森(Jonathan)凯斯·鲍威尔(英语:Keith Powell)饰图弗·斯帕洛克(Toofer Spurlock)朗尼·罗斯(Lonny Ross)饰乔什·吉拉德(Josh Girard)《后果》(英语:)是美国情
  • 网络抽象层网络抽象层(Network Abstraction Layer (NAL))是 H.264/AVC 影像编码标准的一部分,以NAL-unit为单位的方式来做为视讯编码层(Video Coding Layer,VCL)的运算单位。2005年3月联合视讯小组(Joint Video Team,JVT)公布 H.264/AVC 引进视讯编码层与网络提取层的概念,在NAL-unit Header中的NAL-unit Type字段记载此封包的型式,借由NAL来提供网络的State,让VCL有更好的编解码更错能力。一
  • 邪恶世界信念险恶世界症候群(Mean world syndrome),是乔治·葛本纳创造的一个术语,用来描述一种现象,意旨电视重度收视者想像的世界,很可能会比真实世界更加危险可怕。严重的话还会降低对他人的信任程度,认为整个世界是充满邪恶的。是涵化理论的主要结论之一。观众在观看电视时形成的倾向性观点,图像和态度的数量将直接影响观众如何看待现实世界。人类反映和参考影响他们自己现实生活的最常见的图像或经常性消息。