理论教育 博弈对策与斗智:深蓝打败卡斯帕罗夫的故事

博弈对策与斗智:深蓝打败卡斯帕罗夫的故事

时间:2023-06-15 理论教育 版权反馈
【摘要】:博弈就是研究对策和斗智的。1996年2月,“深蓝”与国际象棋世界冠军卡斯帕罗夫进行了第一次比赛,经过六个回合的比赛之后,“深蓝”以2∶4告负。1997年5月,系统经过改进以后,“深蓝”又第二次与卡斯帕罗夫交锋,并最终以3.5∶2.5战胜了卡斯帕罗夫,在世界范围内引起了轰动。而国际大师一般只想到10步或11步之远,在这个方面电子计算机已拥有能够向人类挑战的智力水平。

博弈对策与斗智:深蓝打败卡斯帕罗夫的故事

经济政治军事和生物竞争中,一方总是力图用自己的“智力”击败对手。博弈就是研究对策和斗智的。

人工智能中大多以下棋为例来研究博弈规律,并研制出了一些很著名的博弈程序。20世纪60年代就出现了很有名的西洋跳棋和国际象棋的程序,并达到了大师级水平。进入20世纪90年代,IBM公司以其雄厚的硬件基础,开发了名为“深蓝”的计算机,该计算机配置了下国际象棋的程序,并为此开发了专用的芯片,以提高搜索速度。1996年2月,“深蓝”与国际象棋世界冠军卡斯帕罗夫进行了第一次比赛,经过六个回合的比赛之后,“深蓝”以2∶4告负。1997年5月,系统经过改进以后,“深蓝”又第二次与卡斯帕罗夫交锋,并最终以3.5∶2.5战胜了卡斯帕罗夫,在世界范围内引起了轰动。之前,卡斯帕罗夫曾与“深蓝”的前辈“深思”对弈,虽然最终取胜,但也失掉几盘棋。与“深思”相比,“深蓝”采用了新的算法,它可计算到后15步,但是对于利害关系很大的走法将算到30步以后。而国际大师一般只想到10步或11步之远,在这个方面电子计算机已拥有能够向人类挑战的智力水平。(www.daowen.com)

博弈为人工智能提供了一个很好的试验场所,人工智能中的许多概念和方法都是从博弈中提炼出来的。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