计算机博弈——对于人类智能的挑战.ppt

第一章计算机博弈——对于人类智能的挑战 徐 心 和 东北大学机器博弈研究室 2011.6 主要内容 1.1 什么是计算机博弈？ 1.2 计算机博弈的艰苦历程 1.3 1997年的人机大战 ——计算机博弈的一个里程碑 1.4 计算机博弈方兴未艾 1.5 中国的计算机博弈 1.6 计算机博弈——对于人类智能的挑战 1.7 计算机博弈的研究意义与发展前景 计算机博弈的艰苦历程 早在计算机诞生的前夜，著名的数学家和计算机学家阿兰·图灵(Alan Turing)便设计了一个能够下国际象棋的计算机程序，并经过一步步的人为推演，实现了第一个国际象棋的人机博弈。 1.3 1997年的人机大战——计算机博弈的一个里程碑 1997年重燃战火 “超级深蓝”开发出了更加高级的“大脑”，4名国际大师参与IBM的挑战小组,为电脑与卡斯帕罗夫重战出谋划策。 比赛的巨大反响 第一次在网上直播全部比赛，400万用户观看比赛； 数以亿计的媒体跟踪报道，“给人留下深刻印象”。 Impact on IBM: Great focus on supercomputer In 1997, IBM had 71 supercomputers in top 500 In 2006, IBM had 236 supercomputer in top 500 Introduction of Blue Gene Supercomputer Impact on Society The match sparked debates about machine intelligence, the future role of computers in society, and man’s relationship to machines. “深蓝之父”——许峰雄博士 1999年，Funnov Inc. 公司总裁； 2000年，康柏研究院 (惠普研究院) 技术负责； 2003年4月17日正式宣布加盟微软亚洲研究院，任高级研究员。 1.4 计算机博弈方兴未艾 1999年，“弗里茨”升级为“更弗里茨”。 　　 2001年，“更弗里茨”更新了程序，击败了除了卡斯帕罗夫和阿南德，以及克拉姆尼克之外的所有排名世界前十位的棋手。 　 2002年10月，“更弗里茨”与克拉姆尼克在巴林进行“人机大战”，思考速度为每秒600万步。双方战成4比4平。　 2003年1～2月“更年少者”与卡斯帕罗夫举行人机对抗，双方3比3战平。 2003年11月卡斯帕罗夫与X3D F ritz 2:2战平 2005年1月阿达姆斯（ADAMS） 0.5 : 5.5 输给Hydra 1.5 中国的计算机博弈 中国象棋的计算机博弈却开展的不尽人意，成了“被爱情遗忘的角落”。 缺少学者的关注，寥寥无几的参与者，匮乏的参考文献，沉寂的计算机博弈氛围，使得中国象棋的计算机博弈在中国内陆难有作为，只是成为一些商家的游戏软件和教学载体。 这便是当前我们所面临的艰难局面。 应该说，在台湾还是开展得很不错。 2006年以来，在中国人工智能学会机器博弈专业委员会的努力下，局面有所改善。 老少三代齐上阵 比赛项目：中国象棋(16)，围棋(9)，九路围棋(7)，六子棋(9) 参加院校：北京理工大学、东北大学、武汉大学、西安电子科技大学、上海交通大学、大连交通大学、重庆工学院、北京邮电大学、中山大学、桂林电子科技大学、重庆大学 等11所。 14th Computer OlympiadPamplona, Spain, 10-18 May, 2009 Amazons 4 北理工第4 Chess (no hardware limit) 6 Chinese Chess 5 天马行空第1，棋谋 第3 Connect6 6 北理工第1，第3 Draughts 3 Go 6 Go (9x9) 9 北邮 第3，北理工 第9 Hex 4 Lines of Action 2 北理工 第2 Shogi 2 北理工 第2 Havannah 2 KriegSpiel 2 Phantom Go 2 北理工 第2 2009中国计算机博弈锦标赛开幕式 2009年11月18日-21日 深圳大学城 2009锦标赛比赛结果 北京理工大学包揽六子棋前三名 2009中国象棋人机大战代表合影 1.6 计算机博弈——对于人类智能的挑战 计算机博弈——对于人类智能的挑战 国内曾有