Mathematics 167 Game Theory

Instructor: Olga Radko, MS5366
Office hours: TBA

TA: Jason Asher

Class Syllabus

Textbook:Thomas S. Ferguson Game Theory.

Course material: This is an introductory class in game theory. We will study impartial combinatorial games; two-person zero-sum and general-sum game; coalitional forms of some games, as well as utility theory.

Prerequisite: Math 115A or equivalent (first part of undergraduate Linear Algebra).

Homework: The homework is due on Friday. The homework is an essential part of the class. Each week, several chosen problems will be graded, and in addition a certain score will be assigned for completeness. Two lowest homework scores will be dropped in the computation of your final grade. Late homework is not accepted and there will be no make-up homework.

Midterm: There will be one midterm on Monday May 5th (date subject to change) during the regular class hours. Please make sure you have no time conflicts. Unless you have a documented medical problem, there will be no make-up exams.

Quizzes: There will be several quizzes throughout the quarter in the dicussion section. Quiz topics and dates will be announced in advance. One lowest quiz score will be dropped in the computation of your grade. There will be no make-up quizzes.

Extra credit problems (games): Throughout the quarter, several extra credit games will be given for independent solving. Your successfull solutions of these games will be taken into account at the time of assigning the final grade in the class.

Grading: Your final class score will be computed as the maximum of the following:

15% Homework + 15% Quizzes + 20% Midterm + 50% Final
or
15% Homework + 15% Quizzes + 30% Midterm + 40% Final

Class Calendar

Due dateHomeworkMaterialNotes
Apr 4th Part I, 1.5: 1, 2, 4(a), (c), 5, 6; 2.6: 1, 2 (a), (c, (a)), 4;HW1 solutions
Apr 11th Part I, 2.6: 6; 3.5: 1. 2. 3. 7. 9; 4.5: 2,3. HW2 solutions
Apr 18th Part I, 4.5: 4-6, 8; Part II, 1.5 1-3.HW3 solutions
Apr 25thPart II, 2.6: 1, 2, 3, 4a), 5, 9, 11 and 3.7: 1, 3, 4.HW4 solutions
May 2ndPart II, 3.7: 8, 9, 10, 15, 16; 4.7: 1, 3.HW5 solutions
May 9thPart II, 4.7: 2, 4; 5.9: 1--3.HW6 solutions
May 16ndPart II, 5.9: 7, 9; Part III, 1.6: 1, 2, 3(a), 4HW7 solutions
May 23rdPart III, 2.5: 1, 2a, 3, 4, 5, 6, 7; 3.5: 1, 2HW8 solutions
May 30thPart III, 4.5: 1, 2, 2 (there are two problems numbered "2", please do both!); 4, 5a; Part IV, 1: 1, 2, 3HW9 solutions
June 6thPart IV, 2.5: 1, 2, 3, 5, 7; 3.5: 1, 2, 4, 11HW10 solutions
Final examWednesday, June 11, 2008, 3:00pm-6:00pm, room TBA