AI游戏, 英雄无敌
2019-07-06AI游戏
游戏AI本身是个大箩筐，包含了很多方面的知识，并不局限于DRL。但考虑到后者在其中的重要影响，这里还是将之放到DRL分类里吧。
CFR（Counterfactual Regret Minimization）
一般来说，我们可以根据信息的暴露程度将游戏分为两大类：完美信息游戏（Perfect-Information Games）和不完美信息游戏（Imperfect-Information Games）。
如果所有的参与者，在游戏的任何阶段都可以访问所有关于游戏（包括对手）状态及其可能延续的信息，那么称这类游戏为完美信息游戏；否则称为不完美信息游戏。
围棋、象棋等棋类游戏，对局双方可以看到局面的所有信息，属于完美信息游戏；
而扑克、桥牌、麻将等游戏，虽然每个参与者都能看到对手打过的牌，但并不知道对手的手牌和游戏的底牌，也就是说各个对局者所掌握的信息是不对称的，因此属于不完美信息游戏。
对于完美信息游戏，通常游戏的复杂度就决定了难度，我们可以用状态空间复杂度（State-Space Complexity）和游戏树复杂度（Game-Tree Complexity）对其难度进行衡量；
而对于不完美信息游戏，隐藏信息对于游戏的难度影响很大，我们可以用信息集（Information Set）数目和信息集平均大小对其难度进行衡量。
举例而言，在扑克游戏中，玩家A拿了两张K，玩家B拿了不同的牌对应不同的状态；但是从A的视角看，这些状态是不可区分的。我们把每组这种无法区分的游戏状态称为一个信息集。
完美信息游戏里所有信息都是已知的，每个信息集只包含一个游戏状态，因此它的信息集数目与状态空间数目是相等的。
而不完美信息游戏中，每个信息集包含若干个游戏状态，因此信息集数目通常小于状态空间的数目。
与信息集数目匹配的，是信息集的平均大小。这个概念指的是在信息集中平均有多少不可区分的游戏状态。显然对于完美信息游戏，其信息集的平均大小为1。
目前大部分完美信息游戏（如国际象棋、围棋等）以及信息集平均大小较小的不完美信息游戏（如两人德州扑克和多人德州扑克等）都有了相当好的解决方法。然而，对于桥牌和麻将这类含有大量隐藏信息的不完美信息游戏，需要我们发明全新的方法论，才能有所突破。
图自《AI in Games: Techniques, Challenges and Opportunities》。
资料
http://gameaibook.org/
一个游戏AI方面的教程
参考
https://mp.weixin.qq.com/s/jYyAxh5epSziWcgYb1nNgA
游戏AI的缘起与进化
https://mp.weixin.qq.com/s/S88VHJQXcdVNWU1wQG13RA
哪类游戏AI难度更高？用数学方法来分析一下
https://zhuanlan.zhihu.com/p/22604627
AI玩FPS游戏
http://www.biologic.com.au/bugbrain/
BugBrain是一个神经网络相关的益智游戏。
https://mp.weixin.qq.com/s/xnbNkKOomwvwYC_ThKPJ_g
田渊栋报告：游戏中的人工智能：成就与挑战
https://mp.weixin.qq.com/s/napcf9UDwTVmUXV7BBzdaw
田渊栋：深度学习如何进行游戏推理？
https://mp.weixin.qq.com/s/cCnSvD5oEWZSu48Oyec-Kg
从FPS到RTS，一文概述游戏人工智能中的深度学习算法
https://mp.weixin.qq.com/s/SAp0alFSLKN1CHX0_vdTjg
扑克AI对抗人类30年历史，解密冷扑大师前世今生
https://mp.weixin.qq.com/s/mmMrGy3ggwVid_NxfpEA7Q
冷扑大师发明人：用于策略推理的超人AI
https://mp.weixin.qq.com/s/zExzGJ-QMldHIi71jKnq_Q
CMU“冷扑大师”不完美信息博弈研究获奖
https://mp.weixin.qq.com/s/VLLF37J1hUnIMd2Yy1fS2w
Libratus如何在双人无限注德扑中击败人类顶级选手
https://mp.weixin.qq.com/s/WMDbCdrX_3W22Qfh_joB-A
一文读懂人工智能打德扑
https://mp.weixin.qq.com/s/0OlKixcT20wao4xkWa6M5A
超越蒙特卡洛树搜索：北大提出深度交替网络和长期评估围棋模型
https://mp.weixin.qq.com/s/2b82VzQ2dJF9kWg-FfMelQ
人工智能在《LOL&王者荣耀》游戏中的角色
https://mp.weixin.qq.com/s/c160AUDdgw37L1XruPoZ-w
电竞数据化：英雄联盟总决赛也靠它！
https://mp.weixin.qq.com/s/rmi5ulyLdRIw11sKDxPYvQ
学会了玩街霸2的AI，你怕不怕？
https://mp.weixin.qq.com/s/Wqy-GeXpW8s0j7m5OYpcDA
过去十年，我们用了哪些即时战略游戏训练AI？
https://mp.weixin.qq.com/s/28r1deIM2-eDOpX29QWLfw
AI真的会杀人？DeepMind开发了二维网格游戏来做测试
https://mp.weixin.qq.com/s/jbzkq6UHsTu18fdGJzDxMw
你也可以成为游戏高手，Facebook FAIR实验室田渊栋研究员PPT详解
https://mp.weixin.qq.com/s/xhvwha-N7XQdWQk_9lV4jg
最擅长玩《毁灭战士》的AI开源了：来自CMU的论文&代码
https://mp.weixin.qq.com/s/QoQprj77xcvgeFSkQD2vKw
AI玩微信跳一跳的正确姿势：跳一跳Auto-Jump算法详解
https://zhuanlan.zhihu.com/p/32819519
AI玩跳一跳的终极奥义：首个端到端神经网络，看AI在玩游戏时注意什么
https://mp.weixin.qq.com/s/wakcCF81Ew0q4km29mjIrQ
DeepMind发布Nature论文: 博弈网络让智能体成为游戏大咖
https://mp.weixin.qq.com/s/jBaxkJMQ_6RwtMmY7U29-w
一样的打游戏，不一样的酷
https://mp.weixin.qq.com/s/sYXVqnk5p8tvl6s0EIkr3w
游戏代理框架，帮助您创建AI来玩任何您拥有的游戏！
https://mp.weixin.qq.com/s/Mp_thK_zTMOX0p5oSZOIQw
一台笔记本打败超算：CMU冷扑大师团队提出全新德扑AI Modicum
https://mp.weixin.qq.com/s/IVo28uAL4RQEKCF_j30QMA
备战世界杯！先用深度学习与强化学习踢场FIFA 18
https://mp.weixin.qq.com/s/Bl1iFTzqeWwR1fIiIDrOlw
Kaggle 20G数据集强势分析“绝地求生”，科学吃鸡攻略拿走不谢！
https://mp.weixin.qq.com/s/_tEqbOfe0GyBnUo1leOOkA
分离特征抽取与决策制定，如何用6-18个神经元玩转Atari游戏
https://mp.weixin.qq.com/s/6PJYGuJTUXF_Ht_wF1swmA
英雄联盟如何指挥团战？AI帮你做决策
https://mp.weixin.qq.com/s/uJ4RIJdGF8RxT9qVTkM-jA
AI为超级马里奥兄弟创造了游戏新级别
https://mp.weixin.qq.com/s/OdQ_zH9jbZgEqOD3vHtkng
不设目标也能通关“马里奥”的AI算法，全靠好奇心学习
https://mp.weixin.qq.com/s/BnS5KECLiUNGFd0EtTovTw
南大AI单机训练一天，击败最高难度内置Bot
https://mp.weixin.qq.com/s/WabOUqqK6RW8mTNR53esYQ
DeepMind让AI组队踢足球学会“合作”，并开源训练环境
https://mp.weixin.qq.com/s/ZkblK9TfBHscX9s0JMBwFA
DeepMind登上Science：“和AI相比，人类都是猪队友”，团战称霸雷神之锤3
https://mp.weixin.qq.com/s/iYB4sd3LXS9Acf7KiV1YvQ
FIFA变身AI主场：谷歌推出强化学习“足球引擎”完爆人类玩家
https://mp.weixin.qq.com/s/v748QKNlXJQ9YiWdu7h78g
找到那些氪金大佬，然后榨干他们
https://mp.weixin.qq.com/s/44KhBDkEh3dp8pgVnMFQpA
AI攻陷多人德扑再登Science，训练成本150美元，每小时赢1000刀
https://mp.weixin.qq.com/s/jWvwnIA7pId3XcdtQrxSeg
玩王者，识英雄，这样也能上顶会！
https://mp.weixin.qq.com/s/y7ZVjy0i4FECJN5leUO_Eg
人形AI捉迷藏惊煞网友：飞檐走壁纯靠自学，表情丰富还会合作（OpenAI）
https://mp.weixin.qq.com/s/grPVL3JbxeX-NqS1C4U-UA
OpenAI智能体上演捉迷藏攻防大战，自创套路与反套路
https://mp.weixin.qq.com/s/pejkWw0mqKMAErfj3u_Vpg
我在哥大研究网游开箱氪金建模
https://mp.weixin.qq.com/s/94OzNo6HFgzA9lM2hDUjRw
微软麻将AI论文发布，首次公开技术细节
https://mp.weixin.qq.com/s/s28FNaL_j1logmNSIaPbfw
微软超级麻将AI Suphx论文发布，研发团队深度揭秘技术细节
https://zhuanlan.zhihu.com/p/129247756
麻将AI Suphx
https://mp.weixin.qq.com/s/2GQacLs1CNNQXKjmJmPiVQ
用对线阶段数据分析和预测《英雄联盟》的游戏结果
https://mp.weixin.qq.com/s/DXIGBypPQd1FkZ70aBG_9g
我用Python合成大西瓜！
https://zhuanlan.zhihu.com/p/475557186
如何下出最菜的五子棋？“反五子棋”玩法简介与AI研究
英雄无敌
1、2代：New Word Computing
3、4代：3DO旗下的New Word Computing
5代以后，发行商均为育碧。
5代：Nival Interactive
6代：Black Hole Entertainment
7代：Limbic Entertainment
http://heroworld.gamerhome.com/
这是目前网上最全面的英雄无敌系列的资料站。
英雄无敌算是毛子的国民游戏，在3DO破产之后。毛子用爱发电制作了两套风格迥异的续作。
一套是Horn of the Abyss深渊号角。在原版的基础上增加了一个Cove海盗族，整体风格保持原汁原味，没有花里胡哨的功能.
另一条路线就是沿着神之觉醒In the Wake of Gods的路子下来的，这一派走的是做加法的路线，不断加入新功能、新兵种、新技能、新种族……更像一锅乱炖，平衡性什么就别考虑了，但是乱炖自有乱炖的风味。
真垃圾筐+
2000年10月，美国洛杉矶塞达西纳医学中心分子遗传实验室副主任、美籍华人科学家陈晓宁，携带着她研究多年的科学成果———人类基因克隆库、人类基因探针库和小鼠基因克隆及探针库回到北京。她将这三大基因库永久留在中国进行科研和相关的临床诊断。
邹承鲁评价陈晓宁：“在国外商业公司可以买到，或向有关实验室免费可以索取的基因文库，拿来做举国瞩目的献宝，是不是会有损留学人员的形象？是不是对中国新闻界的愚弄？是不是对得起人民？……对于著名科学家或顶尖科学家这样的称谓，国际上虽然没有书面定义，但有一定共识。根据陈晓宁公开发表的论文（总共4篇），和国际生物科学界的惯例，我们难以理解：为什么有人认为她进入了科学家的行列？”
https://www.zhihu.com/question/647456401
美司法部逮捕谷歌前中国工程师丁林葳，有哪些信息值得关注？
