《算法博弈论》专题讲习班

Algorithmic game theory has been an intensively studied area of academic research. The topics cover the interactions of people to people, people with Internet market systems, and people within system agents. Currently, we do not have a large base in research of this rising direction. This research workshop will develop the matematical foundations of the new field, introduce to young scientists and graduate students the newest development in the research frontier. We will cover path following, PPA, PPAD, PoA, combinatorial auction, sponsored search auction, nash equilibrium, truthful auction as well as applicaiton problems in the Internet and social networks. The research workshop will be based at Shanghai Jiaotong University and participants will be sought after from the whole country. Top mathematicians such as Jack Edmonds will be giving a whole two week lectures, young rising stars such as Xi Chen will introduce the newest development in the field, research topics will also be discussed. We expect it to be a first rate event for our young scientists and graduate students.

算法博弈理论是近年来国际上十分热门的研究领域之一，主要研究在大规模网络环境下，人与人、人与网络交互系统、以及人与市场规则相互作用下的规律，吸引了众多知名学者参与到其中的研究。目前，我国系统从事算法博弈理论的研究人员，特别是数学专业的研究人员较少，研究规模与国际先进水平存在一定的差距。因此，为了促进算法博弈论在国内学术界的推广，促进应用数学与计算机科学的学科交叉以及人才培养，吸引国内广大组合优化以及理论计算机科学等领域的师生从事算法博弈论的研究工作，我们将依托上海交通大学，组织此次《算法博弈论》专题讲习班，针对算法博弈论的基础知识、纳什均衡计算复杂性、机制设计、“无政府代价”以及在互联网市场中的应用等五方面开设基础课程和专题报告。我们希望通过为期4周的教学过程，让参加学习的师生能够对算法博弈论有一个全面的了解，能够进一步提高我国算法博弈理论的研究规模和研究水平。

这次天元基金资助暑期专题研究班是我科研生涯以来得到的最成功一项资助。.因为时间比较紧张，我们只请到Jack Edmonds 和陈宁两位国外教授。前一位是多项式算法领域的先驱，后一位是当今算法博弈论的新星。.其余讲者是国内研究算法博弈论的盛有成就的科学家。参与暑期班的包括国内各界的青年科学家博士后，远有来自有云南四川，近有南京山东。.共有近百人参与。Berkeley的一位博士生Aviad Rubinstein也闻声而来，并做了报告。..内容囊括了算法博弈论的几个主要方面：博弈论的数学基础如不动点，组合优化和数学规划。 它的复杂性基础，PPA和PPAD复杂性类。.纳什均衡，合作博弈，无政府代价比，布雷维斯悖论。Jack Edmonds在前期的关于博弈论的组合学数学基础的介绍特别引人入胜。在讲习班之中，.这一方面的研究就有一些科研工作开展起来。一些初步成果将在之后提到。一些科研合作小组也开始逐步形成，并开始蕴养长期合作机制。.这是国内同行在天元基金和基金委支持下的第一次算法博弈论暑期班，效果非常成功。也建立了一些成功的经验。..1. 主讲教授Jack Edmonds全程参与。对年青学者激励极大。80岁的他本人还直接指导一位博士生努力工作。也刺激了其他同学努力科研。.2. 大部分讲者来自国内，即使老师也当学生。参与度及其热烈。.3. 组办单位上海交大有大量同学旁听，研究气氛浓厚。.4. 选题三阶段：数学基础，算法基础，应用领域。连贯性极强。..在这种设计之下，我们最终得到两项主要成果。.1. 暑期班主持人邓小铁本人和我们的学生成功证明了Mobius带上的不动点计算是PPA完全的。.2. 成立CIANGAME国际会议，推动国内算法博弈论方向发展，并在12月开展了第一次会议。..天元基金资助，对我们的推动极大，效果显著。在这里深表敬意。