7位大咖齊聚CCF ADL計算經濟學課程，探索算法博弈論，區塊鍊、人工智能與經濟學的交叉

2017 年10月19——21日，最新一期的中國計算機學會學科前沿講習班（CCF Advanced Disciplines Lectures，簡稱 ADL）在上海财經大學舉辦。

本期主題是《計算經濟學的理論與應用》，邀請了七位來自清華、上海财經大學、上海交通大學、香港大學的計算經濟學領域專家以及螞蟻金服、萬向集團的負責人，從計算機經濟學（算法博弈論）的基本原理、到拍賣、采購機制設計、區塊鍊及分布式商業，并結合理論在實際中的應用場景進行了詳盡的分享和解讀。

7 位學術大牛、業界領袖分别是：

上海财經大學資訊學院教授 陸品燕 上海交通大學教授 鄧小鐵 螞蟻金服集團人工智能商業決策總監 盛子夏 萬向區塊鍊股份公司副總經理 陶曲明 香港大學計算機系助理教授 黃志毅 上海财經大學資訊學院青年千人副教授 Nick Gravin 清華大學交叉資訊研究院青年千人助理教授 唐平中

下面就來回顧一下本次講習班的主要内容（按分享時間順序總結，排名不分先後）。

陸品燕，上海财經大學資訊學院教授，理論計算機科學研究中心主任。獲得清華大學計算機系博士學位後加入微軟亞洲研究院。有50餘篇科研論文在STOC、FOCS、SODA、EC等頂級計算機理論及博弈論的國際會議和雜志發表，榮獲ICALP2007、FAW2010、ISAAC2010等重要國際會議最佳論文獎。2017年擔任計算經濟學方向重要國際會議WINE 2017的程式委員會主席。

陸品燕教授的主要研究方向是理論計算機，并注重與其它學科的交叉，例如與經濟學、博弈論交叉後誕生的算法博弈論（algorithmic game theory)，主要關注拍賣理論及機制設計。

作為本次課程的首位講師，他首先作了一個關于算法博弈論的簡單介紹。算法博弈論研究博弈論和經濟學中的計算問題，包括各種均衡（如Nash均衡、市場均衡等）的計算複雜性問題、優化問題、合作博弈和利益再配置設定、商品定價等。他說，“算法博弈論是經濟學中的工程學。”

而機制設計歸根結底也是算法問題，現實中的案例包括搜尋引擎網址排序、淘寶賣家排序等。總的來說，在市場行為、交通道路設計、導航問題、線上廣告拍賣、選舉等方面，算法博弈論都能發揮作用。此外，陸品燕教授還重點講解了漸近最優誠信機制（asymptotically optimal truthful mechanisms）和最佳拍賣機制（optimal competitive auctions）。

鄧小鐵教授，上海交通大學教授，千人計劃特聘專家。他曾在英國利物浦大學、香港城市大學和加拿大約克大學任教。因為對算法和博弈理論互動研究的貢獻，于2008年獲選ACM Fellow。2012年入選國家千人計劃。目前的研究重點集中在算法博弈理論包括均衡分析和機制設計, 并應用于網際網路經濟學金融學。發表論文200餘篇，被引用數千次。多次做國際學術會議特邀報告，曾獲得IEEE理論計算機學術會議FOCS的最佳論文獎。

鄧小鐵教授表示，今天的網際網路為不同類型的市場創造了廣泛的機會，适用于各種應用：計程車的呼叫服務，線上餐飲外賣，共享單車。但如何對這些平台提供的服務進行定價是一個問題。這些模式定價和配置設定的一個共同特征是，導緻這些決定的資訊是基于收集的資料，包括被動觀察和積極從參與者征求得來的資料。針對這類服務的定價和配置設定對決策制定适當的協定提出了挑戰。

而目前學術界尚未提供一套全面的方法來解決這些新型經濟體所涉及到的基于大資料，機制設計和算法方法的新業務問題。他也在課程上提出了一些誕生于這樣的研究領域的基本問題，重點探讨解決挑戰中的定價和配置設定的經典原則。

盛子夏2012年加入阿裡金融，曆任網商銀行風險管理官，現任螞蟻金服集團人工智能商業決策總監。目前主要工作包括建構金融知識圖譜來實作下一代的金融私人虛拟助手，并實作私人銀行的智能理财和資産配置服務的普及化。

盛子夏以“一部手機走遍杭州”為引，說明AI已經深入金融和生活的方方面面，在信用、個性化推薦、風控、搜尋、智能助理、營銷方面都能發揮作用。而螞蟻金服正在将AI作為Techfin的主要驅動力，在上述多個場景中已經付諸實踐。此外，他重點介紹了智能客服、個性化産品和咨詢推薦平台、安全大腦平台、運費險、基于參數伺服器的大規模機器學習五個案例及背後核心技術。

陶曲明，萬向區塊鍊股份公司副總經理，萬雲平台總經理，萬向新鍊加速器負責人，萬向區塊鍊咨詢業務負責人。在加入萬向前，陶曲明在全球頂尖IT企業積累了超過18年的豐富服務管理和業務管理的實踐經驗。

