后使用快捷导航没有帐号？
为什么科学家如此热衷于研发棋牌类AI？
查看: 15343|
评论: 0|来自: 微软研究院AI头条
摘要: 为什么在人工智能领域，科学家总是热衷于让AI跟人类下棋，玩游戏？从简单的跳棋、五子棋，到更加复杂的中国象棋、国际象棋，以及最近非常热门的围棋和德州扑克。每次AI在某个智力游戏上成功地击败人类选手，便会让大 ...
为什么在领域，科学家总是热衷于让AI跟人类下棋，玩游戏？从简单的跳棋、五子棋，到更加复杂的中国象棋、国际象棋，以及最近非常热门的围棋和德州扑克。每次AI在某个智力游戏上成功地击败人类选手，便会让大家唏嘘不已，慨叹AI会在不久的将来取代人类…幸运的是，AI接手地球还并未发生。我们不仅不需要如此杞人忧天，而且还会欣喜地发现人工智能的技术进步给生活带来了更多便利。一个会下棋的AI也并非科学家的终极目标，其更积极的意义在于，AI在研究棋艺的过程中不断精进和提升，会带来更多设计上的创新，从而在根本上提升人工智能算法的能力和适用范围。而科学家之所以乐于选择棋类游戏，一方面是因为它们自古以来就被认为是人类智力活动的象征，模拟人类活动的AI自然要以此为目标。成功达到人类甚至高于人类水平，可以吸引更多人关注并投身于人工智能的研究和应用中来。另一方面，棋类也很适合作为新的AI算法的标杆（Benchmark）。棋类游戏的规则简洁明了，输赢都在盘面，适合计算机来求解。理论上只要在计算能力和算法上有新的突破，任何新的棋类游戏都有可能得到攻克。除了棋类游戏，牌类游戏（比如德州扑克、桥牌、麻将、斗地主等）也逐渐成为人工智能研究的新方向。而在更加大型的电子游戏方面，比如星际争霸、我的世界(Minecraft)，科学家也开始了新一轮的AI算法的创新。这些不同的游戏在研究人员的眼里究竟有什么区别？这些研究成果对我们的生活又有什么意义呢？下面我们就为大家扒一扒这两个问题。棋牌类AI家族了解棋牌类AI，我们可以先从它的分类讲起。这一家族按照牌面“坦诚”度的不同，可以分为两支脉络：一支擅长“打开天窗说亮话”，另一支则是“猜测推理”的智能高手。国际象棋、围棋等盘面信息都是公开的，对弈双方接收到的信息完全相同，因此也被称为“完全信息类”的AI博弈；而德州扑克、桥牌、麻将等游戏，每个人无法看到对手手里的牌，所以称之为“非完全信息类”的AI博弈。完全信息类——看得到我就算得出顾名思义，即棋面信息大家都可看到，博弈双方接收到的信息是完全对等的，如国际象棋和围棋。此类博弈中，AI每次只需要根据当前盘面，搜索计算以后各种情况下自己的胜率。为了提高搜索效率，一般需要对搜索过程中产生的“博弈树”进行广度和深度剪枝。就是我们平常下棋时常说的算多远和算多准。为了算得远，我们一般需要让AI少看对手和自己不太可能走的地方，称之为策略函数。为了算的准，我们需要更加准确地评估多步后的盘面自己的胜率，称之为价值函数。找到了合适的函数，再加上计算机的强大计算力，让AI达到或超过人类成为可能。在博弈树和策略价值函数的选择上，“完全信息类”棋类AI算法经历了从“AlphaBeta剪枝算法”、“蒙特卡洛树搜索”到“深层”的迭代更新，功能也不断“进化”。跳棋、五子棋 | 难度指数 ★跳棋和五子棋的空间复杂度较低。甚至在不需要对博弈树剪枝的情况下，计算机凭借强大的计算能力便可以计算所有盘面的可能。所以在这种相对简单的棋类游戏中，人类已经不存在战胜AI的可能。中国象棋、国际象棋 | 难度指数 ★★★象棋的空间复杂度较高，暴力求解的方法并不可行。但是相对而言容易找到适合的价值函数。以国际象棋为例，可以根据棋盘上残留棋子的类型和位置给出一个大致的评分。比如，棋盘上如还有皇后加10分，有车加5分，有马加3分，以此为基础计算函数。为了提高效率，国际象棋还有巨大的开局和终局数据库来保证残局计算的准确度。依靠这些规则，1997年“深蓝”第一次战胜了人类国际象棋冠军。其后，电脑象棋程序甚至可以在PC上运行并击败较高级人类选手。围棋 | 难度指数 ★★★★围棋的空间复杂度高，据估计围棋的决策点大概有10的170次方之多。找到合适的策略和价值函数一直是围棋AI的核心问题。蒙特卡洛树搜索算法用概率的方法帮助围棋AI找到了一个较为准确的价值函数，并帮助程序达到了业余高段的水平。而借助深度神经网络，研究员寻找到了更好的策略和价值函数的计算方法。通过增强学习，AI还可以无限模拟各种对弈情境，生成上亿数据，用来训练生成更准确的函数。集大成的 “AlphaGo”在2016年以4：1历史性战胜了世界较高级围棋棋手李世石。而正在进行的AlphaGo新版本与柯洁之战，不知道又给我们带来何种新算法和启示。非完全信息类——三缺一也不怕了吗在博弈过程中，如果双方得到的信息是不完全、不对等的，需要通过猜测对方底牌计算概率，就属于非完全信息类，如德州扑克、桥牌、麻将等。非完全信息博弈要求更为复杂的推理能力，不仅要看别人打了什么牌，还要猜测别人手里有什么牌，并根据对手行动暗示出的信息，来计算自己的最优出牌出法。由于对手的行为不仅暗示他的信息，也取决于他对我们的私人信息有多少了解，我们的行为透露了多少信息。所以，这种“循环推理”，导致一个人很难孤立地推理出游戏的状态。现代博弈理论创建者、计算机先锋冯·诺依曼有句名言，用来形容非完全信息类对弈再合适不过：“现实世界有很多假象、骗术，需要你去思考别人对你的策略到底看穿了多少。这就是我提出的理论所涉及的博弈。”德州扑克 | 难度指数 ★★★★德州扑克的搜索复杂度是10的160次方，和国际围棋接近。博弈中主要采用“纳什均衡”原理——在一个特定时刻，寻找相对于其他参与人的最优反应。与围棋相比，扑克不仅要根据不完全信息进行复杂决策，还要应付对手的虚张声势、故意示弱等招数。去年年底，来自阿尔伯塔大学、查尔斯大学和布拉格捷克理工大学的计算机科学家开发的 DeepStack在二人无限注德州扑克中打败了人类职业玩家；今年年初，卡内基∙梅隆大学所开发的 Libratus 又击败了四个更加优秀的职业选手，这是AI 在不完全信息博弈中堪称里程碑式的突破。对于人工智能而言，下一个挑战是征服多人扑克。麻将 | 难度指数 ★★★目前麻将主要风靡于亚洲，所以国标麻将和日本麻将都有比较强的 AI，高于人类平均水平，但是和人类顶尖高手的水平还是有较大的距离。麻将的搜索复杂程度远远小于围棋和德州扑克，但是由于（一般）是四人博弈，其对技术的要求和二人零和博弈（例如一对一德州扑克）很不相同。二人零和博弈的解法主要是寻找纳什均衡策略或近似纳什均衡策略，多人博弈中由于存在多个均衡的可能性以及多人的相互影响，纳什均衡策略没有任何性能的保证，从技术上来讲这意味着大家几乎要从头再来，这在技术上带来了新的挑战（和多人扑克比较类似）。星际争霸，我的世界 | 难度指数 ★★★★★星际争霸和我的世界这类游戏的复杂程度不仅在信息的不对称，更在于其更加开放的游戏规则。此类游戏更加类似人们在现实世界中遇到的情况。游戏规则的开放性让游戏世界会出现很多计算机很难处理的新情况。比如特殊的从未出现过的地形特点，对手长时间的密谋和规划等。排除计算机在运行速度上的优势，计算机还未真正在这些游戏上证明自己的能力。小贴士：与完全信息类对弈相比，有时候德州扑克、麻将对弈输了，不全是因为打得不好，有可能从一开始牌不好，所以赢面比较低。运气的成分在这类棋艺比赛中非常重，这一点与国际象棋和围棋大不同。在围棋中，专业选手和非专业选手的对决，从来不会因为运气的存在而马失前蹄或极其偶然地咸鱼翻身。棋牌类AI 的意义在哪里？从社会层面的反馈看，有人会顾虑，机器对弈人类获得成功，会破坏棋类艺术本身的意味，它们会让专业棋手的价值受到挑战，甚至让更多的人放弃学习棋类运动；有人却觉得这样的赛事可以普及各种棋类，让更多人对这些棋类、游戏等产生兴趣；还有人会夸大AI带来的对人类的威胁……可能在技术进步的过程中，确实会引发一些社会问题，但这在人类每个历史阶段都会遇到，人类也不会因此而放慢技术进步的步伐，一些现在看起来引发大众不适的社会问题，一定会逐步解决。爱因斯坦说过：“科学，究竟是给人带来幸福还是带来灾难，全取决于人自己。” 毕竟，在一场场人脑和AI的巅峰对决中，并不是机器打败了人类，而是人类超越了自己！未来AI更广泛的用途一定会是在类似无人驾驶、智能安防以及人工智能助理这种真正意义上的非完全信息类的真实环境里。在真实世界，AI遇到的问题千变万化，不会有一个统一的规则、统一的函数就能帮助其解释相应的行为。棋牌类AI只是人工智能非常早期的演练而已。所以，AI在各种棋牌游戏和人类对战，其意义不在于输赢本身，更重要的是人们对这类游戏都耳熟能详，能够通过比赛了解到AI的进展，这对AI的发展有很大促进作用，毕竟AI进化的过程还相当长，即便是围观群众，也需要了解这个未来会与每个人的生活都息息相关的领域。我们也期盼着棋牌类AI的成功和突破能够启发AI在其他方面的研究和应用，并能将创新应用到更多行业和领域，激励更多的人投身于AI的研究和实用化，让人类生活更加便捷、高效和智能化，使整个人类和大自然都能够受益于AI。在对弈过程中，人工智能研究领域的技术、专家人才培养体系也得以更加完善，从而推动人工智能去攻克一个又一个技术和应用的“高地”。欢迎加入本站公开兴趣群商业智能与数据分析群兴趣范围包括各种让数据产生价值的办法，实际应用案例分享与讨论，分析工具，ETL工具，数据仓库，数据挖掘工具，报表系统等全方位知识QQ群：
上一篇：下一篇：
dataguru.cn All Right Reserved.院领导集体
中国科学院大学
上海科技大学
《中国科学院院刊》（中文版），5年超长合约签下新C罗 楚天108将大赛报名火爆。
《科学通报》是自然科学综合性学术刊物，上期所意外误平仓 新秀对决詹金斯追身帽辱弗神。
覆盖数学、物理、化学、生命科学，红珊瑚价格一年翻了两三倍 Yandex收购社交新闻公司The。
四小福回场秀怀念合唱团 回英超竟需小七同意(图)
UFC比国内散打比赛更安全 视频-加州水郡总决赛夺冠
深圳市委书记王荣 600场首发做配角也难轻松
斯科特不喜欢湖泊球场 笑称养小孩太贵暂不结婚
最好现金轮盘平台：江苏连云港叫停交通罚单凭券5折 称措辞不严谨
我要分享 &
文章来源：中国科学院&&&&发布时间：日 09:08&&【字号：&&&&&&】
　　一是严格财经纪律，加强财务监管。优化统筹学校本部、珠海分校、教育基金会、资产经营公司的财经管理机制。修订和制订了《财经工作领导小组议事规程》《计划与财政委员会议事规程》《预算管理办法》等文件，加强财经工作领导和预算管理。以信息化推动财务管理科学化、精细化，启动了政府采购全流程系统建设。严格执行会议、办公用品、交通、私车油费等科目的报销规范，加强财务报销的审批审核与支出核算，杜绝将“三公经费”纳入其它业务费。加强校内服务单位的内部财务管理和内控建设，清查追缴2013年1月至2017年6月在校内餐饮服务单位的挂账欠款，目前已按学校财务规定基本结清。对十八大以来发生的办公用品费、交通费、私车油费进行全面梳理和检查，目前相关人员已退还部分违规报销费用。继续进行清查工作，从严处理违规违纪问题。
　　不过，肖尤丹认为，面对科研不端行为，在现有的法律体系或规章制度下，科研管理部门、科研组织和涉事者所在单位仍然应当主动作为、积极处理。此外，科技管理部门或者协会、学会组织也能采取通报批评、公开处理等方式，明确立场。
　　从历史情况来看，美联储加息前美元指数走强会对大宗商品价格形成一定的打压，加息后美元指数回落，大宗压力会缓解。黄金在15、16年美国加息前后的走势，也印证了这一规律。再加上近期欧洲多国大选、苏格兰或再公投、贸易保护主义抬头问题等，令全球不确定性有所增加，黄金价格压力有望缓解。
最好现金轮盘平台：根据乐视网披露的信息，截至6月30日，其他应收账款一栏的数字较2016年末增加了218.31%，乐视网称，主要是报告期内控股子公司乐视致新电子科技(天津)有限公司引入投资者天津嘉睿汇鑫企业管理有限公司增加应收投资款约 15.42 亿元所致。
　　市场分析人士认为，大涨个股主要分为开板不久的新股及超跌次新两大类，开板新股只适合短炒，而强势的超跌次新多是之前的庄股就缺乏板块代表性。高送转和次新基本上难分家，主要受新宏泽连续大涨刺激，且侧重点在于填权股，因为很多公司修改送股预案后已经除权的个股更有稀缺性，板块难以独立于次新，除了少部分人气股外多是超跌反弹。而对于已经测出 200 多 MB/s 读取速度的，赶紧换机吧。检测方法究竟是 UFS 还是 eMMC 存储芯片方法很简单，只要安装终端模拟器（Terminal Emulator），在其中输入命令“ls /proc/fs/*”输出的信息中如果“/proc/fs/f2fs”下面是“sd”开头，就是“UFS”，如果“/proc/fs/f2fs”下面是“mmcblk”开头，就是“eMMC”。
　　公开简历显示，涂清云毕业于北师大物理系，一直在北师大就读和任教，历任物理系主任助理、科学技术处副处长、物理系副系主任、教务处副处长兼招生办公室主任、教务处处长兼招生办公室主任、教务处处长。
日 09:08，不料近十二月底，旺旺中时媒体集团蔡衍明先生诚意相邀，盼我到他的集团工作。他告诉我: 旺旺中时一直以来的立场就是“真道理、真爱台湾”，他也希望利用媒体的影响力，“让台湾人的日子过得更好”。我与蔡先生往来极少，却被他相中，有点意外。而他的想法，表达的非常诚垦，也让我感动！说实话，我这辈子因曾任“行政院新闻局长”及参与政治，与媒体非常接近，亲身见证了媒体在这三十年来的变化，也深知媒体对社会发展的影响将越来越大。这个邀约的吸引力在于，让我可以为台湾贡献更大的心力，希望也能产生较大的影响。
　　5月3日下午，在陕西省委宣传部、省委对外宣传办公室，省政府新闻办公室举办“迎接省第十三次党代会奋力‘追赶超越’主题系列新闻发布会”上，咸阳市委书记岳亮介绍，目前咸阳全市上下正着力做好转型升级、改革创新、改善民生和从严治党四篇大文章，建设富强、人文、健康新咸阳。
　　一边是居民家里有害垃圾没处去，另一边却是回收企业处理设施“晒太阳”。广东龙善环保科技实业有限公司是一家有资质的企业，其旗下宝安固废处理厂每年可以处理200万支废旧灯管、100吨废铅酸电池，由于仅有少量有害垃圾收集暂存，处理设施没有投入使用。
　　对于湖南大学上述做法，教育学者熊丙奇一直持批判态度，他认为这是行政主导下的转学“我说你可以转就可以转，不可以转就不能转”。他呼吁，学校应成立独立的招生委员会，建立自由申请入学和自由转学的制度，对转学者进行考核并把结果予以公示。
　　此外，十七大期间落马、十八大以后被异地审理的案件有3起，包括中央政治局原委员、重庆市委原书记薄熙来在济南市中级法院受审，山东省原副省长黄胜在江苏省南京市中级人民法院受审，吉林省委原常委、原常务副省长田学仁在北京市第一中级人民法院受审。
　　相关链接：
（责任编辑：京占奇）}