Course manual 2020/2021

Course content

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.

Study materials

Literature

  • 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).

Other

  • Additional materials and slides will be posted online after each lecture.

Objectives

  • Student can explain fundamental research topics in Multi-Agent Systems.
  • Use theoretical and applied tools to model and solve problems for Multi-Agent Systems.

Teaching methods

  • Lecture
  • Self-study
  • Computer lab session/practical training

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).

Learning activities

Activity

Hours

 

Hoorcollege

28

 

Werkcollege

14

 

Tentamen

3

 

Self study

123

 

Total

168

(6 EC x 28 uur)

Attendance

Programme's requirements concerning attendance (OER-B):

  • For practical trainings and tutorials with assignments attendance is obligatory. The requirements for attendance might differ between courses and are stated in the course manual. When students do not meet the requirements for attendance, he or she cannot finish the course with a pass mark.

Assessment

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.

Inspection of assessed work

The manner of inspection will be communicated via the digitial learning environment.

Assignments

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.

Fraud and plagiarism

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

Course structure

 

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

Timetable

The schedule for this course is published on DataNose.

Additional information

  • The course will be taught in English.

Processed course evaluations

Below you will find the adjustments in the course design in response to the course evaluations.

Contact information

Coordinator

  • A. Novaro

Staff

  • Puck de Haan BSc
  • Leyla Kibar
  • Dante Niewenhuis