Algorithmic Game Theory

4.0 credits

This class will provide an introduction to topics at the intersection of computer science and economics, including game theory, auctions, incentive-compatible mechanism design, matching algorithms, human computation (e.g., crowdsourcing and peer prediction), trust and reputation systems, and social choice (voting) theory. We hope to convey the fact that the relationship between computer science and economics is a two-way street: It is important to consider incentives and strategic action are important when designing computation-intensive systems, and efficient and robust algorithms enable the deployment of impactful economic ideas.