博弈论与计算机,《黑 | 科技》| 人类的博弈论，计算机来背锅

原标题：《黑 | 科技》| 人类的博弈论，计算机来背锅

一次Dota2人机大战,人类终于败下阵来，花了一个月时间，人工智能系统从几乎不敌高排名选手到击败顶级职业选手，并还在升段中。对于DOTA2人工智能训练的结果表明，如果计算够充分，自我对练可以将机器学习系统的性能从远低于人类的水平推向超越人类。

为什么人类想尽了办法，让机器打败自己，这里面的逻辑你有想过吗，其实背后人类下着一盘大旗，博弈无处不在。

本期内容将由斑马为你分享

《黑 | 科技》第八章：

计算博弈

除了对策、合作、资源优化、数据模型算法

还能带来和谐世界吗？

真正的人工智能是什么样的？

肯定不是仅能识别脸、看图、写字、说话

而是如孔明神机妙算

机制设计(Mechanism Design)

第二价格拍卖

(Second-price Auction)

谷歌一年要举行几万亿次的广告拍卖，提到拍卖，大多数人首先想到的也许是艺术品，广告位有什么好拍卖的？正是有拍卖机制的存在，才能让合适的广告位被合适的广告商买走。

只需要将第一价格拍卖改为第二价格拍卖(Second-price Auction)即可：报价最高的买家获得商品，但是只支付第二高的价格。

广义第二价格拍卖

(Generalized Second-price Auction)

谷歌所采用的广告竞拍正是基于第二价格拍卖。不同于一般的商品拍卖，广告拍卖(尤其是搜索结果的广告拍卖)有不止一位的拍卖赢家。比如当我们搜索手机的时候，谷歌会返回一系列的搜索结果，比如第一位是苹果手机，第二位是手机，第三位是小米手机等。广告也是如此：在用户搜索手机之后，谷歌可能会返回给用户三四个广告。

Revelation Principle(揭示原理)与VCG

不论我们有一个多么复杂尔虞我诈的机制，这个机制在结果上总是等价于另一个机制，而在另一个机制中每个人都会真是地揭示自己的想法。

对于拍卖来说，VCG机制就是一种非常通用的令人诚实的拍卖机制。

加入靖王受霓凰郡主邀请演电视剧，靖王对片酬的心理价格是1100元一集，我们用机制X代表靖王直接和郡主讨价还价的机制，比如靖王说：“我要1100元一集。”郡主说：“太贵了，1000元吧。”靖王说：“好吧，那我勉为其难接受了。”但是靖王不好意思直接跟郡主提，于是找来梅长苏做经纪人，梅长苏为了帮助靖王实现1000元一集的心理价位，于是跟郡主说，靖王的片酬是2000元一集，但是给你个友情价，1100元一集就可以啦，最后郡主还价，还是以靖王的心理价位1000元成交，这个我们用机制Y表示。这里我们看到，其实X和Y的利益时一致的，是等价的。但是在X中，靖王说的虚假的想法“1100元”，而在Y中，靖王直接告诉梅长苏真实的想法“1000元”。对于靖王而言，他从“说谎”变成了“真实揭示”。

深谙博弈论的AI

就像真实的人类

不再有呆板套路，而是灵活的谋略

展望未来

如果将现在如日中天的机器学习比作黑箱、黑魔法，那么我希望未来的计算博弈是透明和光明的白魔法。

目前AI的最大的问题就在于死板，缺乏随机性。主要是因为目前这些AI都源自于组合博弈论(Combinatorial Game Theory)，代表作就是击败卡斯帕罗夫的AI。

博弈的根本就是除了站在自己的角度去考虑问题，也会站在别人的角度去考虑问题。正式如此，才有纳什均衡、斯塔克伯格策略以及VCG机制，而不是简单的最优化自己关心的结果，毫不在意别人的感受。

日常生活中，你使用过博弈论吗？

或有哪有博弈的经历呢？

戳链接查看更多

▼

责任编辑：

博弈论与计算机,《黑 | 科技》| 人类的博弈论，计算机来背锅相关推荐

用上这门黑科技，运维从此不背锅！
近年来,企业业务规模的急剧上升,导致运维场景的复杂性也呈指数性上升,原本依靠人工经验的运维工作难度也变得更具有挑战性,而基于机器学习的智能运维(AIOps)开始得到企业 IT 人员的关注. AIOps ...
有趣的计算机黑科技,这些不可思议又有趣好玩的黑科技,你造吗?
原标题:这些不可思议又有趣好玩的黑科技,你造吗? 随着时代的进步,科学技术的不断发展,以前我们从没想过的,或者想也不敢想的事情,现在都可能发生. 1.据外媒报道,索尼Future Lab实验室将有一个 ...
win7打开仅计算机黑屏,win7系统打开计算机黑屏的解决方法
很多小伙伴都遇到过win7系统打开计算机黑屏的困惑吧,一些朋友看过网上零散的win7系统打开计算机黑屏的处理方法,并没有完完全全明白win7系统打开计算机黑屏是如何解决的,今天小编准备了简单的解决办法 ...
计算机类科技创新项目课题,计算机学院第八期科技创新基金项目申报通知
根据<计算机科学与技术学院第八期科技创新基金项目管理办法>的有关规定,为进一步引导学生开展自主学习和研究性学习,激发学生对科学研究的兴趣,培养学生的创新能力.实践能力和团队协作能力,决定启 ...
论文插图用计算机绘制,科技论文插图的计算机绘制.pdf
科技论文插图的计算机绘制第卷第期淮北煤师院学报 !" " #$%& !" '$& " !(() 年月 *! +$,-./% ...
学计算机的能制造芯片,黑科技：木头造计算机芯片还能降解
据国外媒体报道,科学家用从树木取材造出可降解的计算机芯片. 威斯康星大学麦迪逊分校电子和计算机工程系教授马振强说他是在2007年的一次午餐休息时间决定从事这项研究的,当时他在一份行业刊物上看到,每年废 ...
计算机黑科技ppt英文,微软黑科技：PPT全文翻译
相信很多朋友在工作.生活中都遇到过英文PPT不易阅读和演讲的问题.如果是遇上Word文件或是网页,我们去翻译还是非常容易的,无非就是选中-复制-粘贴到翻译工具里就可以了.但对于PPT,就变成: 在PP ...
计算机的科技创新,科学网—计算机科技创新需要狂人思维模式 - 姜咏江的博文...
计算机科技创新需要狂人思维模式 "世界级"创新的科技发明,开始总是不被人认同和理解,这是正常的事情.许多大科学家出道之初,周围的人常称其为"狂人",对其&quo ...
锁定计算机黑屏怎么办,如何设置计算机以自动锁定屏幕而不出现黑屏
如何将计算机设置为在锁定后自动使屏幕变黑,但它永远不会休眠,并且如果不处于休眠状态也不会断开连接.-实际上,不锁定屏幕的黑屏设置,您无需在锁定屏幕后直接关闭屏幕.在控制面板中找到电源选项,然后选择&q ...
用计算机牙模,人类恒牙的计算机三维建模
[摘要] 目的牙体解剖学是口腔医学教育中一门主要的基础课程,对牙体形态的了解对于口腔内科.外科.正畸.修复等各专业都有重要的临床意义.方法本研究将取自一个颅骨标本的32颗恒牙,通过包埋.磨切.摄影 ...

博弈论与计算机,《黑 | 科技》| 人类的博弈论，计算机来背锅

博弈论与计算机,《黑 | 科技》| 人类的博弈论，计算机来背锅相关推荐

最新文章

热门文章