CAREER: Algorithms for Markets, Games and their Applications

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

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.