IA168 Algorithmic Game Theory
Exam manual
This manual specifies the knowledge demanded by the IA168 exam. Please,
keep in mind that the knowledge described below is mandatory even for the E
grade. Missing a single part automatically means F. You may repeat the exam
as often as you wish (at the official exam dates); only the best grade goes into
the information system.
You have to know everything with all mathematical details from all
slides starting with slide 21 and ending with slide 227 with the following
notable exceptions:
• Slides 52 and 53 were omitted and will be omitted from the exam.
• Slides 100 and 101: You do not have to memorize all items in Theorem
38; just know one. Do not have to learn the content of slide 101.
• Slide 226: You do not have to learn the complete derivation of the expected
revenue presented on the whiteboard. However, you should be able to
reproduce the content of the slide.
• Slide 227: Do not have to memorize all conditions of the theorem. Just
know that there is a more general variant of the revenue equivalence than
the one presented in the lecture.
Of course, you don’t have to memorize exact numbers in examples if you can
come up with your examples illustrating the same concepts or proving the same
claims. You have to be able to communicate formally using proper mathematical
notation, rough informal explanations will not be accepted. You may be
asked to prove/disprove simple claims not present in the lectures.
1