0
| 本文作者： 陳伊莉 | 2017-10-25 09:22 |
2017 年10月19——21日，最新一期的中國計算機學(xué)會學(xué)科前沿講習(xí)班（CCF Advanced Disciplines Lectures，簡稱 ADL）在上海財經(jīng)大學(xué)舉辦。
本期主題是《計算經(jīng)濟學(xué)的理論與應(yīng)用》，邀請了七位來自清華、上海財經(jīng)大學(xué)、上海交通大學(xué)、香港大學(xué)的計算經(jīng)濟學(xué)領(lǐng)域?qū)＜乙约拔浵伣鸱⑷f向集團的負責(zé)人，從計算機經(jīng)濟學(xué)（算法博弈論）的基本原理、到拍賣、采購機制設(shè)計、區(qū)塊鏈及分布式商業(yè)，并結(jié)合理論在實際中的應(yīng)用場景進行了詳盡的分享和解讀。
7 位學(xué)術(shù)大牛、業(yè)界領(lǐng)袖分別是：
上海財經(jīng)大學(xué)信息學(xué)院教授 陸品燕
上海交通大學(xué)教授 鄧小鐵
螞蟻金服集團人工智能商業(yè)決策總監(jiān) 盛子夏
萬向區(qū)塊鏈股份公司副總經(jīng)理 陶曲明
香港大學(xué)計算機系助理教授 黃志毅
上海財經(jīng)大學(xué)信息學(xué)院青年千人副教授 Nick Gravin
清華大學(xué)交叉信息研究院青年千人助理教授 唐平中
下面就來回顧一下本次講習(xí)班的主要內(nèi)容（按分享時間順序總結(jié)，排名不分先后）。
陸品燕，上海財經(jīng)大學(xué)信息學(xué)院教授，理論計算機科學(xué)研究中心主任。獲得清華大學(xué)計算機系博士學(xué)位后加入微軟亞洲研究院。有50余篇科研論文在STOC、FOCS、SODA、EC等頂級計算機理論及博弈論的國際會議和雜志發(fā)表，榮獲ICALP2007、FAW2010、ISAAC2010等重要國際會議最佳論文獎。2017年擔(dān)任計算經(jīng)濟學(xué)方向重要國際會議WINE 2017的程序委員會主席。
陸品燕教授的主要研究方向是理論計算機，并注重與其它學(xué)科的交叉，例如與經(jīng)濟學(xué)、博弈論交叉后誕生的算法博弈論（algorithmic game theory)，主要關(guān)注拍賣理論及機制設(shè)計。
作為本次課程的首位講師，他首先作了一個關(guān)于算法博弈論的簡單介紹。算法博弈論研究博弈論和經(jīng)濟學(xué)中的計算問題，包括各種均衡（如Nash均衡、市場均衡等）的計算復(fù)雜性問題、優(yōu)化問題、合作博弈和利益再分配、商品定價等。他說，“算法博弈論是經(jīng)濟學(xué)中的工程學(xué)?！?/p>
而機制設(shè)計歸根結(jié)底也是算法問題，現(xiàn)實中的案例包括搜索引擎網(wǎng)址排序、淘寶賣家排序等。總的來說，在市場行為、交通道路設(shè)計、導(dǎo)航問題、在線廣告拍賣、選舉等方面，算法博弈論都能發(fā)揮作用。此外，陸品燕教授還重點講解了漸近最優(yōu)誠信機制（asymptotically optimal truthful mechanisms）和最佳拍賣機制（optimal competitive auctions）。
鄧小鐵教授，上海交通大學(xué)教授，特聘專家。他曾在英國利物浦大學(xué)、香港城市大學(xué)和加拿大約克大學(xué)任教。因為對算法和博弈理論交互研究的貢獻，于2008年獲選ACM Fellow。2012年入選國家。目前的研究重點集中在算法博弈理論包括均衡分析和機制設(shè)計, 并應(yīng)用于互聯(lián)網(wǎng)經(jīng)濟學(xué)金融學(xué)。發(fā)表論文200余篇，被引用數(shù)千次。多次做國際學(xué)術(shù)會議特邀報告，曾獲得IEEE理論計算機學(xué)術(shù)會議FOCS的最佳論文獎。
鄧小鐵教授表示，今天的互聯(lián)網(wǎng)為不同類型的市場創(chuàng)造了廣泛的機會，適用于各種應(yīng)用：出租車的呼叫服務(wù)，在線餐飲外賣，共享單車。但如何對這些平臺提供的服務(wù)進行定價是一個問題。這些模式定價和分配的一個共同特征是，導(dǎo)致這些決定的信息是基于收集的數(shù)據(jù)，包括被動觀察和積極從參與者征求得來的數(shù)據(jù)。針對這類服務(wù)的定價和分配對決策制定適當(dāng)?shù)膮f(xié)議提出了挑戰(zhàn)。
而目前學(xué)術(shù)界尚未提供一套全面的方法來解決這些新型經(jīng)濟體所涉及到的基于大數(shù)據(jù)，機制設(shè)計和算法方法的新業(yè)務(wù)問題。他也在課程上提出了一些誕生于這樣的研究領(lǐng)域的基本問題，重點探討解決挑戰(zhàn)中的定價和分配的經(jīng)典原則。
盛子夏2012年加入阿里金融，歷任網(wǎng)商銀行風(fēng)險管理官，現(xiàn)任螞蟻金服集團人工智能商業(yè)決策總監(jiān)。目前主要工作包括構(gòu)建金融知識圖譜來實現(xiàn)下一代的金融私人虛擬助手，并實現(xiàn)私人銀行的智能理財和資產(chǎn)配置服務(wù)的普及化。
盛子夏以“一部手機走遍杭州”為引，說明AI已經(jīng)深入金融和生活的方方面面，在信用、個性化推薦、風(fēng)控、搜索、智能助理、營銷方面都能發(fā)揮作用。而螞蟻金服正在將AI作為Techfin的主要驅(qū)動力，在上述多個場景中已經(jīng)付諸實踐。此外，他重點介紹了智能客服、個性化產(chǎn)品和咨詢推薦平臺、安全大腦平臺、運費險、基于參數(shù)服務(wù)器的大規(guī)模機器學(xué)習(xí)五個案例及背后核心技術(shù)。
陶曲明，萬向區(qū)塊鏈股份公司副總經(jīng)理，萬云平臺總經(jīng)理，萬向新鏈加速器負責(zé)人，萬向區(qū)塊鏈咨詢業(yè)務(wù)負責(zé)人。在加入萬向前，陶曲明在全球頂尖IT企業(yè)積累了超過18年的豐富服務(wù)管理和業(yè)務(wù)管理的實踐經(jīng)驗。
陶曲明從比特幣這一區(qū)塊鏈經(jīng)典應(yīng)用切入，介紹了區(qū)塊鏈六層系統(tǒng)架構(gòu)和比特幣幾點重要且精妙的機制設(shè)計，例如挖礦與記賬過程、交易簽名與校驗、最長分支博弈、防范偽造或復(fù)制假幣、防范51%算力攻擊等。
他認為，區(qū)塊鏈技術(shù)正在重塑商業(yè)。在降低交易成本的同時，區(qū)塊鏈的代幣激勵機制提升了網(wǎng)絡(luò)價值。此外，還催生了分布式商業(yè)，淡化傳統(tǒng)商業(yè)社會中所有權(quán)的概念，更加強調(diào)使用權(quán)的意義。
但同時，陶曲明也指出，分布式商業(yè)位于早期階段，實現(xiàn)過程存在眾多挑戰(zhàn)，包括不完善的共識機制、擴容、交易頻率等技術(shù)障礙、以及利益分配等問題。而且，分布式商業(yè)也存在一些劣勢，比如決策效率低、使用體驗不友好、穩(wěn)定和安全性欠缺等。
黃志毅，香港大學(xué)計算機系助理教授，第一屆姚班畢業(yè)生，賓夕法尼亞大學(xué)計算機與信息科學(xué)博士。主要從事計算博弈論，機制設(shè)計，在線算法，以及差分隱私方向的理論研究工作。曾獲得香港杰出青年學(xué)者以及ACM SPAA 2015最佳論文等獎項。
傳統(tǒng)經(jīng)濟學(xué)基于貝葉斯模型的機制設(shè)計理論假設(shè)買家對所求物品的價值是從一個先驗概率分布中隨機采樣得來，并且這個先驗概率分布對于賣家是已知的。然而在實際的應(yīng)用場景中，賣家只能從以往的用戶數(shù)據(jù)中提取出關(guān)于這些先驗概率分布的部分信息并以此為基礎(chǔ)進行機制設(shè)計。
黃志毅教授以一個買家一個賣家的簡單模型為例，從嚴(yán)格的數(shù)學(xué)模型出發(fā)探討關(guān)于如何基于用戶數(shù)據(jù)設(shè)計近似利潤最大化機制的一些問題：賣家需要多少數(shù)據(jù)才能設(shè)計出取得99%近似最大利潤的機制，如何在一個在線機器學(xué)習(xí)的模型下平衡最大化當(dāng)前利潤以及學(xué)習(xí)買家信息兩者之間的關(guān)系等。他一共講述了三種模型，sample complexity、online action、online action with non-myopic bidders。
Nick Gravin，上海財經(jīng)大學(xué)信息學(xué)院青年千人副教授，數(shù)學(xué)與計算機科學(xué)博士。Nick Gravin曾是2003年國際奧林匹克競賽金牌得主，曾任職微軟新英格蘭研究院、麻省理工學(xué)院的博士后研究員。Nick Gravin的研究興趣涉及算法博弈論，凸幾何與離散幾何，概率論和組合優(yōu)化等領(lǐng)域。
采購預(yù)算的可行機制設(shè)計（Budget Feasible Procurement Mechanisms）聚焦于在預(yù)算下從戰(zhàn)略代理商購買物品或服務(wù)的場景。簡單地說，就是多個賣家一個買家。該場景提出了有趣的組合優(yōu)化問題，包括眾包，社交網(wǎng)絡(luò)營銷，推薦系統(tǒng)，頻譜拍賣和隱私拍賣等應(yīng)用領(lǐng)域。
Nick Gravin 教授從理論和應(yīng)用兩方面進行講解。理論方面涉及組合優(yōu)化，競爭分析，近似比率，貝葉斯模型，貼現(xiàn)價格機制。而在應(yīng)用方面，他談到了社交網(wǎng)絡(luò)的興趣影響力，定價和匹配眾包任務(wù)以及隱私拍賣等領(lǐng)域。
Nick Gravin教授表示，希望該課程能成為采購問題相關(guān)的實用工具箱，并對于組合優(yōu)化、機制設(shè)計、在線學(xué)習(xí)（online learning）等相關(guān)問題有所幫助。
唐平中，清華大學(xué)交叉信息研究院青年千人助理教授、博士生導(dǎo)師、計算經(jīng)濟學(xué)研究室主任。唐平中博士的研究領(lǐng)域是人工智能及多智能體系統(tǒng)，專注于互聯(lián)網(wǎng)背景下計算機科學(xué)與經(jīng)濟學(xué)的交互。他在該領(lǐng)域著名會議及期刊發(fā)表論文四十余篇，獲得IJCAI-15媒體論文獎，AAMAS-17最佳論文和最佳學(xué)生論文提名和IJCAI-17青年事業(yè)獎。唐平中博士提出的解決方案包括百度搜索廣告中的個性化保留價項目，淘寶平臺的防刷單推薦算法和滴滴拼車的定價機制。
唐平中博士首先分享了拍賣的起源和現(xiàn)狀，指出拍賣物品的特質(zhì)主要表現(xiàn)在，價值會隨著時間而降低，市場狹小，目標(biāo)用戶不多。
他還談到單物品拍賣的四種常用方式，英式拍賣、荷式拍賣、第一價格拍賣、第二價格拍賣，并分析了每種方式背后的邏輯和理論。此外，講座還涵蓋最優(yōu)機制設(shè)計領(lǐng)域當(dāng)中經(jīng)典和前沿的結(jié)果，著重介紹了如何將這些理論結(jié)果應(yīng)用到重要的工業(yè)場景中。
“實際上，拍賣的場景很廣泛，尤其是在互聯(lián)網(wǎng)時代?；ヂ?lián)網(wǎng)公司如何將巨大的關(guān)注度轉(zhuǎn)化為收入都與拍賣有關(guān)，就是將關(guān)注度賣給對這些感興趣的人，例如電商與商家，搜索與廣告主等。”他表示。
3 天，每天從上午 9 點到下午 6 點，報告廳座無虛席，只能在最后加座一排。據(jù)雷鋒網(wǎng)了解，還有數(shù)個上財本校的老師自發(fā)來學(xué)習(xí)。而在課程的休息環(huán)節(jié)或者結(jié)束課程后，講師們也總是被學(xué)員團團圍住，甚至也有講師在課程結(jié)束后又被同學(xué)拉著再聊了半個小時才意猶未盡散場的情況。
下面是雷鋒網(wǎng)編輯在現(xiàn)場看到的一些盛況：
雷鋒網(wǎng)人工智能培訓(xùn)平臺 AI慕課學(xué)院獲 CCF 獨家線上視頻版權(quán)，雷鋒網(wǎng)作為獨家合作媒體，完整再現(xiàn)各路專家現(xiàn)場授課、交流的場景。觀看本次講習(xí)班完整視頻+PPT可戳：http://www.mooc.ai/course/193，或者掃描下圖二維碼觀看。
雷峰網(wǎng)原創(chuàng)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。
