Algorithmic Mechanism Design

22^nd May 2013, 16:00 G12
Dr. Piotr Krysta
Computer Science Department
University of Liverpool

Abstract

Algorithmic Mechanism Design (AMD) refers to the research area founded by Nisan and Ronen when their seminal paper was published in 1999. AMD combines algorithmics with the classic mechanism design, the subarea of economic game theory, which dates back to the paper of Vickrey published in the 60's. AMD finds many important applications facilitated by the Internet where various auction protocols, mechanisms, are implemented and used in form of e-commerce systems. In this talk I will introduce and survey the main algorithmic challenges and results in this area, paying a special attention to combinatorial auctions which is the paradigmatic problem within AMD.