1.4.2 博弈

诸如下棋、打牌、战争等竞争性的智能活动被称为博弈(game playing)。下棋是一个斗智斗策的过程,不仅要求参赛者具有超凡的记忆力、丰富的下棋经验,而且要求其有很强的思维能力,能对瞬息万变的随机情况迅速地做出反应,及时采取有效的措施。对人类来说,博弈是一种智能性很强的竞争活动。

著名人工智能研究者、图灵奖获得者约翰·麦卡锡在20世纪50年代就开始从事计算机下棋方面的研究工作,并提出了著名的“α-β剪枝算法”。很长时间内,该算法成了计算机下棋程序的核心算法,著名的国际象棋程序“深蓝”采用的就是该算法框架。

人工智能研究博弈的目的并不是让计算机与人进行下棋、打牌之类的游戏,而是通过对博弈的研究来检验某些人工智能技术是否能实现对人类智慧的模拟,促进对人工智能技术的深入研究。正如俄罗斯人工智能学者亚历山大·克朗罗德(Alexander Kronrod)所说,“象棋是人工智能中的果蝇”,将象棋在人工智能研究中的作用类比为果蝇在生物遗传研究中作为实验对象所起的作用。