博弈树

✍ dations ◷ 2025-08-23 06:40:51 #博弈树

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

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

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

相关

  • 酗酒酗酒(英语:alcoholism),又称酒精使用疾患(alcohol use disorder, AUD)或酒精依赖症候群(alcohol dependence syndrome),其为饮用酒精所致相关问题的广义用语,过去将之分成酒精滥用(英语
  • 科里根梅里德·科里根·麦奎尔(Mairead Corrigan Maguire ,1944年1月27日-)是一名北爱尔兰社会活动家。她与贝蒂·威廉斯一起创立了和平人社团组织,该组织致力于和平解决北爱尔兰问题。
  • 双峰骆驼双峰骆驼(学名:Camelus bactrianus),也叫双峰驼,是一个大型的偶蹄动物,与单峰骆驼不同,有双峰,主要栖息在中亚与土耳其。双峰驼因其耐寒,耐旱和对高海拔地区的适应力而于中亚长期驯养
  • API (韩国组合)API(韩语:에이피아이,全写为Awesome Pretty Idol)是韩国Brickworks Company于2019年推出的五人女子组合,出道初时的名称为Ho1iday(韩语:홀리데이),并于2020年1月改为现名,成员包括Saeb
  • 伊藤望伊藤望(1995年2月16日-),出生于日本长崎县佐世保市,是一位日本女子排球运动员,目前效力于东丽箭,场上位置为副攻。身高178公分,体重65公斤。总教练 福田康弘 | 教练 高杉洋平 | 教练
  • 太上皇太上皇,简称上皇,是东亚国家于实行君主制时期,一种给予退位皇帝或当朝皇帝在世父亲的头衔,通常给予的对象是在世但已内禅的皇帝,且退位皇帝和现任皇帝系同一政权的元首。中国历史
  • 旭宇旭宇(1940年-),原名许玉堂,号白阳,字京东,男,河北玉田人,中国诗人,书法家,中国书法家协会原副主席,河北省文学艺术界联合会原副主席。
  • 李光显李光显(1755年10月30日-1819年10月5日),字隆武,号鉴亭,清朝武官官员,福建同安县绥德乡翔风里十九都古龙头北山(今金门县金宁乡古宁村北山)人。曾经官至浙江提督、广东提督,乃金门俗谚“九里三提督,百步一总兵”中的三位提督之一。他与邱良功是姨表兄弟,其故宅振威第为金门县县定古迹。李光显出生于乾隆二十年九月二十五日(1755年10月30日),家中务农,幼时曾进过几年家塾,后帮忙家中耕作,常挑谷物到金门镇右营游击署前贩卖,因为当时李光显之兄李光辉在营中服役,故他与营中军士相当熟识,常互比角力,多为李
  • 共线 (道路)共线是指一条道路被包括在两个或以上的公路、高速公路或编号道路(英语:route number)之中。在允许共线的国家中,共线可以十分常见。当多条路线需要穿越一座山或通过主要城市时,使用共线在经济和实用方面会有优势。共线为一条实体公路具有超过一组的公路编号。路权不一定是共享。
  • 和谐3D型电力机车和谐3D型电力机车(HXD3D),是目前正在批量列装、用于中国铁路的交流电传动干线准高速客运电力机车车型,现时产量已逾700台,主要担当直达及特快列车的牵引任务。HXD3D型机车是交流电传动六轴干线客运电力机车,由中国北车集团大连机车车辆有限公司研发及生产,已于2013年批量生产。车型代号HXD3D(数字是生产厂商代号:3代表大连机车),一般称为“和谐”3D型电力机车(车辆编号HXD3Dxxxx)。总功率7200kw,最大运营速度160km/h。HXD3D型机车可缓解全路准高速机车运用的紧张状况,使得既有