Prev: W7 Next: W8

# Summary

📗 Monday to Thursday lectures: 12:30 to 1:45, Zoom Link (Weeks 1 to 7), Zoom Link (Week 8) 
📗 Monday to Sunday office hours: 2:00 to 3:00, Zoom Link (Weeks 1 to 7), Zoom Link (Week 8) 
📗 Personal meeting room: always open, Zoom Link
📗 Quiz (use your wisc ID to log in (without "@wisc.edu")): Socrative Link
📗 Math Homework: M8, M9, M10, M11,
📗 Programming Homework: P4, P5,
📗 Examples and Quizzes: Q15, Q16, Q17, Q18, Q19, Q20, Q20, Q22, Q23, Q24,

# Lectures

📗 Slides
Lecture : Slides.

📗 Videos
Lecture 23 (Repeated Games): Interactive Lecture (see Canvas Zoom recording)
Lecture 24 (Mechanism Design): Interactive Lecture (see Canvas Zoom recording)

📗 Notes

# Summary

📗 Coverage: unsupervised learning + search + game theory W5 to W7.
📗 Number of questions: 30
📗 Length: 2 x 1 hour 15 minutes
📗 Part 1: August 11, 12:30 to 1:45 PM (Version A), August 12, 12:30 to 1:45 AM (Version B)
📗 Part 2: August 12, 12:30 to 1:45 PM (Version A), August 13, 12:30 to 1:45 AM (Version B)
📗 Link to relevant pages:
W5 : M8
W6 : M9 and M10
W7 : M12
Practice: M15 and M16
Exam F1A: Mean = 9.49, Stdev = 1.44
Q 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
MAX 4 4 3 4 4 3 4 3 3 3 4 3 3 4 1
PROB 0.92 0.92 0.95 0.97 0.97 0.98 0.97 0.80 0.94 0.95 0.97 0.98 0.98 0.98 0.98
RPBI 8.89 8.96 5.41 6.09 6.02 3.29 6.09 8.78 6.16 5.47 5.97 3.31 3.31 4.41 1.10

Exam F1B: Mean = 8.21, Stdev = 1.79
Q 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
MAX 4 4 4 4 3 3 4 3 3 3 4 3 3 4 1
PROB 0.52 0.92 0.88 0.92 0.76 0.84 0.92 0.36 0.84 0.84 0.92 0.92 0.92 0.88 1
RPBI 2.85 2.80 3.20 2.80 2.63 2.46 2.80 1.45 2.59 2.59 2.80 2.10 2.10 3.20 0

Exam F2A: Mean = 7.6, Stdev = 1.46
Q 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
MAX 4 4 4 4 4 3 4 3 4 4 2 4 3 0 1
PROB 0.30 0.84 0.80 0.91 0.96 0.89 0.67 0.93 0.87 1 0.69 0.60 0.53 0 1
RPBI 5.17 12.26 12.10 10.23 7.75 8.04 12.60 7.17 11.65 0 6.36 11.74 7.91 0 0

Exam F2B: Mean = 7.19, Stdev = 1.73
Q 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
MAX 4 4 4 4 4 3 4 3 4 4 3 4 3 0 1
PROB 0.42 1 0.74 0.84 0.63 0.63 0.68 1 0.63 0.89 0.79 0.26 0.47 0 1
RPBI 1.27 0 2.61 3 2.98 2.05 3.11 0 2.98 2.37 2.36 1.13 1.74 0 0


# Details

