Assistant Professor

近年来，计算机科学和经济学在思想和研究目标上出现了趋同。计算机科学促进了一种新型计算平台的发展，这种平台需要经济和工程思维来进行适当的设计和研究；主要的例子是那些由互联网创建和启用的系统。经济学带来了有助于分析这些系统的量化模型和工具。与此同时，很明显，这些模型和工具的计算性质对于它们用于研究具有数千甚至数百万相互作用的个人的系统至关重要。在这一认识的推动下，计算机科学家在过去十年里对博弈论和经济学进行了全新的、计算性的研究。一个主要的关注点是算法机制设计，在这个过程中，我们寻求计算效率高的系统，这些系统设计得如此巧妙，以至于用户的自私行为有助于推进设计者的目标。这项建议的目标是从两个方向丰富算法机制设计--在PI看来--这两个方向在文献中没有得到充分的探索。我们的目标是(I)了解拍卖的复杂性如何影响其性能，(Ii)将算法机制设计应用于拍卖以外的系统。

Recent years have seen a convergence of ideas and research goals between Computer Science and Economics. Computer Science enabled the development of a new genre of computational platforms that require economic as well as engineering thinking for their proper design and study; primary examples are those systems created and enabled by the Internet. Economics brought to the discussion quantitative models and tools useful to analyze these systems. At the same time, it became clear that the computational nature of these models and tools is crucial for them to be used to study systems with thousands or even millions of interacting individuals. Motivated by this realization, computer scientists have taken in the past decade a fresh, computational look at Game Theory and Economics. One major focus is Algorithmic Mechanism Design, in which we seek for computational efficient systems that are so cleverly designed that users’ selfish behavior helps advance the designer's objectives. The goal of this proposal is to enrich Algorithmic Mechanism Design from two directions that – to the PI’s opinion – has not been sufficiently explored in the literature. We aim (i) to understand how the complexity of an auction affects its performance, and (ii) to apply Algorithmic Mechanism Design to systems beyond auctions.