EAGER: Research in the Interface of Algorithmic Game Theory and Learning

EAGER：算法博弈论与学习的接口研究

• 批准号: 1551875
• 负责人: Constantinos Daskalakis
• 金额: $ 22.5万
• 依托单位: Massachusetts Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-01 至 2016-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1551875&HistoricalAwards=false
• 关键词: EAGER; Research; Interface; Algorithmic; Game

Recent years have seen tremendous advances in Machine Learning and in the interface between Computer Science and Economics. Progress in Machine Learning has been driven by the vast amounts of data that humanity is generating and collecting. It is now widely accepted that scientific innovation necessitates the development of computational methodology to process this data and use it for inference and prediction. This has resulted in remarkable progress at the interface of Algorithms, Machine Learning and Statistics. At the same time, much of the world's economic activity has been transferred to the Internet via old markets that obtained online presence as well as new markets that are directly inspired and enabled by online activity, such as sponsored search and ad auctions. Driven by the increasing importance of online economic activity there has been much interest in investigating its joint computational and economic characteristics through research at the interface of Computer Science and Economics, which includes Algorithmic Game Theory.The PI and his group at MIT have made several contributions to both Learning and Algorithmic Game Theory. The goal of the proposed research is to push the research front in the interface between these two fields.The PI and his team plan to pursue 4 goals, as follows. Goal (1) is to advance understanding of learning dynamics in games. Goal (2) is to design "learning mechanisms'' to solve learning and inference tasks when the only access to data is through strategic data providers with a cost for producing good data. Besides online learning, the team expects that advances in (1) will have implications to fundamental problems in Algorithmic Game Theory, particularly in goal (3): improving the state-of-the-art in algorithms for the computation of approximate Nash equilibria. Progress in (2) will have immediate applications in crowd-sourcing, but the team also plans to investigate another application, motivated by the tremendous growth of Massive Online Open Courses: goal (4) is to develop good peer grading schemes.

近年来，机器学习以及计算机科学和经济学之间的接口取得了巨大的进步。机器学习的进步是由人类产生和收集的大量数据推动的。现在人们普遍认为，科学创新需要发展计算方法来处理这些数据，并将其用于推理和预测。这在算法、机器学习和统计学的界面上取得了显著的进展。与此同时，世界上的许多经济活动已经通过获得在线存在的旧市场以及直接受到在线活动（如赞助搜索和广告拍卖）启发和推动的新市场转移到互联网上。随着在线经济活动的重要性日益增加，人们对通过计算机科学和经济学的研究来研究其联合计算和经济特征产生了浓厚的兴趣，其中包括数学博弈论。PI和他在麻省理工学院的团队对学习和数学博弈论都做出了一些贡献。本研究的目标是推动这两个领域之间的研究前沿。PI和他的团队计划实现以下4个目标。目标（1）是促进对游戏中学习动态的理解。目标（2）是设计“学习机制”，以解决学习和推理任务时，唯一的访问数据是通过战略数据提供商与成本产生良好的数据。除了在线学习之外，该团队预计（1）中的进展将对数学博弈论中的基本问题产生影响，特别是在目标（3）中：改进近似纳什均衡计算算法的最新技术。在（2）中取得的进展将立即应用于众包，但该团队还计划研究另一种应用，其动机是大规模在线开放课程的巨大增长：目标（4）是开发良好的同行评分计划。