Announcement/Reminder
Time and Venue
- Lectures: 0930-1215hrs Mondays, Wednesdays and Fridays, LSB LT1.
Grading Policy
- Coursework: 20%
- Quiz: 35% (06/06)
- Project (Oral Presentation and Written Report): 45%
For more details, please refer to the course information sheet.
Presentation Schedule
Titles are arranged in alphabetical order.- 08/06 morning (0945-1215hrs): Elevator Logic, Greedy Nim.
- 10/06 morning (0945-1315hrs): Blackout Puzzle, Col, Cut Cake, Hex, Minority Game, Reversi.
- 13/06 morning (0945-1315hrs): Chomp, Decryption, Dots and Boxes, Hackenbush, Northcott's Game, Prisoners and the Beans.
Materials
- 16/05
- Instant Insanity
- Solitaires
- Further Reading. Berlekamp, Conway, Guy: Winning Ways (Second Edition) Volume 4, Page 803-807.
- 18/05
- Overview of Many-person Games
- Dawson's Chess
- Beyond Dawson's Chess
- Further Reading. Berlekamp, Conway, Guy: Winning Ways (Second Edition) Volume 1, Page 1-4.
- 20/05
- Combinatorial Games
- Subtraction Game
- Another Impartial Game
- Further Reading. Martin Gardner: Mathematical Games, Scientific American Volume 230 (February 1974) Page 106-108.
- 25/05
- Nim
- More about Impartial Game
- Further Reading. Charles Bouton: Nim, a Game with a Complete Mathematical Theory, Annals of Mathematics Second Series, Volume 3, No 1/4 (1901-02) Page 35-39.
- Further Reading. Martin Gardner: Mathematical Games, Scientific American Volume 197 (February 1957) Page 145-146, 148, 150.
- Further Reading. Berlekamp, Conway, Guy: Winning Ways (Second Edition) Volume 3, Page 541-543.
- 27/05
- Cram and Domineering
- Outcome Classes of Combinatorial Games
- Further Reading. Martin Gardner: Mathematical Games, Scientific American Volume 235 (September 1976) Page 206-211.
- 30/05
- Two-person One-turn Zero-sum Games
- Further Reading. O. G. Haywood, Jnr.: Military Decisions and Game Theory, Journal of the Operations Research Society of America (Number 4, Volume 2), November 1954.
- 01/06
- Zero-sum Matrix Games
- Further Reading. K. Binmore:Aims and Scope of Game Theory, Essays on the Foundations of Game Theory (Chapter 1).
- 03/06
- Two-person One-turn Non-zero-sum Games
- Stable Matchings
- Further Reading. Gale, Shapley: College Admissions and the Stability of Marriage, American Mathematical Monthly Volume 69) 1962, Page 9-15.
Exercises
- Exercise 1 (Solution)
- Exercise 2 (Solution)
- Exercise 3 (Solution)
- Exercise 4 (Solution)
- Exercise 5 (Solution)
- Exercise 6 (Solution)
- Exercise 7 (Solution)
- Exercise 8 (Solution)
Last modified: 0001hrs, 19-06-2016 (HKT)