第十八屆 ACM EC'17（ACM Conference on Economics and Computation）近日于 MIT 舉行，ACM EC 全稱為 ACM 計(jì)算經(jīng)濟(jì)學(xué)會議，是計(jì)算經(jīng)濟(jì)學(xué)領(lǐng)域最權(quán)威的學(xué)術(shù)會議，由 ACM 特殊興趣學(xué)組 SIGecon 于 1999 年主辦，至今已經(jīng)走過了 18 年。

雷鋒網(wǎng) AI 科技評論此前采訪過的清華大學(xué)唐平中博士在今年的《中國計(jì)算機(jī)學(xué)會通訊》專欄中提及，「從計(jì)算機(jī)科學(xué)的學(xué)術(shù)分支看，計(jì)算經(jīng)濟(jì)學(xué)既包括算法博弈論——理論計(jì)算機(jī)科學(xué)的重要子領(lǐng)域，也包括互聯(lián)網(wǎng)經(jīng)濟(jì)學(xué)——人工智能與計(jì)算機(jī)網(wǎng)絡(luò)科學(xué)的重要課題和子領(lǐng)域。從某種意義上講，計(jì)算經(jīng)濟(jì)學(xué)也是人工智能多智能體系統(tǒng)以及電子商務(wù)的理論基礎(chǔ)。」計(jì)算經(jīng)濟(jì)學(xué)的重要程度可見一斑。

本次大會大牛云集，國內(nèi)第一名也是唯一一名圖靈獎獲得者姚期智（雷鋒網(wǎng) AI 科技評論曾經(jīng)報道過他的學(xué)術(shù)造詣）于昨天發(fā)表了主題演講；CMU 計(jì)算機(jī)科學(xué)家、Libratus 無限德州撲克人工智能系統(tǒng)開發(fā)者 Tuomas Sandholm；本次大會的特邀報告人還包括微軟杰出科學(xué)家 Jennifer Tour Chayes 與賓夕法尼亞大學(xué)計(jì)算信息科學(xué)教授 Michael Kearns。

雷鋒網(wǎng) AI 科技評論此次做過專訪的南洋理工安波博士與谷歌 PhD 獎研金獲得者徐海峰也來到了 ACM EM'17 的現(xiàn)場，并做了 tutorial 及口頭論文報告。

本次大會的主要支持方除了 MIT、MIT CSAIL 與 ACM SIGecon 外，還包括谷歌、facebook 及微軟研究院。而值得一提的是，不論是縱覽整體的議程還是了解分論壇的組織方，微軟的身影隨處可見。

程序委員會成員中，微軟占據(jù)了四席：

• Moshe Babaioff, Program Co-Chair

• Brendan Lucier, Local Chair

• Jenn Wortman Vaughan, Workshop Co-Chair

• Yannai A. Gonczarowski, Posters Chair

在高級程序委員會中，共有七位成員來自微軟。

• Nicole Immorlica

• Ian Kash

• David Pennock

• Alex Slivkins

• Siddharth Suri

• Vasilis Syrgkanis

• E. Glen Weyl

此外，還有兩個 tutorial、兩個 workshops 是由微軟一手操辦。

• Tutorial：

• Incentivizing and Coordinating Explorationa(Co-Organizer: Alex Slivkins)

• Pricing in Combinatorial Markets: Equilibria and Prophet Inequalities(Co-Organizer: Brendan Lucier)

•  Workshops：
  

• 3rd Workshop on Algorithmic Game Theory and Data Science(Co-Organizer: Vasilis Syrgkanis)

• Forecasting Workshop(Co-Organizer: David Rothschild)

根據(jù)微軟研究院所提供的數(shù)據(jù)，微軟科學(xué)家今年共提交了 75 篇論文，其中共有 21%（16 篇）被會議接收，涵蓋算法、AI 及經(jīng)濟(jì)學(xué)領(lǐng)域。

ACM EC 17' 的高級程序委員會、微軟首席研究員 David Pennock 強(qiáng)調(diào)，會議其中的一個重要主題在于新市場的設(shè)計(jì)與分析。他與 Jenn Wortman Vaughan、Rupert Freeman 合寫的論文主要涵蓋了投注機(jī)制的問題，并提出了 Double Clinching Auction（雙重拍賣）的方式，認(rèn)為這是一個有效的投注機(jī)制。

除了前面提及的杰出科學(xué)家 Jennifer Chayes 將做主題演講外，微軟研究院的博士后研究員 Peng Shi 也獲得了 2017 年 SIGCOM 博士論文獎，并做分享。Peng Shi 與團(tuán)隊(duì)合寫的論文名為「How (Not) to Allocate Affordable Housing」，闡述了在供不應(yīng)求的情況下，如何將保障性住房分配給城市居民手段有限的博弈模型。以往的分配規(guī)則可能基于抽簽或設(shè)立輪候名單的方式，但 Peng Shi 在他的研究中發(fā)現(xiàn)，看起來不同的分配機(jī)制可能是一階近似的。此外，他們提出了有建設(shè)性的思考。

此外，Glen Weyl 團(tuán)隊(duì)討論了以 Uber 與 Lyft 為代表的共享汽車收費(fèi)博弈問題，指明如何讓高峰期的波動調(diào)價維持市場抗，并讓平臺在全天大部分時間內(nèi)理性溢價。而在 Nikhil Devanur 的論文中，他與團(tuán)隊(duì)嘗試解決云計(jì)算環(huán)境下的經(jīng)典調(diào)度問題。

附微軟研究院在 ACM EC 17' 的論文列表：

雷峰網(wǎng)原創(chuàng)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。