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 | |
|
0.5 (100%) Tentamen |
Students have to hand in the answers to three homework assignments (typed and submitted electronically), each will contribute to 10% of the final grade.
Students will give an oral presentation that will contribute to 10% of the final grade. This is mandatory.
Students may want to present a project, that will contribute to 10% of the final grade. This is not mandatory.
A final exam will contribute to the remaining 50%.
IMPORTANT: in order to pass the course, the student should get an approval grade (greater or equal to 5) as an average of all the homeworks, and an approval grade (greater or equal to 5) in the final exam.
The manner of inspection will be communicated via the digitial learning environment.
A set of exercises will be given, and the students should submit their solutions in groups of up to two persons. 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 30% of the final grade for the course.
An oral presentation of a given scientific paper will be done by groups of three persons. This will contribute to the 10% of the final grade
A course related project where the students show their creativity. It can be done in groups of three. It is not mandatory. It represents the 10% of the final grade
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
|
Week 1
|
Game theory
|
|
|
Game theory |
|
Week 2
|
Game theory
|
|
|
Game theory Homework #1 will be posted at the end of the session.
|
|
Week 3
|
Social Choice
|
|
|
Social Choice Solutions for homework #1 should be submitted before the end of the Friday of this week
|
|
Week 4
|
Social Choice
|
|
|
Matching Homework #2 will be posted at the end of the session |
| Week 5 | Auctions |
|
|
Auctions Homework #3 will be posted at the end of the session Solutions for homework #2 should be submitted before the end of the Sunday of this week |
|
Week 6
|
Agent-based Models This week the projects should be handled |
|
Agent-based Models
|
|
|
Week 7
|
Different topics about interactions Solutions for homework #3 should be submitted before the end of the Monday of this week |
|
|
Different topics about interactions |
| Wednesday 18 of December | Exam |
| Friday 24 of January | Retake exam |