[建议] 各AI分析、AlphaGo是300年后的人类

楼主: AirOctopus (AirOctopus)   2017-01-03 11:33:36
我要用我的理解来分析AlphaGo强度,主要借助工具是Elo,先看张图:


AlphaGo V13是3000分、V18是4500分,也就是每代会多300分。
(根据查到的Elo公式,“胜率= 1/(1+10^m) * 100%”,其中“m= 两选手Elo差/400”,
所以差100胜率为64%、差200为76%、差300为85%,跟AlphaGo每代间80~90%胜率吻合。)
各个AI强度分析:
人类最高等级大概3600,也就是AlphaGo V15,不过AlphaGo自战导致Elo通货膨胀,
因此V15大概略弱于人类顶尖,断定人类顶尖介于V15~V16之间。
而DeepZenGo跟赵治勋比赛版是3000,对网络9D以上胜率超过90%、赢过几位前段棋手,
也就是V13快棋已有机会胜过前段棋手,如果V13快棋有机会胜过前段棋手,
那V14大概快棋等于、甚至略胜前段棋手。
而绝艺的升级版刑天,快棋对决前段棋手快90%胜率,所以估计实力比V14强、比V15弱,
Elo 3400左右。虽然网络快棋对柯洁 5:2 领先,但正式赛对柯洁大概胜率只有24%,
也就是七番棋会2:5或1:6落败(不过至少能赢柯洁一盘了)。
至于GodMoves或Master,由于没输过所以无法估计,不过要做到目前的超强41连胜,
以 AlphaGo V15 3600分的人类顶尖实力,加上快棋优势即可轻松做到。
有人怀疑GodMoves或Master是AlphaGo,我认为很有可能,因为韩国网友都没消息,
如果真的是韩国AI,韩国那边应该多少会有风声,至少谣传比如谁做的之类。
(当然可能是因为没人看得懂韩文,所以才没人知道韩国当地的传言。)
外加柯洁对AlPhaGo以几成定局,从2016的直播来看,中国棋手会强烈要求先下测试棋,
因此不排除Aja或樊麾会让Master先上线,所以我大胆推定Master就是AlphaGo!
至于到底是AlphaGo哪个版本,我认为应是V18或V19,(柯洁说最新是V25版),
因为没道理放个比V18更低的版本,而且从DeepMind不断保密AlphaGo实力、
觉得会让大家吓一跳来看,

