Anna R. Karlin
Students work in teams to design and implement a software project involving multiple areas of the CSE curriculum. Emphasis is placed on the development process itself, rather than on the product. Prerequisite: CSE 331 or CSE 341; CSE 326 or CSE 332; CSE 351 or CSE 378; substantial programming experience such as CSE 451 or CSE 457.
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 underly 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