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

Instructor Class Description

Time Schedule:

Anna R. Karlin
CSE 481
Seattle Campus

Capstone Software Design

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.

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 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.

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: 04/29/2011