ITR: Representation and Learning in Computational Game Theory

计算博弈论是计算机科学、经济学和相关领域交叉的一门新兴学科。它正在成为理解和设计复杂的多主体环境（如Internet、自治主体系统和电子经济）的基本工具。该计划的目标是为复杂的博弈论和经济推理问题开发强大的新表示，以及调整其参数的战略学习算法。特别强调的是允许在大量参与者之间的相互作用中规范自然网络结构的模型，以及概括金融市场精神的模型，其中相互作用通过全球中间量发生。最近强大的机器学习方法（如提升和指数更新）也被应用于游戏中更微妙和复杂的学习设置。该计划的预期结果是为博弈论应用提供了一套丰富的新建模方法，以及用于推理的计算高效算法，包括纳什均衡，相关均衡和其他均衡的计算，以及具有已知收敛特性的高效学习方法。本书将特别强调形式分析，由此产生的方法将为经济学、社会科学、进化生物学和其他博弈论方法常用的领域的研究人员提供一个新的工具箱。该项目的研究结果将通过国际会议和期刊以及更多专门研讨会广泛传播，这些研讨会有意将来自不同相关学科的研究人员聚集在一起。

Computational Game Theory is a rapidly emerging discipline at the intersection of computer science, economics, and related fields. It is becoming a fundamental tool for understanding and designing complex multiagent environments such as the Internet, systems of autonomous agents, and electronic economies. The objective of this program is the development of powerful new representations for complex game-theoretic and economic reasoning problems, and strategic learning algorithms for adjusting their parameters.Special emphasis is being given to models permitting the specification of natural network structure in the interactions within a large population of players, and models generalizing the spirit of financial markets, in which interactions take place via global intermediate quantities. Powerful recent machine learning methods such as boosting and exponential updates are also being applied to the more subtle and complex setting of learning in games.The expected results of the program are a rich set of new modeling methods for game-theoretic applications, and computationally efficient algorithms for reasoning with them, including the computation of Nash, correlated, and other equilibria, as well as efficient learning methods with known convergence properties. Special emphasis will be given to formal analysis, and the resulting methods will provide a new toolbox for researchers in economics, social science, evolutionary biology, and other fields in which game-theoretic approaches are common. The findings of the program will be widely disseminated through international conferences and journals, as well as more specialized workshops deliberately bringing together researchers from the different relevant disciplines.