📗 Slides:
(1) The slides subtitled "Definition" and "Quiz" contain the mathematics and statistics that you are required to know for the exams.
(2) The slides subtitled "Motivation" and "Discussion" contain concepts you should be familiar with, but the specific mathematics will not be tested on the exam.
(3) The slides subtitled "Description" and "Algorithm" are mostly useful for programming homework, not exams.
(4) The slides subtitled "Admin" are not relevant to the course materials.
📗 Questions:
(1) Around a third of the questions will be exactly the same as the homework questions (different randomization of parameters), you can practice by solving these homework again with someone else's ID (auto-grading will not work if you do not enter an ID).
(2) Around a third of the questions will be similar to the homework or quiz questions (solved and graded using the same algorithms), going over the quiz questions will help, and solving the homework again will help too.
(3) Around a third of the questions will be new, mostly from topics not covered in the homework, reading the slides will be helpful, and the 2019 and 2020 exams will be helpful too.
📗 Question types:
All questions will ask you to enter a number, vector, or matrix. There will be no multiple choice, no drawing or selecting objects on a canvas, and no text entry or essay questions. You will not get the hints like the ones in the homework. You can type your answers in a text file directly and submit it on Canvas. If you use the website, you can use the "calculate" button to make sure the expression you entered can be evaluated correctly when graded. You will receive 0 for incorrect answers and not-evaluate-able expressions, no partial marks, and no additional penalty for incorrect answers.

# Other Materials

📗 Relevant websites
2019 In-person Exams:
Final Version A: File
Version A Answers: CECBC DBBBA BEEDD BCACB CBEED DDCDC ACBCC ECABC
Final Version B: File
Version B Answers: EEAEE AEACE BBDED BDAAA DCEEA CDACA AEAAA CCABB
Sample final: Link
Video going through sample final very quickly: Link

2020 Online Exams:
F1A-C Permutations: Link
F1B-C Permutations: Link
F2A-C Permutations: Link
F2B-C Permutations: Link
F1A-E Permutations: Link
F1B-E Permutations: Link
F2A-E Permutations: Link
F2B-E Permutations: Link

Past exam other professors made:
Professor Zhu: Link
Professor Dyer: Link
Relevant questions:
Midterms: F18Q1,2,3,4,5,6,7,8,9,10,11,12,13,14; F17Q1,2,3,4,5,6,7,8,9,10,11,12,13; F16Q1,2,3,4,5,6,7,8,9,10; F14Q1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20; F11Q1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,18,20; F10Q1,2,3,4; F09Q1,3,4,5,6; F08Q1,2,3,5; F06Q1,2,3,4,5,6,7,8,9,10,11,12; F05Q1,2,3,4,5,6,7,8,9,10,11,14,19,20; F19Q1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32; S18Q1,2,3,4,5,6,7,8,9; S17Q1,2,3,4,5,6,7,8
Final Exams: F17Q1,2,3,4,5,6,7,10,11,12,13,14,15,17,18,19,20,21,22,23,24,25; F16Q1,2,3,4,5,6,7,8,9,10,11,13,14,15,17,18; F14Q1,2,3,4,5,9,10,13,14,15,16,17,19,20; F13Q1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20; F12Q1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,20; F10Q1,2,3,4,5,6,10,11,12,13,14,15,16,17,18,19,20; F09Q1,2,3,4,5,6,7,8,10,11,12,13,17,19,20; F08Q1,2,3,4,5,6,7; F06Q1,2,3,4,5,6,10,11,13,14,15,16,17,18,19,20; F05Q1,2,3,4,5,6,10,11,13,14,15,16,17,18,19,20; F19Q6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32; S18Q3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33; S17Q2,3,4,5,6,7,8,9,10

📗 YouTube videos from 2019 and 2020
L17Q1: Link
L17Q2: Link
M8Q6: Link
M8Q8: Link
M9Q2: Link
M9Q7: Link
M10Q1: Link
M10Q4: Link
M10Q5Q6: Link
M12Q1: Link
M12Q5: Link
M12Q7: Link
From Lectures
L16Q1 (UCS): Link
L17Q1 (Hill-climbing SAT): Link
L17Q2 (Genetic Algorithm): Link
Other Final Exam Questions
Q4 (Shape of Quickest IDS): Link
Q5 (Pure against Mixed): Link
Q6 (Switch Lights): Link
Q7 (K Means Cluster Assignment): Link
Q8 (Vaccination Game): Link






Last Updated: April 29, 2024 at 1:11 AM