计算机博弈教程 连载【一. 计算机博弈简史】

第一章     计算机博弈简史

计算机博弈(Computer Game)，在某些时候也成为机器博弈，在近年来受到了越来越大的关注。博弈（GamePlaying）是一种竞争，而竞争现象广泛存在与社会活动的许多方面，因此博弈论可以很自然地引深并应用到含有竞争现象的政治、经济、军事、外交等各个领域。然而，从狭义的“博弈”来讲，人机博弈（计算机下棋）是各个领域博弈理论的起源与基础，在人工智能方面更是一个重要的研究方向。

计算机博弈的研究广泛而深入。早在上世纪五十年代，就有人设想利用机器智能来实现机器与人的对弈。国内外许多知名学者和知名科研机构都曾经涉足这方面的研究，历经半个多世纪，到目前为止已经取得了许多惊人的成就。1997年IBM的“深蓝”战胜了国际象棋世界冠军卡斯帕罗夫，惊动了世界。除此之外，加拿大阿尔伯塔大学的奥赛罗程序Logistello和西洋跳棋程序Chinook也相继成为确定的、二人、零和、完备信息游戏世界冠军 ^[1]，而西洋双陆棋这样的存在非确定因素的棋类也有了美国卡内基梅隆大学的西洋双陆棋程序BKG这样的世界冠军。对围棋、中国象棋、桥牌、扑克等许多种其它种类游戏博弈的研究也正在进行中。

计算机博弈是人工智能学科和计算机学科的研究方向之一。自从计算机诞生以来，许多著名学者都曾经涉足这一领域的研究工作。计算机之父冯.诺依曼(Von.Meunann)就提出了用于博弈的极大极小定理，信息论的创始人香浓(C.E.Shannon)教授，又给出了极大极小算法，著名的计算机学家阿兰.图灵(A.Turing)也曾做过计算机博弈的研究。伴随着计算机硬件的飞速发展，Alpha-Beta剪枝算法的提出、极小树的证明、负极大值算法的给出与迭代深化思想的实现，都使得计算机博弈有了长足进展。以IBM深蓝为代表的划时代成果，表明计算机的弈棋能力已经可以和人类精英较量。如今，计算机博弈已经成为一个独立而重要，颇有发展前途的学术研究领域，但是它在中国的发展还很落后。

 

计算机博弈的早期发展