Multiagent Systems (BE4M36MAS) Winter 2017/2018

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)

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
03 Oct Introduction to multi-agent systems, Belief-Desire-Intention architecture Pechoucek 1 2
10 Oct — canceled —
17 Oct Belief-Desire-Intention architecture Pechoucek logics bdi 2
24 Oct Introduction to Game Theory Pechoucek 3
31 Oct Solving Normal-form Games Bošanský nfg 4
7 Nov Games in Extensive Form Bošanský efg 5
14 Nov Solving Extensive-Form Games Bošanský solving_efg 6
21 Nov Other Game Representations Bošanský beyond 7
28 Nov Cooperative Game Theory Bošanský 8
5 Dec Distributed constraint reasoning 1 (DCSP) Bošanský 9
12 Dec Distributed constraint reasoning 2 (DCOP) Bošanský 10
19 Dec Social Choice, Voting Bošanský 11
2 Jan Resource allocation and Auctions Bošanský 12
9 Jan Multiagent Simulations Pechoucek 14

Tutorials

Date Topic Lecturer Resources Old resources
03 Oct Agent architectures Horák Wumpus' World (solutions) architectures.pdf
10 Oct Belief-Desire-Intention Horák bdi.pdf bdi.pdf miner.asl
17 Oct Cooperation of Reactive Agents, Assignment 1 Horák miners.pdf advjason.pdf assignment from previous run
24 Oct Normal-Form Games Čermák nfg_cermak_2017.pdf nfg.pdf
31 Oct Normal-Form Games 2 Bošanský cv_nfg_2017.pdf efg_intro.pdf
7 Nov Extensive-Form Games Bošanský cv_nfg_efg_2017 efg_solving.pdf
14 Nov Solving Extensive-Form Games Bošanský cv_solving_efg_2017 efg_solving.pdf
21 Nov Other Game Representations Bošanský cv_efg_and_beyond se_and_learning.pdf
28 Nov Cooperative Game Theory Bošanský cv_coop.pdf
5 Dec Distributed constraint satisfaction (DCSP) Horák dcsp.pdf
12 Dec Social Choice, Voting Bošanský cv_voting.pdf
19 Dec Resource Allocation Bošanský cv_resource.pdf
2 Jan Auctions Bošanský cv_auctions.pdf
9 Jan Reserve, Recap Bošanský -none-

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

 
Groups:
courses/be4m36mas/start.txt · Last modified: 2017/11/21 20:25 by bosanbra