Multiagent Systems (BE4M36MAS) Winter 2018/2019

The course provides an introduction to concepts, models and algorithms for autonomous agents and multi-agent systems. The first part of the course introduces single-agent models and control architectures; the second, more extensive part explains key multiagent models and algorithms, both for cooperative and non-cooperative multiagent settings. Upon successful completion of the course, students will be able to understand main multi-agent concepts, be able to map real-world multi-agent problems to multiagent formal models and apply algorithmic techniques to solve them.

General Information

Grading

Both the course assessment and exam are required to pass the course. The final grade (A..F) will be determined by the sum of points obtained from the assessment and exam (<50 = F, 50-59 pts = E, …, 90-100 pts = A).

Assessment

Minimum of 20 pts is required from three course miniprojects (out of maximum 40 pts)

  • 1st course (agent programming): max grading: 11 pts., due: TBA
  • 2nd course miniproject (game theory): max grading: 17 pts., due: TBA
  • 3rd course miniproject (distributed constraint satisfaction): max grading: 12 pts., due: TBA

The penalty for submitting the homework assignment after the deadline, but no later than 24 hours after the deadline, is 50% of the points.

The penalty for submitting the homework assignment later than 24 hours after the deadline is 100% of the points.

Exam

Minimum of 30 pts is required from the exam (out of maximum 60 pts).

  • The exam comprises a written part accompanied with a brief oral part.
  • Exam topics correspond to the topics covered by lecture slides
  • Course assessment is required prior to attending an exam

Exam from the last years: PDF

Lectures

(subject to permutation)

Date Topic Lecturer Resources Old Resources
02 Oct Introduction to multi-agent systems, Belief-Desire-Intention architecture Pechoucekmas2018-l01.pdf 1 2
09 Oct Belief-Desire-Intention architecture Pechoucek mas2018-l02.pdf
16 Oct Belief-Desire-Intention architecture Pechoucek logics bdi 2
23 Oct Introduction to Game Theory Pechoucek 3
30 Oct Solving Normal-form Games Bošanský nfg 4
6 Nov Games in Extensive Form Bošanský efg 5
13 Nov Solving Extensive-Form Games Bošanský solving_efg 6
20 Nov Other Game Representations Bošanský beyond 7
27 Nov Cooperative Game Theory Jakob cooperative_games 8
4 Dec Social Choice, Voting Jakob social_choice 11
11 Dec Distributed constraint reasoning 1 (DCSP) Bošanský 9
18 Dec Distributed constraint reasoning 2 (DCOP) Bošanský 10
1 Jan — canceled —
8 Jan Resource allocation, Auctions, Multiagent Simulations Jakob 12 14

Tutorials

Date Topic Lecturer Resources Old resources
02 Oct Agent architectures Tomášek, Horák architectures.pdf Wumpus' World (solutions)
09 Oct Belief-Desire-Intention Tomášek, Horák bdi.pdf bdi.pdf miner.asl
16 Oct Cooperation of Reactive Agents, Assignment 1 Tomášek, Horák miners.pdf advjason.pdf assignment from previous run
23 Oct Normal-Form Games Šustr, Bošanský nfg_cermak_2017.pdf nfg.pdf
30 Oct Normal-Form Games 2 Šustr, Bošanský cv_nfg_2017.pdf efg_intro.pdf
6 Nov Extensive-Form Games Šustr, Bošanský cv_nfg_efg_2017 efg_solving.pdf
13 Nov Solving Extensive-Form Games Šustr, Bošanský cv_solving_efg_2017 efg_solving.pdf
20 Nov Other Game Representations Šustr, Bošanský cv_efg_and_beyond se_and_learning.pdf
27 Nov Cooperative Game Theory Šustr, Tomášek cv_coop cv_coop.pdf
4 Dec Social Choice, Voting Šustr, Tomášek cv_voting.pdf
11 Dec Distributed constraint satisfaction (DCSP) Horák, Tomášek dcsp.pdf
18 Dec Resource Allocation Šustr, Tomášek cv_resource.pdf
1 Jan — canceled — cv_auctions_2017.pdf cv_auctions.pdf
8 Jan Auctions, Recap Bošanský, Tomášek cv_overview.pdf

Reading Resources

(relevant chapters specified in respective lectures slides)

  • [Vidal] Vidal, J. M.: Fundamentals of Multiagent Systems with NetLogo Examples, 2009,
  • [Shoham] Shoham, Y. and Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008, ISBN 9780521899437.
    • relevant chapters available on-request from Michal Jakob
  • [AIMA] Russel, S. a Norvig, P.: Artificial Intelligence: A Modern Approach (2nd edition), Prentice Hall, 2003
    • relevant chapters available by e-mail request from Michal Jakob
  • [Wooldridge] Wooldridge, M.: An Introduction to MultiAgent Systems, John Wiley & Sons Ltd, 2002, ISBN 0-471-49691-X.
    • relevant chapters available by e-mail request from Michal Jakob

Tutorial Resources

courses/be4m36mas/start.txt · Last modified: 2018/10/09 10:56 by horakka5