也没道理放一个太新的版本(从0直接变100才有趣,先放个50的就破梗了。)
所以我大胆推定就是V18,Master = GodMoves = V18!
(不过是V19或V20的可能性也不低,毕竟现在已经有V25了。)
心得:
V18 4500分已经人类无法企及,快棋在人类看来可能更跟神仙一样,根据上面分析,
可能快棋V16就已经跟神仙一样,人类早已无法区别实力。
整体人类每年Elo大概多个8~9,AlphaGo现在每个月升一代、Elo+300,
成长速度是人类的400倍。现在的V25 AlphaGo预估6600分,比顶尖人类多了3000分,
相当对柯洁胜率高达99.9999968377%,也就是如果办个“一亿番棋”,柯洁可以赢3盘...
AlphaGo V25,相当于333年后的未来人回来下棋,333年前大概是1680年,
相当本因坊秀策出生前150年、大清国棋圣范西屏出生前20年,如果柯洁穿梭回去那时候,
棋弈水准大概就是现在的AlphaGo。
作者: oldTim (TIME WILL TELL)   2017-01-03 11:39:00
人类棋手若能和数学家合作,开发新的理论,还是有机会赢此理论只要是解析解,就可击败近似解且人脑可以掌控
作者: zkow (逍遥山水忆秋年)   2017-01-03 11:56:00
人类还是能大跃进的
作者: paulli (paulli)   2017-01-03 12:11:00
请问您的文章能借转yigo吗? 谢谢!
楼主: AirOctopus (AirOctopus)   2017-01-03 12:15:00
OK!
作者: ggoutoutder (女朋友的左手)   2017-01-03 12:25:00
数学家XDD
作者: aaaba (小强)   2017-01-03 12:30:00
哈哈哈哈,np-hard问题的解析解
作者: hipocritos (兔尾)   2017-01-03 12:39:00
解析解...噗噗
作者: semihumanity (沙漠之狐)   2017-01-03 12:49:00
满有趣的!
作者: aegis43210 (宇宙)   2017-01-03 13:00:00
看有没有棋手要学李世石第四盘的下法和master下
作者: oldTim (TIME WILL TELL)   2017-01-03 13:23:00
误用解析解是我的错,小弟的意思是借由跨界合作让围棋理论能更加接近公理化的数学一样清晰,比如手割理论目前还存在很多模糊不清之处,也是人未来进步的机会
作者: paulli (paulli)   2017-01-03 13:34:00
谢谢,转文位置 https://goo.gl/e6Gbiy
作者: liaon98 (liaon98)   2017-01-03 17:09:00
成长应该会是呈J曲线 到后面应该就不会这样一千一千的加了 反正只要强一些就能赢了
作者: ddavid (谎言接线生)   2017-01-03 18:09:00
ELO算法不会让分数无限线性成长基本上一个超强者把别人都杀爆会导致别人的ELO都不断下降,因而他赢别人取得的分数会越来越低
楼主: AirOctopus (AirOctopus)   2017-01-03 18:17:00
但输给elo高很多的也不太会降,主要是elo差不多的人碰到较会有变化,AlphaGo新版可以利用电旧版狂升Elo如果能把旧版杀到剩20%胜率,elo基本上就比旧版高很多所以有更高的elo后,更新版再把原新版杀爆,又可狂升elo大概是输强很多的没事、赢弱很多的也没事、赢高很多得升很多、输弱很都得掉很多。所以我好像搞错了,是算碰到差很多的人比较有变化(?)
作者: ddavid (谎言接线生)   2017-01-03 19:33:00
没错,新版一开始初始积分杀旧版高分会生很快,但是旧版就会跌很快,两边往中间靠拢后势头就会趋缓,不会因此新版就会相对旧版分数线性涨上去。所谓的暴升只有一开头。
楼主: AirOctopus (AirOctopus)   2017-01-03 19:43:00
但旧版elo就在那里,新版确定elo后大概就多个300,再新版又可以靠原新版多个300,基本上就无限上升啦每代相对胜率80%就不断无限上升啦
作者: ddavid (谎言接线生)   2017-01-03 20:00:00
新版一定会比旧版多加300的依据是什么,这可不是例证法能证的东西XD每一版本之间的胜率就不一定相同了,而且目前你看到的ELO值都是宣称出来的,并没有丢到包括人类棋手的这个池里面实际跑过,光是公开比赛过的那个版本之ELO值就已经不够可信了,我认为要拿这个宣称的ELO值来说后面的故事还太早
楼主: AirOctopus (AirOctopus)   2017-01-03 20:04:00
deepmind说大概80~90%胜率就算一个新版本啊
作者: ddavid (谎言接线生)   2017-01-03 20:08:00
喔好,我知道你在说什么了XD
楼主: AirOctopus (AirOctopus)   2017-01-03 20:08:00
我不确定实际分数怎么算,如果差300=85%胜率的话,差
作者: aaaba (小强)   2017-01-03 20:09:00
这篇本来就趣味导向,干嘛看那么仔细,那我来问一句,300年后有人类吗?
楼主: AirOctopus (AirOctopus)   2017-01-03 20:09:00
个300应该是正常
作者: ddavid (谎言接线生)   2017-01-03 20:10:00
不过ELO本身就不是一个用在单挑胜率评比的的东西,AlphaGo版本之间的高胜率差有可能是改善了前一版的某致命缺点(即便那个致命缺点也许人类也引发不了)
楼主: AirOctopus (AirOctopus)   2017-01-03 20:11:00
我的确对elo不算很了解,我只是用查到的公式去算的
作者: ddavid (谎言接线生)   2017-01-03 20:13:00
也许真正的整体实力不见得是这样飙升的,等待实战吧趣味导向的文章就不能被仔细看是在侮辱写文章的人吗?XD
楼主: AirOctopus (AirOctopus)   2017-01-03 20:13:00
可能会算出完全错的东西也不一定XD
作者: liaon98 (liaon98)   2017-01-03 20:13:00
赢的人elo会上升 输的会下降 A大你这样讲等于是把输的AI的elo订死 这样才能让赢的AI的elo无限上升
作者: ddavid (谎言接线生)   2017-01-03 20:15:00
不,就单挑重复一直下的情况下他说的其实没错同样两人重复下无限盘,如果胜率很固定,分数差会收敛在他说的范围附近这样
作者: aaaba (小强)   2017-01-03 20:20:00
为了不侮辱人,我也来仔细看,把一只AI 放到elo评比,分数绝对高不起来,要放超多AI,才能把地基夯实,垫高最强的那只AI的elo,届时需要的AI的数量可能比人还多
作者: ddavid (谎言接线生)   2017-01-03 20:29:00
其实主要原因也就是对局数不够,就算理论上的ELO可以那么高,但实战没那么多场次就堆不到那个地步XD所以你说加AI数量也是没错,其实就是增加总对局数量
作者: tume7 (无敌七)   2017-01-03 21:11:00
说不定是单机版阿老师…
作者: s4340392 (yo)   2017-01-03 22:25:00

Links booklink

Contact Us: admin [ a t ] ucptt.com