《算法博弈論》專題講習班

《《算法博弈論》專題講習班》是依託上海交通大學，由鄧小鐵擔任項目負責人的數學天元基金項目。

基本介紹

• 中文名：《算法博弈論》專題講習班
• 項目類別：數學天元基金項目
• 項目負責人：鄧小鐵
• 依託單位：上海交通大學

項目摘要

算法博弈理論是近年來國際上十分熱門的研究領域之一，主要研究在大規模網路環境下，人與人、人與網路互動系統、以及人與市場規則相互作用下的規律，吸引了眾多知名學者參與到其中的研究。目前，我國系統從事算法博弈理論的研究人員，特別是數學專業的研究人員較少，研究規模與國際先進水平存在一定的差距。因此，為了促進算法博弈論在國內學術界的推廣，促進套用數學與計算機科學的學科交叉以及人才培養，吸引國內廣大組合最佳化以及理論計算機科學等領域的師生從事算法博弈論的研究工作，我們將依託上海交通大學，組織此次《算法博弈論》專題講習班，針對算法博弈論的基礎知識、納什均衡計算複雜性、機制設計、“無政府代價”以及在網際網路市場中的套用等五方面開設基礎課程和專題報告。我們希望通過為期4周的教學過程，讓參加學習的師生能夠對算法博弈論有一個全面的了解，能夠進一步提高我國算法博弈理論的研究規模和研究水平。

結題摘要

這次天元基金資助暑期專題研究班是我科研生涯以來得到的最成功一項資助。 因為時間比較緊張，我們只請到Jack Edmonds 和陳寧兩位國外教授。前一位是多項式算法領域的先驅，後一位是當今算法博弈論的新星。 其餘講者是國內研究算法博弈論的盛有成就的科學家。參與暑期班的包括國內各界的青年科學家博士後，遠有來自有雲南四川，近有南京山東。 共有近百人參與。Berkeley的一位博士生Aviad Rubinstein也聞聲而來，並做了報告。 內容囊括了算法博弈論的幾個主要方面：博弈論的數學基礎如不動點，組合最佳化和數學規劃。 它的複雜性基礎，PPA和PPAD複雜性類。 納什均衡，合作博弈，無政府代價比，布雷維斯悖論。Jack Edmonds在前期的關於博弈論的組合學數學基礎的介紹特別引人入勝。在講習班之中， 這一方面的研究就有一些科研工作開展起來。一些初步成果將在之後提到。一些科研合作小組也開始逐步形成，並開始蘊養長期合作機制。 這是國內同行在天元基金和基金委支持下的第一次算法博弈論暑期班，效果非常成功。也建立了一些成功的經驗。 1. 主講教授Jack Edmonds全程參與。對年青學者激勵極大。80歲的他本人還直接指導一位博士生努力工作。也刺激了其他同學努力科研。 2. 大部分講者來自國內，即使老師也當學生。參與度及其熱烈。 3. 組辦單位上海交大有大量同學旁聽，研究氣氛濃厚。 4. 選題三階段：數學基礎，算法基礎，套用領域。連貫性極強。 在這種設計之下，我們最終得到兩項主要成果。 1. 暑期班主持人鄧小鐵本人和我們的學生成功證明了Mobius帶上的不動點計算是PPA完全的。 2. 成立CIANGAME國際會議，推動國內算法博弈論方向發展，並在12月開展了第一次會議。 天元基金資助，對我們的推動極大，效果顯著。在這裡深表敬意。