楼主:
asglay (收收收尾)
2016-03-10 01:44:22推 hancke: 阿发狗从打赢Elo 3000的对手到打赢Elo 3500的李世石只花了 03/09 21:32
→ hancke: 几个月 03/09 21:32
→ hancke: 柯洁以为他能撑多久不被干掉？ 03/09 21:33
我觉得这位大大真的讲得太对了
照这个情形看来
即使是目前人类最强的柯洁 时日依然所剩不多
以下顺便分析一下AlphaGO的棋力
以及谈谈为什么人类很可能近日内就要全灭
http://www.goratings.org/
全世界围棋选手的 Elo rating rank
有打LoL的就知道
这在长期且大量的比赛情况下
预测选手个人实力起伏
以及两人对战获胜的机率是蛮准确的
很多博弈平台也是靠Elo rating来作为辅佐开盘的工具
Elo是靠分数差来判断两人对战的胜率
公式
https://en.wikipedia.org/wiki/Elo_rating_system#Mathematical_details
譬如当初跟Alphago对战的职业棋士樊麾 是接近3000分的2958 (564名)
而李世石是3532分(第4名)
两人的差距是574分
如果让他们两个人捉对厮杀
依照公式 1/(1 + 10^(574/400)) = 0.035...
也就是如果只下1盘棋的话
李世石有超过96%的胜率
明显的 对战胜率可以反过来推论一个人的实力
也就是说
如果某A短时间内不断的跟李世石下棋
而李世石的实力不太有剧烈变化
那就可以用某A对李世石的胜率来推估他的棋力
AlphaGo在五番棋中已经旗开得胜先下一城
胜率至少是20%起跳
虽然缺乏大量样本可供验证
但考虑到各种棋类游戏 电脑AI进步速度都比人类快上许多
我们可以大胆推估即使将来AlphaGo跟李世石再来100回五番棋
都可以达到20%以上的胜率
依此可以推得AlphaGo的Elo rating至少是3291
这在人类棋士排行榜上大约是109名左右
看起来不算太起眼
不过在这个排行附近有名的人物很多
中国的常昊(110名) 十多年前中国围棋第一人
台湾旅日的张栩(114名) 七八年前的日本围棋第一人
也就是说 AlphaGo目前的棋力
至少可以跟离开巅峰期的顶尖棋士看齐
类推到运动比赛
大概就像巫师队的Michael Jordan
或是现在的Roger Federer这种感觉
不过这只是第一盘
如果往后AlphaGo继续得胜 那实力当然就更加往上
再来说一下为什么我觉得人类距离全灭不远的原因
http://imgur.com/PxW7QNc
这张图是Google团队所评估的AlphaGo Elo rating
我们可以看到就单机版而言
去年十月比赛时的Elo跟樊麾相比 虽略少但所差无几
这是发表在Nature的期刊文章
相当有公信力跟准确度
就假设当初十月份的单机版Elo跟樊麾一样
在这不到半年的时间
AlphaGo进步的分数至少是3291-2958 = 333分
由于对决规则中提到
http://3c.ltn.com.tw/news/23329
"AlphaGo 人工智能系统将会以单独电脑运行，并且采用先前和樊麾对决的系统版本"
也就是说
AlphaGo的短时间内的大幅进步
不是靠网络分布式运算或是增加硬件设备
而是仰赖他强大的自我学习能力
当初有些人对这种大量自我对局的方式嗤之以鼻
现在看来这种训练类神经网络的模式
或许跟人类一样
是一种不断质疑且挑战自己以求精进的方法
只不过AlphaGo可以下个好几百万盘
而且不会喊累 头发花白 捻断数根须
目前世界第一的人类柯洁 Elo是3623
跟AlphaGo的实力差了332分
正好相当于AlphaGo跟樊麾的差距
即便AlphaGo从目前的境界要再向上332分
需要更多的时间
但依照这种速度
或许只要到年底就可以超越柯洁
而这一切 还只是对AlphaGo实力的最低估
或许AlphaGo实力更强 对李世石可以胜更多场
或许AlphaGo的18个版本里 还有更优秀的运算系统
或许AlphaGo的分布式运算 实力远远超过单机版
啊 或许不用再想
还是明天看比赛比较实在
作者:
hancke (Everdream)
2015-03-09 21:32:00阿发狗从打赢Elo 3000的对手到打赢Elo 3500的李世石只花了几个月柯洁以为他能撑多久不被干掉？
作者: ggoutoutder (女朋友的左手) 2016-03-10 02:17:00
柯洁 人类最后希望 屌打阿法狗!!!
google想证明AlphaGo的深度学习和类神经网络是实用的所以用单机版才测的出来，而不是用暴力运算
作者: horseham (给我水球) 2016-03-10 02:25:00
推 有生之年看的到神乎其技了 完全体ai和人类超一流的差距到底有多少 我猜是让先
作者:
birdy590 (Birdy)
2016-03-10 02:27:00不懂为什么不出分布式的... 了不起也就两三个机柜而已既然要挑战 当然是直接把实力最强的端出来不是吗?
google的目标是阿斯拉那种人工智能，用分布式运算
研发AI的想显示他们算法的成功 不是CPU计算力的强势
作者:
birdy590 (Birdy)
2016-03-10 02:34:00Distributed Alphago 只是加大的 cluster 而已不然单机 48-core 8 GPU 也算不上"一般"的机器附带一提, 去年对樊麾的是分布式版本 @@分布式对单机胜率超过 70%, 这差距也不能说小
我怎么看文章是说都是单机版然后这算法 理论上还是计算力越强 or 时间越久能找到的解会越精确 所以计算力还是很重要只是这方法可以把所需要的计算力压抑到现实可以接受
作者:
birdy590 (Birdy)
2016-03-10 03:28:00"we evaluated the distributed version of AlphaGoagainst Fan Hui" 从 Deepmind 的论文节录
那就代表alphago根本不需要10成功力就有世界顶尖水准非常恐怖 照摩尔定律 几十年后那配备根本不算什么
讲难听一点 电脑换强一点人类就挂了搬个几台超级电脑要打赢人类以目前看应该是无悬念只不过google是要测试电脑自我学习力 真不愧是google
所以alphago不是云端并算，是单机程式?!有没有出处可以连结一下?我看wiki说法是云端的耶