Subject description - B4M36MAS

Summary of Study | Summary of Branches | All Subject Groups | All Subjects | List of Roles | Explanatory Notes               Instructions
B4M36MAS Multi-agent Systems
Roles:PO Extent of teaching:2P+2C
Department:13136 Language of teaching:CS
Guarantors:Pěchouček M. Completion:Z,ZK
Lecturers:Bošanský B., Jakob M., Kroupa T., Pěchouček M. Credits:6
Tutors:Too many persons Semester:Z


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 part explains key multi-agent models and algorithms, both for cooperative and non-cooperative multi-agent 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 multi-agent formal models and apply algorithmic techniques to solve them.

Course outlines:

1. Introduction to multi-agent systems
2. Reactive Agents
3. Belief-Desire-Intention (BDI) architecture
4. Introduction to Game Theory
5. Solving Normal-Form Games
6. Games in Extensive Form
7. Solving Extensive-Form Games
8. Cooperative Game Theory
9. Distributed constraint reasoning 1 (DCSP)
10. Distributed constraint reasoning 2 (DCOP)
11. Social Choice, Voting
12. Resource allocation and Auctions
13. Mechanism Design
14. Wrap-up

Exercises outline:

1. Agent architectures
2. Belief-Desire-Intention, Jason
3. Jason
4. Introduction to Game Theory
5. Solving Normal-Form Games
6. Extensive-Form Games
7. Solving Extensive-Form Games
8. Cooperative Game Theory
9. Distributed constraint satisfaction (DCSP)
10. Distributed constraint optimization (DCOP)
11. Social Choice, Voting
12. Introduction to Auctions
13. Auctions, Mechanism Design
14. Wrap-up


Shoham, Y. and Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008, ISBN 9780521899437. Weiss, G. (eds): Multiagent Systems, second edition, MIT Press, 2013 Vidal, J. M.: Fundamentals of Multiagent Systems with NetLogo Examples, 2009



Subject is included into these academic programs:

Program Branch Role Recommended semester
MPOI7_2016 Artificial Intelligence PO 1
MPOI7_2018 Artificial Intelligence PO 1

Page updated 14.8.2020 17:51:49, semester: Z,L/2020-1, L/2019-20, Send comments about the content to the Administrators of the Academic Programs Proposal and Realization: I. Halaška (K336), J. Novák (K336)