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