A mathematically rigorous investigation of the interplay of economic theory and computer science with an emphasis on the relationship of incentive compatibility and algorithmic efficiency. Particular attention is paid to the formulation and solution of mechanism-design problems that are relevant to data networking and Internet-based commerce. Suitable for mathematically inclined or advanced undergraduates and first-or second-year graduate students in Computer Science, Economics, or closely related fields. Some familiarity with basic algorithmics and basic microeconomic theory will be helpful but is not a formal prerequisite.
Also CPSC 555a.