原標題：《黑 | 科技》| 人類的博弈論，計算機來背鍋

一次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機制，而不是簡單的最優化自己關心的結果，毫不在意別人的感受。

日常生活中，你使用過博弈論嗎？

或有哪有博弈的經歷呢？

戳鏈接查看更多

▼

責任編輯：

總結

以上是生活随笔為你收集整理的博弈论与计算机,《黑 | 科技》| 人类的博弈论，计算机来背锅的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。