Joel Friedman's Math 340 Page

This page concerns Math 340, Section 101, for Winter 2014-15 Term 1 (i.e., Fall 2014). The dates of exams, once announced, will not change; all other dates, homeworks, etc. are subject to change.

Not all course materials are available at all times (especially solution sets to homeworks).

Materials here are not necessarily free of errors; some corrections might only be announced in class.

August 2014: The following information is tentative, including the midterm date, outline, etc. These will be finalized by the beginning of Septmeber.

Midterm The midterm will be held on Wednesday, October 22, covering material up to and including October 8. Location TBA.
Basic Materials Here is a general overview of this course. We will first follow Matrix Games and Poker (a supplemental article), which may be updated periodically; we will also refer to "Two-Person Zero-Sum Games," by Alan Washburn. We then follow the textbook, "Linear Programming" by Vanderbei, 4th edition; it is available to anyone with a CWL account. We will then revisit matrix games and poker. Other applications will be covered as time permits.
Blog Here is a general skeletal blog for this course. This will show where we are in the text, and list some of the key points, terminology, etc. It is skeletal--just a bare outline--since we will follow the supplemental article and textbook very closely.
Homework Homework to be listed here.
Homework #1, due Sept 15: 9.1(1),(3),(5); 9.2(3),(6);9.3 from "Matrix Games and Poker"
Previous Exams Note that material and emphasis changes from year to year; look at "Sample Exam Problems" below to see which problems on which exams are relevant to our course. Exams available (some with brief solutions):
  1. midterm 1997 (solutions) [Anstee's rule is explained in Problem 1],
  2. midterm 1999 (solutions),
  3. midterm 2000 (solutions),
  4. midterm 2001 (solutions),
  5. midterm 2007 and solutions[The equilibrium strategry for each player is the same as the optimum "announce a mixed strategry"],
  6. final 1997,
  7. final 1999 (solutions),
  8. final 2000 (solutions).
  9. Midterm 2008 and solutions [Here "Announce" means "announces a pure strategry" and "Scream" means "announces a mixed strategy"],
  10. Final 2008,
  11. Midterm 2009 and solutions [Same remark as Midterm 08 regarding "Annouce" and "Scream"], and
  12. Final 2009
Sample Exam Problems Topic 1: Game theory and poker (covering "Matrix Games and Poker" and selections from Washburn): Mid 07: 4; Mid 08: 1,5; Fin 08: 1,2; Mid 09: 2,6; Fin 09: 3,7; and all sample exam problems from "Matrix Games and Poker"
Topic 2: The simplex method and perturbation method to avoid cycling (covering Vanderbei, Chap 1--4): Mid 97: 1,3; Mid 99: 1,3; Mid 00: 1,2,4,5; Mid 01: 1,3; Fin 97: 1; Fin 99: 2; Fin 00: 1; Mid 08: 2,4; Fin 08: 4; Mid 09: 1,3; Fin 09: 4;
Topic 3: Duality theory (Vanderbei, Chap 5): Mid 97, 2; Mid 99: 2; Mid 00: 3, Mid 01: 2, Mid 07: 1,2; Fin 97: 2; Fin 99: 1; Mid 08: 3; Fin 08: 3; Mid 09: 4; Fin 09: 5;
Topic 4: Dual Simplex Method (Vanderbei 5.6--5.7) and Revised Simplex Method (Vanderbei, Chap 6, 8.1--8.4): Fin 97: 3; Fin 99: 3,4; Fin 00: 3 (first half), 5; Fin 08: 5,6; Mid 09: 5; Fin 09: 1,6;
Topic 5: Sensitivity and Parametric Analysis (Vanderbei, Chap 7): Mid 99: 4; Fin 97: 4; Fin 99: 5; Fin 00: 4; Fin 09: 2;
Topic 6: Game theory and poker revisited (Vanderbei, Chap 11, "Matrix Games and Poker" and selections from Washburn):
Gnus Of The World No news is good news.

UBC Math Home| Joel Friedman Home| Course Materials