UGEB2530A - Games and Strategic Thinking - 2020/21
Announcement
- Course Outline [Download file]
- Zoom meeting link: https://cuhk.zoom.us/j/94538261925
Meeting ID: 945 3826 1925
Password: See Blackboard - In class game results (25 Nov) [Download file]
- Midterm statistics:
Mean: 73.12/80
Median: 75/80
Q1: 70/80
Q3: 78/80 - The final exam will be changed to online mode. Date and time are the same and the Zooming meeting for lectures will be used for the online exam
Date: 17 Dec (Thursday)
Time: 13:30-15:30
Meeting ID: 945 3826 1925
Password: (Same as lectures)
General Information
Lecturer
-
Lau Chi Hin
- Office: LSB 208
- Tel: 3943 7987
- Email:
Teaching Assistant
-
Chan Tsz Lung
- Office: LSB 228
- Tel: 3943 7955
- Email:
Time and Venue
- Lecture: Wednesday 14:30-17: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.
Lecture Notes
- 1. Introduction
- 2. Matrices and probability
- 3. Zero sum games
- 4. Bimatrix games
- 5. Extensive forms
- 6. Combinatorial games
- 7. Wythoff and nim
- 8. Cooperative game
Class Notes
- Zoom lecture videos (up to 2 Dec)
- Class exercise: Matrices and probability
- Class exercise answer: Matrices and probability
- Class exercise: Zero sum games
- Class exercise answer: Zero sum games
- Class exercise: 2 by n games
- Class exercise answer: 2 by n games
- Class exercise: diagonal games
- Class exercise answer: diagonal games
- Class exercise: Bimatrix games
- Class exercise answer: Bimatrix games
- Class exercise: Backward induction
- Class exercise answer: Backward induction
- Class exercise: Information set
- Class exercise answer: Information set
- Class exercise: Chance moves
- Class exercise answer: Chance moves
- Class exercise: P-position and N-position
- Class exercise answer: P-position and N-position
- Class exercise: Wythoff and nim
- Class exercise answer: Wythoff and nim
- Class exercise: Threat solution
- Class exercise answer: Threat solution
- Class exercise: Shapley value
- Class exercise answer: Shapley value
Tutorial Notes
- Investment game
- Spoof game
- Three boxes game
- Financial tsunami
- Bluffing game
- Other topics
- Hat puzzle with solution
- Coin flipping puzzle with solution
- Fibonacci nim
Assignments
- Assignment 1 (Due: 30 Sept 2020 (Wed))
- Assignment 2 (Due: 14 Oct 2020 (Wed))
- Assignment 3 (Due: 18 Oct 2020 (Sun))
Assessment Scheme
| Assignments | 15% | |
| In-class games/exercises | 10% | |
| Midterm (21 Oct (Wed)) | 35% | |
| Final exam (17 Dec (Thur) 13:30-15:30 Change to Zoom online exam. Meeting ID and password same as lectures) | 40% |
Assessment Policy Last updated: December 03, 2020 18:04:50