P1: SBT FM-main CUNY1061-Nisan 0 521 87282 0 August 3, 2007 12:6 Algorithmic Game Theory Over the last few years, there has been explosive growth in the research done at the interface of computer science, game theory, and economic theory, largely motivated by the emergence of the Internet. Algorithmic Game Theory develops the central ideas and results of this new and exciting area. More than 40