UGEB2530C - Games and Strategic Thinking - 2019/20
Announcement
- Course outline (The file is password protected. You can find the password on Blackboard. Send an email to chlau@math.cuhk.edu.hk if you have difficulty.) [Download file]
- In class game results (8 July revised) [Download file]
- Statistics of the mid-term exam result
Mean: 66.8
Median: 70
S.D.: 11.1 - Details of Final Exam
Date: 9 July (Thursday)
Time: 11:00-13:00
Venue: LSK LT1 (Students with last name A-K) and LSK LT2 (Students with last name L-Z)
It is a closed book exam and calculator permitted by CUHK is allowed.
General Information
Lecturer
-
Lau Chi Hin
- Office: LSB 208
- Tel: 3943 7987
- Email:
Teaching Assistant
-
Cheuk Tak Ming
- Office: LSB 228
- Tel: 3943 7955
- Email:
Time and Venue
- Lecture: Tuesday 10:30-13:15, Thursday 10:30-13:15
Course Description
The aim of this course is to investigate the manner in which rational people interact when there are competitions. This applies to parlor games and more importantly to economy, social psychology, politics and business. We will introduce the great discoveries of Von Neumann and Nash, and discuss their impact on society. Also, we will use examples on cooperative and non-cooperative games to illustrate how some basic mathematical methods can lead to optimal strategies for deals, bargaining and decision making.
References
- Game Theory and Strategy, by Philip D. Stran, Mathematical Association of America, 1993.
- Peter Morris: Introduction to game theory, Springer-Verlag, 1994
- Martin J. Osborne: An introduction to game theory, 2003
- Avinash K. Dixit and Susan Skeath: Games of Strategy, 2004
- Roy Gardner, Hoboken, NJ: Games for business and economics, c2003
- Frank S. Budnick: Applied Mathematics for Business, Economics and the Social Sciences, McGraw Hill International, 1993.
- Ken Binmore: Fun and Games - A Text on Game Theory, 1992.
Pre-class Notes
- Investment game
- Odd or even game
- Spoof game
- Three boxes game
- Financial tsunami
- Bluffing game
- Hat puzzle
- Coin flipping puzzle
- Fibonacci nim
Lecture Notes
- 1. Introduction
- 2. Matrices and probability
- 3. Zero sum games
- 4. Bimatrix games
- 5. Extensive forms
- 6. Combinatorial games
- 7. Wythoff game and Nim
- 8 Cooperative games
Class Notes
- Lecture video (26 May)
- Lecture video (28 May)
- Lecture video (2 June)
- Lecture video (4 June)
- Lecture video (9 June)
- Lecture video (11 June)
- Lecture video (18 June)
- Lecture video (23 June)
- Lecture video (30 June)
- Lecture video (2 July)
- Lecture video (7 July)
Tutorial Notes
- Class exercise: Matrix and probability
- Matrix and probability solution
- Class exercise: Zero sum games
- Zero sum games solution
- Class exercise: 2 by n games
- 2 by n games solution
- Class exercise: Diagonal games
- Diagonal games solution
- Class exercise: Bimatrix games
- Bimatrix games solutions
- Class exercise: Backward induction
- Backward induction solution
- Class exercise: Chance moves
- Chance moves solution
- Class exercise: P-position and N-position
- P-position and N-position solution
- Class exercise: Wythoff game and Nim
- Wythoff game and Nim solution
- Class exercise: Threat solution
- Threat solution (solution)
- Class exercise: Shapley value
- Shapley value solution
Assignments
- Assignment 1 (Due: 12 June (Fri))
- Assignment 2 (Due: 14 June (Sun))
- Assignment 3 (Due: 30 June (Tue))
- Assignment 4 (Due: 7 July (Tue))
- Assignment 5 (No need to submit)
Solutions
- Solution for assignment 1
- Solution for assignment 2
- Solution for Mid-term test
- Solution for assignment 3
- Solution for assignment 4
- Solution for assignment 5
Assessment Scheme
| Assignments | 15% | |
| In-class exercises/games | 10% | |
| Mid-term exam (16 June (Tuesday) 11:00-12:30; LSK LT1 and LSK LT2) | 35% | |
| Final exam (9 July (Thursday) LSK LT1 and LSK LT2)) | 40% |
Assessment Policy Last updated: July 08, 2020 17:35:33