Shortcuts: Course notes · Exams · Official Syllabus
This is a 20 credit course unit extending over the entire academic year. I am responsible for teaching the mathematical theory of games which will take up much of the lectures in Semester 1.
There will be 2 lectures per week for the first 6 weeks of term (excluding Reading Week). For the remaining 5 weeks of term you will be split into small groups that work on writing a program that will play a particular game. In the first week of term there's a handout with all the organizational detail.
|
Activity Lectures Drop-in sessions |
Duration Weeks 1 - 7 of term (excluding Reading Week, that is Week 6) Weeks 8 - 11 of term |
The second semester will follow much the same structure, but I will not be involved in teaching that part so this page contains no further information regarding Semester 2.
The lectures will be dedicated to the following topics, and it is expected that students will work through the notes both before and after lectures.
Before lectures: Read the material assigned and try to make sense of it as far as you can. Identify questions to be asked in the lecture.
After lectures: Work through those parts of the notes that you found difficult before the lecture. Have your problems been solved?
|
No 1 2 3 4 5 6 7 8 9 10 11 12 |
Date 27/09 29/09 04/10 06/10 11/10 13/10 18/10 20/10 25/10 27/10 08/11 10/11 |
Topic Intro to course Intro to course Games Strategies and normal forms Best responses, equilibria Properties of equilibria Mixed strategies Finding equilibria, ext. example Minimax and alpha-beta Game-playing programs Examples Examples |
Read pages none none 6-16 16-29 30-39 39-44 44-51 51-60 61-71 72-90 all the above all the above |
Taught by Jon Shapiro Jon Shapiro Andrea Schalk Andrea Schalk Andrea Schalk Andrea Schalk Andrea Schalk Andrea Schalk Jon Shapiro Jon Shapiro |
The notes for this part of the course are handed out in the first week of term. I appreciate any feedback on the course in general as well as on the material handed out. For this purpose please email me at A.Schalk at cs.manchester.ac.uk.
The notes are written in a fair amount of detail because you are expected to spend some time each week in self-study. I will not explain every detail in the notes in the lectures. The lectures are there for me to introduce the big ideas, and to go through examples with you.
I'll keep a list of errors (currently empty) in the notes here as they're brought to my attention.
Here are my solutions to the exercises in the notes. I've made these available early since there are students working through the exercises who would like to check their work as they go along.
There is one exam for this course unit which takes place at the end, in the May/June exam period. Last year's exam is available from the following webpage. You can read my feedback for Questions 1 and 2 of this exam.
The department keeps a wealth of information on exams, when they are, how to prepare for them, where to find old exam papers (where they exist), etc, here.