Anna R. Karlin
Lectures, discussions, and possibly labs on topics of current interest in computer science and engineering not covered by other CSE undergraduate courses.
New (theoretically-oriented) Capstone Course for Fall 2011: Algorithmic Game Theory
In this course, we will use the tools of game theory to understand the incentive structure and strategic behavior of players in the brave new world we live in. We will study the foundations of the field known as algorithmic game theory, which lies at the intersection of game theory, economics and computer science, and learn about its applicability to the strategic and technological issues that arise in electronic commerce and in resource allocation in the Internet.
The theory we develop will help us address questions such as: What game theoretic ideas underlie companies like Facebook, Google, yelp, eBay, etc? How can you make the most money selling your used textbooks on eBay? What are the economics of email spam? What do game theory and the Paris subway have to do with Internet routing? How does Google find what you’re looking for and how do they make money doing so?
Student learning goals
General method of instruction
The course will consist of lectures, discussions, homework and a final project in which students explore the game theoretic issues underlying the business of a modern Internet companies.
Prerequisite: CSE 312
Class assignments and grading