CAREER: Algorithms for Markets, Games and their Applications

职业：市场、游戏算法及其应用

• 批准号: 0546889
• 负责人: Amin Saberi
• 金额: $ 40万
• 依托单位: Stanford University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-02-15 至 2013-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0546889&HistoricalAwards=false
• 关键词: CAREER; Algorithms; Markets; Games; their

In the last few years, some of the most interesting questions in the theory of algorithms have come up in designing mechanisms for selfish users especially in the context of the Internet. The Internet itself is comprised of several autonomous entities with varying sizes and interests. It has also given birth to several online market places and electronic commerce applications in which several businesses sell, buy and trade in real time.This research involves designing algorithms or protocols that can be implemented in these multi-agent settings. In particular, the PI will focus on computing central solution concepts developed in game theory such as market equilibria, Nash equilibria, and the core of cooperative games. The PI will also apply these algorithms in designing online market places. In particular, the PI will study adwords and other similar auctions used by search engines for selling advertisement.

在过去的几年里，算法理论中一些最有趣的问题出现在为自私用户设计机制中，特别是在互联网的背景下。互联网本身是由几个不同规模和利益的自治实体组成的。它还催生了几个在线市场和电子商务应用程序中，几个企业出售，购买和贸易在真实的time.This研究涉及设计算法或协议，可以在这些多代理设置实现。特别是，PI将专注于计算博弈论中发展的中心解概念，如市场均衡，纳什均衡和合作博弈的核心。PI还将在设计在线市场时应用这些算法。特别是，PI将研究搜索引擎用于销售广告的Adwords和其他类似拍卖。