安防峰会
雷锋网AI研习社 AI投研邦 活动 专题 爱搞机
业界人工智能 学术 开发者 智能驾驶 新智驾TV AI+金融科技未来医疗网络安全智慧城市 智慧安防 智慧教育 智慧交通 智慧社区 智慧零售 智慧政务 机器人行业云智能硬件物联网GAIR
人工智能正文
0
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
本文作者：汪思颖 编辑：郭奕欣 2018-04-16 15:33
导语：滴滴副总裁章文嵩表示，滴滴所面临的问题复杂度比 AlphaGo 要复杂得多。棋圣聂卫平反问，围棋有 361 个格子，你知道这其中的变化量是多少吗？
雷锋网(公众号：雷锋网) AI 科技评论按，日前，滴滴副总裁章文嵩的一段演讲片段掀起了一波吐槽滴滴的高潮。
他的原文如下：
「所以说，我们这个问题的复杂度，比下围棋要复杂一百倍以上，就比 AlphaGo 面临的问题复杂一百倍，因为我们知道一天有 86400 秒，如果除以两秒钟撮合一次，我们的步数我们要考虑 43200 步，我们知道下围棋，格子里面只有 19 乘 19，最多 361 步，而且都有确定性的解，是赢，还是输，还是平局。那我们实际上最优解是怎么样？都是目前我们在不断迭代，所以这个问题复杂度，比下围棋复杂多了，所以这可能是跟大家想象得不一样，滴滴是真正背后是拿很多科技的手段在解决问题……」
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
这段话核心观点如下——滴滴所面临的问题比 AlphaGo 要复杂得多。
然而很不幸，雷锋网 AI 科技评论看到，微博上某些媒体将标题引申为：【滴滴派送体验不好？滴滴副总裁：滴滴的算法比 AlphaGo 复杂很多倍】
当然，被有意误导之后，他第一时间发表微博表示：「这标题明显误导。我是表达派单问题的复杂度，搜索空间是巨大的，并没有对比滴滴算法和 AlphaGo 算法，实际上我们也使用增强学习算法。」
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
但是事情已经发生，出现了很多（让人觉得标题没常识的）新闻：
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
嗯，对于算法，章文嵩根本就没有进行比较（摊手）。
值得注意的一点是，这些新闻都围绕棋圣聂卫平展开。
据媒体报道，在江苏姜堰观战世界女子围棋擂台赛期间，心直口快的聂卫平听说了章文嵩的言论，忍不住反问：
「我就问一句，围棋有 361 个格子，你知道这其中的变化量是多少吗？……中国围棋协会主席林建超在担任总参办公厅主任时组织力量进行研究，得出的结论是围棋变化是 10 的 808 次方。如果围棋的算法比滴滴都简单，何须拥有巨大资金和技术支撑的 AlphaGo 团队出马，一个小学生就足够研究透彻了！」
棋圣在这里高冷地表示，我们围棋并不简单。当然，他的这番言论中也出现了一个小 bug——「如果围棋的算法比滴滴都简单」，事实上章文嵩在演讲中并没有将两者的算法进行比较。
随后，章文嵩发文详细说明了滴滴派单问题的复杂性：
在围棋里，每一步落子都会影响棋局变化。在 19*19 的棋盘上，最多对弈 361 步，若不考虑棋盘的对称性，围棋的变化是 361 的阶乘，约 10 的 768 次方...，这已经是一个惊人的量。
滴滴派单问题是极为复杂的时空调度问题，一天有几千万乘客在不同的时空中发出需求，也有大几百万司机在不同的时空出现，每一次不同的派单都会影响不同的时空里供需分布，乘客和司机对派单响应是动态的，交通路况也不断地变化，优化目标也挺难刻画的，不光考虑全局的需求满足率，还得考虑人们心目中对服务的感觉等约束，把服务确定性描述清楚就不容易，是个开放的问题。若要跟围棋对比，我们简单抽象这个问题，一天完成 2500 万以上的订单，每 2 秒的一次撮合完成几百到上千的派单，一次撮合本身的计算复杂度非常高，可载客的车辆数和需求订单数远远大于派单数，组合的空间非常大 10 万以上，每 2 秒撮合都会影响到未来的时空上供需分布，就像下棋每一步落子都会影响棋局变化，一天共撮合 43200 次，时空的变化是（10 万）43200 次方的量级。滴滴也用强化学习算法来解这个问题，不断迭代和改进。
围棋的规则是确定的，是完美信息博弈，AlphaZero 可以自己根据规则创造出棋谱，AlphaGo 和 AlphaZero 在围棋上可以超过人类棋手。而在开放问题上，AlphaGo 和 AlphaZero 目前还不能超越人类，例如，在星际争霸上还打不过人类，在王者荣耀上也胜不过人类。相信在大家共同努力下，技术不断突破边界，我们人类也有信心驾驭它，为人类的智慧不断增长而服务。在不同的战场，我们一起加油。
以上。
然而，不幸地是，他的话语又捅出了篓子。身为前阿里云 CTO，LVS（Linux Virtual Server）开源软件创始人，虽然对技术是极懂的，但是看起来却不那么懂围棋。
他说道，「我们知道下围棋，格子里面只有 19 乘 19，最多 361 步。」
然后，微博下面是一波类似这样的群嘲：
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
随后，他也为自己的失误道歉并表示，虽然自己前面的说法有误，但围棋的复杂度并不是无限提升的：
围棋最多 361 步这个说法不准确，抱歉！没有考虑到打劫和提子的情况，感谢大家的讨论提升了我的认知。围棋的复杂度不是无限提升的，不能反复打劫，提子后空间也有限，聂棋圣在微博上说有专家团队研究过围棋变化是 10 的 808 次方。还是挺想学习一下里面的计算方法。
但是，解决的问题越复杂就意味着更厉害吗？
对于这一问题，其实已经有一大批知乎 er 展开了讨论。
虽然提问的打开方式并不怎么正确：
如何看待滴滴章文嵩称，滴滴的算法比 AlphaGo 复杂 100 倍？（章文嵩哪里有说滴滴的算法比 AlphaGo 复杂了？？？）
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
随后引发了一大波不明真相的群众的歪楼，大家都在嘲笑：
你这个算法有什么可比的。
算法更复杂，不就证明代码越费时费力，不就证明你的工程水平不高？
（不明觉厉）
当然，也有正正经经研究过事情始末的人，表达了这样的言论：
从理论上来说两个问题在很多层面上都是 NP-hard 的复杂度，无从谈起谁更复杂，当事人只是要说明滴滴的时效性要求高、数据量大的事实。
滴滴章文嵩将派单问题与 AlphaGo 相比较，被怼「不懂围棋」
在这两种言论之间，也有人站在客观的立场看待这一问题。
知乎上一位匿名用户表示，虽然围棋的复杂度或许更高，但从用户体验上来看，滴滴并没有成功解决问题：
第一，围棋场景复杂度也许更高。
围棋的场景复杂度，并不在于其每一步最多 361 种选择。它复杂在，坐在你对面是高智商的对手。需时刻提防对手随时「留陷阱」，要每一步皆需统筹全局，并能大致预测对方接下来几步落子位置，且要有与之相应的应对措施。
而滴滴的派单场景呢，没有「高智商对手」主动「下绊子」是前提。在这种相对稳定又绝对动态的情境下进行派单。具体每一步的复杂程度有多高，按照章所言，43200 种选择。
我没有读过 AlphaGo 源码，所以只能做一个不负责的数字推断：
鉴于随着棋局的进行，每一步的落子选择也减少，因而保守假设平均每一步有 100 种选择。
之前看到报道说 AlphaGo 最多可以提前预判 50 步棋。如此，AlphaGo 每走一步棋需要考虑 100 的 50 次方。这个数字相信远远超过 43200 吧。
100 的 50 次方这个数字可能有点夸张，毕竟 AlphaGo 不是穷举的。但是肯定不是章以为的「最多 361 种选择」这么简单。
第二，用户体验上来看，滴滴没有成功解决问题。
目前看来，AlphaGo 是成功解决了围棋争霸这个难题了。
至于滴滴嘛，他的派单算法有多复杂先不谈，但是其提供的服务说实话是没办法硬着脖子讲「完全解决」这四个字的。
退一万步讲，假设派单场景确实比下围棋复杂的多。那么，章的行为就像某些人宣称的：「我在试图形成一个比相对论更高的模型，虽然还没成功，但是我比爱因斯坦更伟大！」
第三，章文嵩本人非算法领域。
有很多答主都提到了，他是阿里的高级专家，是真正的系统级开发高手。但是问题就在这儿。
其实 AlphaGo 算法跟系统开发是两个截然不同的领域。
相比对算法方面的评价，其实他在 AlphaGo 的网络延迟、分布式计算效率、CPU 利用率等问题上会更专业。
至于算法复杂度，鉴于 Deep Learning 是强凸优化强矩阵变换的一种统计学习算法，我相信滴滴内部的算法相关负责人应该更有发言权。
而微博上，也有一大票用户评论，不管讨论的是问题复杂度还是算法复杂度，首要问题应该是解决用户体验。
雷锋网 AI 科技评论也将持续跟进这一问题的后续，敬请期待。
PS：关于滴滴的调度系统，滴滴研究院副院长、密歇根大学终身教授叶杰平博士曾非常全面地进行了揭秘，大家可以在看过之后，再回望这场闹剧。
传送门：滴滴研究院副院长叶杰平：揭开滴滴人工智能调度系统的真面目
雷锋网原创文章，未经授权禁止转载。详情见转载须知。
1人收藏 分享：
相关文章
滴滴
腾讯回应「露露事件」；中国区iPhone热度下跌50%；软 ...
亏损百亿的滴滴：如何通过自动驾驶，抢跑对手、抢跑 ...
字节跳动或将在科创板上市；滴滴裁员裁成“良心企业 ...
互联网寒冬持续蔓延，滴滴宣布裁员15%
文章点评：
我有话要说……
表情 同步到新浪微博 提交
汪思颖
编辑
关注 AI 学术动态以及各类数据挖掘比赛，加好友请备注个人信息~谢谢。微信：awanglala
发私信
当月热门文章
贾扬清离职 Facebook，即将加盟阿里硅谷研究院
「杨超越杯编程大赛」启动报名，谁才是真正的「锦鲤」？
万字长文详解腾讯优图 CVPR 2019 入选论文
百度发布NLP模型ERNIE，基于知识增强，在多个中文NLP任务中表现超越BERT
瑞金医院 MMC 人工智能辅助构建知识图谱大赛结果出炉，哈工大赵铁军教授团队夺冠
最新文章
计算机视觉（及卷积神经网络）简史
涂鸦秒变真实风景，NVIDIA GauGAN让你也可以拥有天才之笔！
github 项目推荐：深度学习500问
表现比 BERT 更胜一筹？微软用于学习通用语言嵌入的 MT-DNN 即将开源
IJCAI 迎来 50 周年！历年最高荣誉「卓越研究奖」获奖者都有谁？
微软宣布与李飞飞“以人为本 AI 研究院”建立合作关系！
热门搜索
Facebook金融科技黑莓科大讯飞ImageNet李彦宏团购智驾HTC ONE网易耳机
热门关键字
热门标签人工智能 机器人机器学习深度学习金融科技未来医疗智能驾驶自动驾驶计算机视觉激光雷达图像识别智能音箱区块链智能投顾医学影像物联网IoTCV微信小程序平台微信小程序在哪CES 2017CES2016年最值得购买的智能硬件2016 互联网小程序微信朋友圈抢票软件智能手机智能家居智能手环智能机器人智能电视360智能硬件智能摄像机智能硬件产品智能硬件发展智能硬件创业黑客白帽子大数据云计算新能源汽车无人驾驶无人机大疆小米无人机特斯拉VR游戏VR电影VR视频VR眼镜VR购物AR直播扫地机器人医疗机器人工业机器人类人机器人聊天机器人微信机器人微信小程序移动支付支付宝P2P区块链比特币风控高盛人脸识别指纹识别黑科技谷歌地图谷歌IBM微软乐视百度三星s8腾讯三星Note8 小米MIX小米Note华为小米阿里巴巴苹果MacBook ProiPhoneFacebookGAIRIROS双创周云栖大会先打智能硬件公司智能硬件QQ红包支付宝红包敬业福大姨吗数据 下滑cardboard斯坦尼康中国北斗卫星导航系统创客文化eerovr手机nvidia shield tablet停车场车位锁欧瑞博智能家居预览版胶囊电梯阿巴町soli微信小程序开发者文档更多
联系我们关于我们加入我们意见反馈投稿申请专栏作者
Copyright © 2011-2019 www.leiphone.com 雷锋网-读懂智能&未来 All Rights Reserved 粤ICP备11095991号-1 ICP证粤B2-20150332 0daybank
文章评论