陶曲明從比特币這一區塊鍊經典應用切入，介紹了區塊鍊六層系統架構和比特币幾點重要且精妙的機制設計，例如挖礦與記賬過程、交易簽名與校驗、最長分支博弈、防範僞造或複制假币、防範51%算力攻擊等。

他認為，區塊鍊技術正在重塑商業。在降低交易成本的同時，區塊鍊的代币激勵機制提升了網絡價值。此外，還催生了分布式商業，淡化傳統商業社會中所有權的概念，更加強調使用權的意義。

但同時，陶曲明也指出，分布式商業位于早期階段，實作過程存在衆多挑戰，包括不完善的共識機制、擴容、交易頻率等技術障礙、以及利益配置設定等問題。而且，分布式商業也存在一些劣勢，比如決策效率低、使用體驗不友好、穩定和安全性欠缺等。

黃志毅，香港大學計算機系助理教授，第一屆姚班畢業生，賓夕法尼亞大學計算機與資訊科學博士。主要從事計算博弈論，機制設計，線上算法，以及差分隐私方向的理論研究工作。曾獲得香港傑出青年學者以及ACM SPAA 2015最佳論文等獎項。

傳統經濟學基于貝葉斯模型的機制設計理論假設買家對所求物品的價值是從一個先驗機率分布中随機采樣得來，并且這個先驗機率分布對于賣家是已知的。然而在實際的應用場景中，賣家隻能從以往的使用者資料中提取出關于這些先驗機率分布的部分資訊并以此為基礎進行機制設計。

黃志毅教授以一個買家一個賣家的簡單模型為例，從嚴格的數學模型出發探讨關于如何基于使用者資料設計近似利潤最大化機制的一些問題：賣家需要多少資料才能設計出取得99%近似最大利潤的機制，如何在一個線上機器學習的模型下平衡最大化目前利潤以及學習買家資訊兩者之間的關系等。他一共講述了三種模型，sample complexity、online action、online action with non-myopic bidders。

Nick Gravin，上海财經大學資訊學院青年千人副教授，數學與計算機科學博士。Nick Gravin曾是2003年國際奧林匹克競賽金牌得主，曾任職微軟新英格蘭研究院、麻省理工學院的博士後研究員。Nick Gravin的研究興趣涉及算法博弈論，凸幾何與離散幾何，機率論群組合優化等領域。

采購預算的可行機制設計（Budget Feasible Procurement Mechanisms）聚焦于在預算下從戰略代理商購買物品或服務的場景。簡單地說，就是多個賣家一個買家。該場景提出了有趣的組合優化問題，包括衆包，社交網絡營銷，推薦系統，頻譜拍賣和隐私拍賣等應用領域。

Nick Gravin 教授從理論和應用兩方面進行講解。理論方面涉及組合優化，競争分析，近似比率，貝葉斯模型，貼現價格機制。而在應用方面，他談到了社交網絡的興趣影響力，定價和比對衆包任務以及隐私拍賣等領域。

Nick Gravin教授表示，希望該課程能成為采購問題相關的實用工具箱，并對于組合優化、機制設計、線上學習（online learning）等相關問題有所幫助。

唐平中，清華大學交叉資訊研究院青年千人助理教授、博士生導師、計算經濟學研究室主任。唐平中博士的研究領域是人工智能及多智能體系統，專注于網際網路背景下計算機科學與經濟學的互動。他在該領域著名會議及期刊發表論文四十餘篇，獲得IJCAI-15媒體論文獎，AAMAS-17最佳論文和最佳學生論文提名和IJCAI-17青年事業獎。唐平中博士提出的解決方案包括百度搜尋廣告中的個性化保留價項目，淘寶平台的防刷單推薦算法和滴滴拼車的定價機制。

唐平中博士首先分享了拍賣的起源和現狀，指出拍賣物品的特質主要表現在，價值會随着時間而降低，市場狹小，目标使用者不多。

他還談到單物品拍賣的四種常用方式，英式拍賣、荷式拍賣、第一價格拍賣、第二價格拍賣，并分析了每種方式背後的邏輯和理論。此外，講座還涵蓋最優機制設計領域當中經典和前沿的結果，着重介紹了如何将這些理論結果應用到重要的工業場景中。

“實際上，拍賣的場景很廣泛，尤其是在網際網路時代。網際網路公司如何将巨大的關注度轉化為收入都與拍賣有關，就是将關注度賣給對這些感興趣的人，例如電商與商家，搜尋與廣告主等。”他表示。

3 天，每天從上午 9 點到下午 6 點，報告廳座無虛席，隻能在最後加座一排。據雷鋒網了解，還有數個上财本校的老師自發來學習。而在課程的休息環節或者結束課程後，講師們也總是被學員團團圍住，甚至也有講師在課程結束後又被同學拉着再聊了半個小時才意猶未盡散場的情況。

下面是雷鋒網編輯在現場看到的一些盛況：

本文作者：伊莉