Algorithms CSG 113 Fall 2008

We are following the text book, but enhancing the learning experience with a game, called SDG, and DemeterF, a tool to write your algorithms at a high level of abstraction using Java or C#. DemeterF Home Page.

We are using the Specker Derivative Game (SDG) to turn maximization problems into artificial markets. This provides for an interesting exploration of those algorithmic problems and related algorithms. A central component of the game is risk analysis of the derivatives that you create, sell and buy. An objective of the course is to avoid risk management problems in our artificial market created by SDG. Surprisingly, this involves designing efficient algorithms! We want to avoid the risk management problems that the real markets currently experience :-).

Lecture Notes . | Course Description.

Required text book:

Algorithm Design by Jon Kleinberg and Eva Tardos,
Addison Wesley

Grader: Lohitaksha Chitre
Teaching Assistant for second half: Therapon Skotiniotis

Office Hours / Other Teching | Mailinglist (archive, sign-up, etc.)
CSG 113 Resources
Course Directories
Syllabus.
Homeworks.
Homework solutions.
Lecture Notes .
Blackboard .

Instructor's Home page.