Search | Directories | Reference Tools
UW Home > Discover UW > Student Guide > Course Catalog 

Instructor Class Description

Time Schedule:

Anna R. Karlin
CSE 490
Seattle Campus

Special Topics in Computer Science and Engineering

Lectures, discussions, and possibly labs on topics of current interest in computer science and engineering not covered by other CSE undergraduate courses.

Class description

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.

Recommended preparation

Prerequisite: CSE 312

Class assignments and grading


The information above is intended to be helpful in choosing courses. Because the instructor may further develop his/her plans for this course, its characteristics are subject to change without notice. In most cases, the official course syllabus will be distributed on the first day of class.
Last Update by Pim Lustig
Date: 05/24/2011