特稿 >

前沿热点 >

冷扑大师赛前专访,CMU院长谈德州扑克AI核心算法

冷扑大师赛前专访,CMU院长谈德州扑克AI核心算法

Xtecher原创 丨 前沿热点

32609
2589

2017-03-30

郭宝婷

Xtecher特稿作者

关注

采访:张一甲,整理:郭宝婷


WeChat 圖片_20170330223518.jpg


卡内基梅隆大学(Carnegie Mellon University,以下简称CMU)知名扑克机器人Libratus主创团队访问中国,并将于46-10日在海南进行“冷扑大师 vs 中国龙之队”的人工智能和顶尖牌手的德州扑克表演赛。


WeChat 圖片_20170330223514.jpg


比赛前夕,在创新工场CEO李开复发起下,Xtecher专访了CMU计算机学院院长Andrew Moore教授,就冷扑大师算法、机器人如何赢得心理战、对中国的人工智能行业看法等话题进行了交流。


以下是Moore教授的独到观点:

 

冷扑大师的核心算法是什么?

 

Andrew MooreLibratus的发明者Tuomas Sandholm所研发技术,表面上大家看到的是扑克,实际上背后是一个大型的谈判算法,这个算法在今年一月份匹兹堡一场人机扑克对战中获得了胜利。在扑克上面,难处在于有非常多不同的虚张声势(bluffing)的招数,程序必须每招去一一进行检查。

 

扑克AI并没有用到神经网络和机器学习这两种技术,而是用了比较古典的线性规划(linear programming)。背后没有心理战的机制,完全是大量运算。所以扑克中的虚张声势,实际算法里并不是让机器学习唬人的招数,而且是算出最优化的唬人次数来提高胜率,归根结底还是数学。


著名的数学家、CMU校友John Nash 发明了一个公式去解答这样的题目,但是这个公式里面有亿兆多的可变因素。我们的AI扑克演算法里面已经找到了一个接近最佳近似值的来解这道题。

 

我认为线性规划极其重要,过去十年来,有相当多的大数据运算及大型机器学习在发生,但是更大的突破是我们现在在钻研的,新形态优化(new optimization)。

 

如果机器人会谈判,将来有什么应用?

 

Andrew Moore:谈判算法另一个极端应用场景是器官移植。在一群有器官移植需求的人当中,谈判技术能快速在捐赠者跟受赠者之间进行媒合匹配,这是能够拯救人命的一个应用场景。类似的谈判算法实际上在美国已经开始为数百个肾脏捐赠者进行服务,让器官捐赠有效执行,这是我觉得很重要的。

 

还有一个领域是关于拍卖或者竞标。现在竞拍的形式在很多地方都已经被广泛应用了,比如广告竞价排名、物流运输业行业竞标等。竞拍过程其实很复杂,双方要经过序列式的猜测,我先猜你再猜,所以有个隐藏信息依序揭露的过程。不同于传统竞标方式的一个演算法,Sandholm 教授有个非常聪明的机制,叫做第二价格竞拍(second price auction)。为赢得竞拍,我们研究得出结论,保持诚实是最好的策略。AI谈判时所用的策略是尽可能地促使每一个参与者都说实话。

 

再有就是有关对抗网络攻击和垃圾邮件的技术。电子邮箱的服务供应商过去投注大量资源阻挡垃圾邮件,但是他们绝对不能公布这些方法,一旦公布很快就会被破解了,被想攻击的不法分子所用。对那些 “坏蛋”,我们可以用隐藏信息的算法来欺骗他们。不过放心,现阶段电脑没有办法自行产生动机想去欺骗人。

 

对中国的人工智能行业的看法?

 

Andrew Moore:中国市场对AI领域有很高的投资热情,我很认同。更重要的是,看到AI能够很实质地在不同产业被应用,使很多产业运作方式自动化。我个人对于发展平台式技术不那么感兴趣,我更感兴趣的是一些特定垂直领域的解决方案,特别是能应用在实际生活或商业场景上的,所以我鼓励中国的创业者尽量设定特定垂直领域的一些应用发展。


一个例子,是某个创业者针对有自闭症的孩子去研发的一种新的解决方案,这非常棒。

 

作为一个从学院到产业又回到学院的人,如何看待人工智能产学之间的关系?

 

Andrew Moore:从20151月份开始,我们流失了5位教职员,但也新增了26位。产业繁荣反而是一件好事,现在匹兹堡(卡内基梅隆大学总部所在城市)已经变成全美无人驾驶的发展中心,反而对于整个城市和CMU学校都有很正面的影响。所以如果有教职员提出他们想要离职投入产业或者创业,我不会拦阻也不会劝退,而是会鼓励他们。我给新教职员的建议是,可以在学校做四五年研发工作,到产业里面去做大概三年,可以再回来学校继续做更多更先进的研发。


WeChat 圖片_20170330223449.jpg

打开微信“扫一扫”,打开网页后点击屏幕右上角分享按钮

账号登录

重置密码

还没有账号?立即注册>

账号注册

已有账号?立即登录>注册企业会员

重置密码

返回

绑定手机