章文嵩
近来一段时间,滴滴副总裁章文嵩关于围棋只有361步的说法引起广泛关注。就在13日晚,章文嵩本人发微博回应此事,并在14日连发数篇微博继续讨论。关于最多361的说法,他承认不准确,并表示“抱歉”。
在一次活动中的演讲环节,章文嵩发表如下讲话他说:“。。。。。。所以说,我们这个问题的复杂度,比下围棋要复杂一百倍以上,就比AlphaGo面临的问题复杂一百倍,因为我们知道一天有86400秒,如果除以两秒钟撮合一次,我们的步数我们要考虑43200步,我们知道下围棋,格子里面只有19乘19,最多361步,而且都有确定性的解,是赢,还是输,还是平局。那我们实际上最优解是怎么样?都是目前我们在不断迭代,所以这个问题复杂度,比下围棋复杂多了,所以这可能是跟大家相像得不一样,滴滴是真正背后是拿很多科技的手段在解决问题。。。。。。”
这段讲话视频在微博上很快引起网友们的各种吐槽。4月13日晚23:28发出微博:“朋友把这个微博转给我,这标题明显误导。我是表达派单问题的复杂度,搜索空间是巨大的,并没有对比滴滴算法和AlphaGo算法,实际上我们也使用增强学习算法。”
14日中午12:06,章文嵩再发一篇微博,原文:“昨天朋友发给我两位围棋届名人对滴滴派单问题的评论,可能他们并没有真正进来了解滴滴派单问题,也有可能我上次的演讲没有解释清楚,有必要进一步讨论一下。
在围棋里,每一步落子都会影响棋局变化。在19*19的棋盘上,最多对弈361步,若不考虑棋盘的对称性,围棋的变化是361的阶乘,约10的768次方。。。,这已经是一个惊人的量。
滴滴派单问题是极为复杂的时空调度问题,一天有几千万乘客在不同的时空中发出需求,也有大几百万司机在不同的时空出现,每一次不同的派单都会影响不同的时空里供需分布,乘客和司机对派单响应是动态的,交通路况也不断地变化,优化目标也挺难刻画的,不光考虑全局的需求满足率,还得考虑人们心目中对服务的感觉等约束,把服务确定性描述清楚就不容易,是个开放的问题。若要跟围棋对比,我们简单抽象这个问题,一天完成2500万以上的订单,每2秒的一次撮合完成几百到上千的派单,一次撮合本身的计算复杂度非常高,可载客的车辆数和需求订单数远远大于派单数,组合的空间非常大10万以上,每2秒撮合都会影响到未来的时空上供需分布,就像下棋每一步落子都会影响棋局变化,一天共撮合43200次,时空的变化是(10万)43200次方的量级。滴滴也用强化学习算法来解这个问题,不断迭代和改进。
围棋的规则是确定的,是完美信息博弈,AlphaZero可以自己根据规则创造出棋谱,AlphaGo和AlphaZero在围棋上可以超过人类棋手。而在开放问题上,AlphaGo和AlphaZero目前还不能超越人类,例如,在星际争霸上还打不过人类,在王者荣耀上也胜不过人类。相信在大家共同努力下,技术不断突破边界,我们人类也有信心驾驭它,为人类的智慧不断增长而服务。在不同的战场,我们一起加油”。
这一长篇里章文嵩再次强调了他围棋最多361步的结论。不少网友表示,看到这里就不想再看了,请章总打劫提子了解一下。并且有不少人贴出了超出361步的实战棋谱“打脸”。有留言问道:“认个错有这么难么?”
15日一早09:50,章文嵩再发微博,终于承认了部分说法的错误。微博原文为:“围棋最多361步这个说法不准确,抱歉!没有考虑到打劫和提子的情况,感谢大家的讨论提升了我的认知。围棋的复杂度不是无限提升的,不能反复打劫,提子后空间也有限,聂棋圣在微博上说有专家团队研究过围棋变化是10的808次方。还是挺想学习一下里面的计算方法。”
10:10章文嵩再发微博,把话题引向技术层面。有网友回复:“知道为什么网友喷你吗?是因为你对围棋这项运动缺乏足够的尊重。”
(文玄)
Copyright © 2024 妖气游戏网 www.17u1u.com All Rights Reserved