ITR: Non-Cooperative Computing: Foundational Problems at the Interface of Computer Science and Game Theory

ITR：非合作计算：计算机科学和博弈论接口的基本问题

• 批准号: 0205633
• 负责人: Yoav Shoham
• 金额: --
• 依托单位: Stanford University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2002
• 资助国家: 美国
• 起止时间: 2002-07-15 至 2010-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0205633&HistoricalAwards=false
• 关键词: ITR; Non; Cooperative; Computing; Foundational

This project brings together two disciplines, computer science and artificial intelligence on the one hand, and economics and game theory on the other, and by doing so addresses some fundamental problems of computing in the Internet era. Some of the problems addressed are rooted directly in today's Internet applications: How do you charge for network usage so as to smooth out peaks in the demand? How do you incent people to contribute personal information and recommendations in recommender systems and discretionary databases? While this project is motivated by its potential application to electronic commerce, the focus is on foundational matters. Computing in the Internet era means computing in the context of multiple self-interested entities, which in turn means that reasoning about computing must take the incentives of these entities into account. This, in turn, calls for a fundamental integration of ideas from computer science (such as fault tolerance, fairness, verification, algorithms, complexity, graphical models of uncertainty, machine learning) with elements of game theory (such as mechanism design, equilibrium analysis, game representations, learning, and agency theory). The outcome is expected to benefit electronic commerce, but also more fundamentally to help lay the foundations for a new area of research called "non-cooperative computing."

该项目汇集了两个学科，一方面是计算机科学和人工智能，另一方面是经济学和博弈论，并通过这样做来解决互联网时代计算的一些基本问题。所解决的一些问题直接植根于当今的互联网应用：如何对网络使用收费，以平滑需求高峰？如何激励人们在推荐系统和自主数据库中提供个人信息和推荐？虽然这个项目的动机是它对电子商务的潜在应用，但重点是基础问题。互联网时代的计算意味着在多个自利实体的背景下进行计算，这反过来又意味着关于计算的推理必须考虑这些实体的激励。这反过来又要求将计算机科学的思想（如容错、公平、验证、算法、复杂性、不确定性的图形模型、机器学习）与博弈论的元素（如机制设计、均衡分析、博弈表示、学习和代理理论）进行基本整合。这一结果有望使电子商务受益，但更重要的是，它有助于为一个新的研究领域奠定基础，该领域被称为“非合作计算”。"