云南人文历史频道火热上线

扑克牌“人机大战”打响

http://www.shxb.net [2007-7-24 10:02:59] 新华社


2004年世界扑克牌巡回邀请赛冠军将与计算机一决高下
   
        10年前,俄罗斯国际象棋特级大师加雷·卡斯帕罗夫与计算机“深蓝”进行的“人机大战”可谓轰动全球。如今,相似一幕将通过扑克牌再现。

关键一战
两人联手PK电脑
 
        这场耗资5万美元的“人机大战”将于加拿大时间23日拉开帷幕,为期两天。比赛被安排在温哥华召开的人工智能促进协会年度大会上举行,玩法名为“得克萨斯电磁扑克”。2004年世界扑克牌巡回邀请赛冠军菲尔·拉克将与计算机一决高下。
    
        拉克将与加拿大艾伯塔大学教授阿里·伊斯拉米联手作战。比赛中,他们将身处不同房间,比赛程序遵循镜像原理。例如,倘若伊斯拉米在一局中获得计算机对阵拉克时的牌,那么拉克将得到计算机与伊斯拉米对垒中后者的牌,以此类推。
    
        比赛结束后,两名选手获得的圆形筹码将相加,并与计算机所得筹码进行比较,最终分出胜负。
    
        近年来,计算机的打牌技艺突飞猛进,日益纯熟,战胜业余选手已不在话下。如今,设计师们又将目光对准像拉克这样的职业顶尖高手。
    
        “这场比赛至关重要,因为它运用了创新技术,这在‘人机大战’中尚属首次。”艾伯塔大学计算机科学教授乔纳森·谢弗说。
    
        艾伯塔大学的比赛研究小组被公认为世界最佳。谢弗所说的“创新技术”即利用独创性设计,力争使比赛成为首次不会出现平局的“人机大战”。

困难重重
扑克牌没最佳走法
 
        其实,计算机要战胜顶尖扑克牌选手并非易事。比赛的不确定性以及信息的不完备都成为计算机取胜的“拦路虎”。
 
        “你无法精确知道比赛进行到了一个什么样的阶段,尤其是你的对手手中握有什么牌。”美国马里兰大学计算机科学教授达纳·诺说,“这就表明当你的对手做些什么时,你无法确定他这样做的原因。”
    
        由于在国际象棋比赛中,比赛通常以相同的方式开局,并在一定规则下产生有限数量的走法。因此,计算机仅仅需要构建一幅树形图,用树的枝干代表下一步任何可供选择的走法,并从中挑出最有希望获胜的一种即可。这也正是“深蓝”在1997年那场著名的比赛中战胜卡斯帕罗夫的秘诀所在。
    
        然而,扑克牌比赛因为存在更多不确定性,将导致无数种可能。最重要的是,扑克牌比赛在很多情况下并没有所谓的“最佳走法”,因此树形图的对战方法对计算机参加扑克牌比赛并不适用。
    
        除此之外,顶级扑克牌选手会在比赛中观察对手,并根据对方表现不断调整自己的策略。但设计人员却很难“赋予”计算机这种智慧。它们只会机械地按照既定程序出牌,无法根据情况随机应变。这也成为拉克在“人机大战”中获胜的希望所在。

取胜之道
电脑不懂察言观色
 
        尽管设计人员能够利用博弈论的相关理论弥补计算机的这些缺点,但该理论本身就存在“先天不足”。因此,如果希望计算机在“人机大战”中获胜,不但要使之具备博弈论中极强的计算能力,还要让它拥有观察对手并根据比赛情况随机应变的本领。
    
        虽然计算机无法像人那样去观察对手的一举一动从而作出判断,但它却能记录下对手的比赛套路和方法,通过统计其出牌和不出牌的次数为比赛积累经验。
    
        达纳·诺也表示,尽早绘制出对手比赛套路是取胜的关键。
    
        目前,设计人员正在抓紧时间“培养”计算机的这种能力。但尽管如此,拉克和伊斯拉米的实力同样不可小觑,相信这次扑克牌“人机大战”将十分精彩。
Google