《人工智能及其应用》课堂报告—博弈树搜索.pdfVIP

《人工智能及其应用》

课堂报告

—博弈树搜索

典型的博弈树图示

2

一、概述

20世纪60年代，研制出的西洋跳棋和国际象

棋的博弈程序达到了大师级的水平。

1958约翰•麦卡锡提出博弈树搜索算法

1997年，IBM公司研制的“深蓝”国际象棋

程序，采用博弈树搜索算法，该

程序战胜了国际象棋世界冠军卡

斯帕罗夫。

3

博弈

诸如下棋、打牌、竞技、战争等一类竞争性的智能活动。

数学领域中的“博弈”：

把任何多智能体环境看成是一种博弈游戏，如果其中每个智能体对

其它智能体的影响是“显著的”，这些影响可以是合作或竟争。

人工智能领域中的“博弈”：

确定性的、可完整观察的，两个或多个游戏者轮流行动的，最终结

果效用值相等并符号相反。

博弈的抽象本性成为