6 EC
Semester 1, period 2
5082FMAS6Y
The field of Multi-Agent Systems (MAS) studies the interactions of several autonomous agents. The agents can be human or artificial, and their interactions can be of a cooperative or competitive nature. The behavior of the agents may be influenced by the information available to them, their mutual relationships, as well as their individual goals and preferences.
In this course, we will see how to represent in a formal way the interactions of the agents in different MAS settings. Among the topics covered by the course there will be the fundamentals of game theory and social choice theory, matching markets, auctions, logics for multi-agent systems, and simulations.
Yoav Shoham and Kevin Leyton-Brown, 'Multiagent Systems. Algorithmic, Game-Theoretic, and Logical Foundations'.
Cambridge University Press, 2009. (E-version available from http://www.masfoundations.org/download.html).
Additional materials and slides will be posted online after each lecture.
The course consists of lectures and exercise classes with teaching assistants.
The students are also expected to work on their own to deepen their knowledge (homeworks).
Activity |
Hours |
|
Hoorcollege |
28 |
|
Werkcollege |
14 |
|
Tentamen |
3 |
|
Self study |
123 |
|
Total |
168 |
(6 EC x 28 uur) |
Programme's requirements concerning attendance (OER-B):
Item and weight | Details |
Final grade | |
1 (50%) Tentamen | |
1 (50%) Assignments |
Students have to hand in the answers to homework assignments (typed and submitted electronically), which together will contribute to 50% of the final grade. A final exam will contribute to the remaining 50%.
IMPORTANT: in order to approve the course, the student should get an approval grade (greater or equal than 5,5) for *both* (i) the average of the homeworks and (ii) the final exam.
The manner of inspection will be communicated via the digitial learning environment.
A set of exercises will be given each week, and the students should submit their solutions in groups of two persons (from the same exercise class group). Solutions must be typed up professionally and submitted as a PDF file via Canvas. Solutions must be correct, but they also should be short and understandable. Assignments will be graded and will contribute to 50% of the final grade for the course.
The 'Regulations governing fraud and plagiarism for UvA students' applies to this course. This will be monitored carefully. Upon suspicion of fraud or plagiarism the Examinations Board of the programme will be informed. For the 'Regulations governing fraud and plagiarism for UvA students' see: www.student.uva.nl
Wednesday 28 of October
|
Game theory •Homework #1 will be posted at the end of the session. |
Thursday 29 of October
|
Game theory |
Tuesday 3 of November |
•Solutions for homework #1 should be submitted before 15:00. |
Tuesday 3 of November
|
Game theory •Homework #2 will be posted at the end of the session |
Thursday 5 of November
|
Game theory/Computational social choice
|
Tuesday 10 of November |
•Solutions for homework #2 should be submitted before 15:00. |
Tuesday 10 of November
|
Computational social choice •Homework #3 will be posted at the end of the session |
Thursday 12 of November
|
Computational social choice |
Tuesday 17 of November |
•Solutions for homework #3 should be submitted before 15:00. |
Tuesday 17 of November
|
Computational social choice •Homework #4 will be posted at the end of the session |
Thursday 19 of November
|
Computational social choice |
Tuesday 23 of November |
•Solutions for homework #4 should be submitted before 15:00. |
Tuesday 23 of November
|
Logic for MAS •Homework #5 will be posted at the end of the session |
Thursday 25 of November
|
Logic for MAS |
Tuesday 1 of December |
•Solutions for homework #5 should be submitted before 15:00. |
Tuesday 1 of December
|
Simulations in MAS •Homework #6 will be posted at the end of the session. |
Wednesday 4 of December
|
Simulations in MAS
|
Tuesday 8 of December |
•Solutions for homework #6 should be submitted before 15:00. |
Tuesday 10 of December
|
Additional topics in MAS |
Thursday 12 of December | Additional topics in MAS |
Tuesday 15 of December | Exam |
Monday 25 of January | Retake exam |
The schedule for this course is published on DataNose.