ITR: Collaborative Research: Representation and Learning in Computational Game theory

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

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.