Skip over navigation

Course Offerings

Course Evaluation Results

Course Details

Spring 2013-2014
* COS 445   Graded A-F, P/D/F, Audit

Networks, Economics and Computing

Mark Braverman

Computation and other aspects of our lives are becoming increasingly intertwined. We will study topics on the cusp between economics and computation. The focus will be on the mathematical and computational tools involved in the interaction of economics and computation. Topics: games on networks, auctions, mechanism and market design, reputation, computational social choice. The aim of the course is: (1) to understand the game-theoretic issues behind systems involving computation such as online networks, (2) to learn how algorithms and algorithmic thinking can help with designing better decision and allocation mechanisms in an offline world.

Sample reading list:
D. Easley and J. Kleinberg, Networks, Crowds and Markets
Nisan et al. (eds.), Algorithmic Game Theory
D. Parks and S. Seuken, Introduction to Economics and Computation

Reading/Writing assignments:
Bi-weekly assignments involving problems and implementations; two take-home midterm tests.

Requirements/Grading:
Mid Term Exam - 30%
Take Home Final Exam - 30%
Class/Precept Participation - 5%
Problem set(s) - 35%

Prerequisites and Restrictions:
COS 226, COS 340, MAT 175 or MAT 202 or MAT 204 or MAT 217 or instructor's permission..

Other information:
There will be an option to substitute the take-home final with a final project.

Schedule/Classroom assignment:

Class numberSectionTimeDaysRoomEnrollmentStatus
40061 L01 3:00 pm - 4:20 pm M W   Computer Science Building   105   Enrolled:61 Limit:70
40062 P01 7:30 pm - 8:20 pm W   Friend Center   108   Enrolled:13 Limit:52
40063 P02 1:30 pm - 2:20 pm F   Computer Science Building   102   Enrolled:12 Limit:25
40064 P03 2:30 pm - 3:20 pm F   Computer Science Building   102   Enrolled:11 Limit:25
40065 P04 7:30 pm - 8:20 pm M   Computer Science Building   102   Enrolled:25 Limit:32