====== Multiagent Systems (BE4M36MAS) Winter 2019/2020 ======
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 =====
  * Lectures: Tuesday 9:15-10:45 (KN:E-301), 24.9.2019--7.1.2020
  * Lecturers: [[http://cs.felk.cvut.cz/en/people/pechouce|Michal Pěchouček]], [[http://cs.felk.cvut.cz/en/people/bosanbra|Branislav Bošanský]], [[http://cs.felk.cvut.cz/en/people/jakobmic|Michal Jakob]], [[http://cs.fel.cvut.cz/en/people/kroupto1|Tomáš Kroupa]]
  * Tutorials: Tuesday 11:00-12:30, 14:30-16:00, 16:15-17:45 (all in KN:E-307) 24.9.2019--7.1.2020
  * Tutors: [[http://cs.felk.cvut.cz/en/people/horakka5|Karel Horák]], [[http://cs.felk.cvut.cz/en/people/tomaspe7|Petr Tomášek]], [[http://cs.felk.cvut.cz/en/people/sustrmic|Michal Šustr]], [[http://cs.felk.cvut.cz/en/people/hilarjos|José Hilario]], [[http://cs.felk.cvut.cz/en/people/seitzdom |Dominik Andreas Seitz]]
  * Office hours: upon request
  * **Use [[https://cw.fel.cvut.cz/b191/courses/be4m36mas/start#reading_resources|recommended books]] for studying! Slides do not contain all the details.**

===== Links =====
  * [[http://cw.felk.cvut.cz/upload/|Upload System]] 
  * [[https://goo.gl/FRtY4g|On line quizzes]]

===== 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)
  * **[[courses:be4m36mas:assignment1-miners|1st course miniproject]]** (agent programming): max grading: 11 pts., due: **04.11.2019 4:00 CET**
  * **[[courses:be4m36mas:assignment2-game|2nd course miniproject]]** (game theory): max grading: 17 pts., Game tree: **27.11.2019 4:00 CET**, LP: <del>11.12.2019 4:00 CET</del>- Postponed to **18.12.2019 4:00 CET**
  * **[[courses:be4m36mas:assignment3-flowgame|3rd course miniproject]]** (coalitional game theory): max grading: 12 pts., due: **10.1.2020 4:00 CET**

The penalty for submitting the homework assignment after the deadline, but no later than 24 hours after the deadline, is 20% 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: {{:courses:be4m36mas:040216.pdf|PDF}}

===== Lectures =====
(subject to permutation)

^ Date     ^ Topic ^ Lecturer ^ Resources ^ Old Resources ^ 
|24 Sept |Introduction to multi-agent systems |Pechoucek| | {{ :courses:be4m36mas:mas2018-l01.pdf |}} {{:courses:be4m36mas:mas2016-l01-introduction.pdf|1}} {{:courses:be4m36mas:mas2016-l02-architectures.pdf|2}} |     
|01 Oct | Agent Architectures. Belief-Desire-Intention architecture | Jakob | {{ :courses:be4m36mas:mas2019-l02-bdi_architecture.pdf |Agent Architectures + BDI}} | |
|08 Oct  | Introduction to Game Theory |Bošanský | {{ :courses:be4m36mas:gt_intro_2019.pdf |}} | {{:courses:be4m36mas:mas2016-l03-gt-intro.pdf|3}} |
|15 Oct | Solving Normal-form Games | Bošanský | {{ :courses:be4m36mas:nfg_2019.pdf |}} | {{:courses:be4m36mas:nfg2.pdf|nfg}} {{:courses:be4m36mas:4.pdf|4}} |
|22 Oct | Games in Extensive Form  |Bošanský | {{ :courses:be4m36mas:efg_2019.pdf |}} | {{ :courses:be4m36mas:efg_2018.pdf|efg_2018}} {{:courses:be4m36mas:5.pdf|5}} {{:courses:be4m36mas:efg_2017.pdf|efg_2017}} |
|29 Oct | Solving Extensive-Form Games | Bošanský | {{ :courses:be4m36mas:solving_efg_2019.pdf |}} | {{ :courses:be4m36mas:solving_efg_2018.pdf |}} {{:courses:be4m36mas:solving_efg_2017.pdf|solving_efg_2017}} {{:courses:be4m36mas:6.pdf|6}} |
|5 Nov | Other Game Representations  |Bošanský | {{ :courses:be4m36mas:beyond_2019.pdf |}} | {{ :courses:be4m36mas:beyond_2018.pdf |}} {{:courses:be4m36mas:beyond_2017.pdf|beyond_2017}} {{:courses:be4m36mas:7.pdf|7}} |
|12 Nov | Distributed constraint reasoning 1 (DCSP) |Bošanský |  | {{ :courses:be4m36mas:dcsp_2018.pdf |}} {{:courses:be4m36mas:9.pdf|9}} |  
|19 Nov  | Distributed constraint reasoning 2 (DCOP) | Jakob | {{ :courses:be4m36mas:mas2019-l09-distributed_constraint_reasoning_2-fixed.pdf |mas2019-l09-distributed_constraint_reasoning_2-fixed}} | {{:courses:be4m36mas:10.pdf|10}} |
|26 Nov | Coalitional Game Theory 1| Kroupa | {{ :courses:be4m36mas:coalitional_games_-_lectures.pdf |}} |  |
|3 Dec | Coalitional Game Theory 2 | Kroupa | | |
|10 Dec  |Social Choice, Voting | Bošanský   | {{ :courses:be4m36mas:social_2019.pdf |}} | {{ :courses:be4m36mas:mas2018-l11-social_choice.pdf|Computational Social Choice}} |
|17 Dec  | Resource allocation, Auctions | Bošanský | {{ :courses:be4m36mas:auctions_2019.pdf |}} | {{ :courses:be4m36mas:mas2018-l12-auctions.pdf |}} {{:courses:be4m36mas:12.pdf|12}} |
|7 Jan | Multiagent Resource Allocation | Jakob  |{{ :courses:be4m36mas:mas2019-l13-multiagent_resource_allocation-v2.pdf |l13-multiagent_resource_allocation-v2_fixed}} | {{:courses:be4m36mas:14.pdf|14}}|
===== Tutorials =====

^ Date     ^ Topic ^ Lecturer ^ Resources ^ Old resources ^
|24 Sept | Introduction, Overview of the course                          | Tomášek, Horák    | {{courses:be4m36mas:architectures.pdf|}} [[http://wigsoft.cz/ctu/mas/wumpus|Wumpus' World]] ([[http://wigsoft.cz/ctu/mas/wumpus/solutions.html|solutions]]) | |
|01 Oct | Agent architectures, Belief-Desire-Intention                      | Tomášek, Horák    | {{courses:be4m36mas:bdi2017.pdf|bdi.pdf}} | {{courses:be4m36mas:bdi.pdf|}} {{courses:be4m36mas:miner.asl.txt|miner.asl}} |
|08 Oct | Cooperation of Reactive Agents, Assignment 1 | Tomášek, Horák    | {{courses:be4m36mas:miners.pdf|}} | {{courses:be4m36mas:advjason.pdf|}} {{courses:be4m36mas:as1-bundle.zip|assignment from previous run}} |
|15 Oct | Normal-Form Games                            | Hilario, Šustr, Seitz | {{courses:be4m36mas:s_cv_nfg_2019.pdf}} | {{ :courses:be4m36mas:cv_nfg_2018.pdf |}} {{:courses:be4m36mas:nfg_cermak_2017.pdf|}} {{:courses:be4m36mas:nfg.pdf|}} |
|22 Oct  | Extensive-Form Games                         | Šustr, Seitz | {{courses:be4m36mas:cv_efg_2019.pdf}} | {{ :courses:be4m36mas:cv_efg_2018.pdf |}} {{:courses:be4m36mas:cv_nfg_2017.pdf|}} {{:courses:be4m36mas:efg_intro.pdf|}} |
|29 Oct  | Solving Extensive-Form Games                         | Šustr, Seitz | {{courses:be4m36mas:cv_solving_efg_2019_2.pdf}} | {{:courses:be4m36mas:cv_nfg_efg.pdf|cv_nfg_efg_2017}} {{:courses:be4m36mas:efg_solving.pdf|}} |
|5 Nov | Solving Extensive-Form Games 2                | Šustr, Seitz | {{courses:be4m36mas: cv_solving2_efg_2019.pdf}} | {{:courses:be4m36mas:cv_solving_efg.pdf|cv_solving_efg_2017}} {{:courses:be4m36mas:efg_solving.pdf|}} |
|12 Nov | Other Game Representations                  | Šustr, Seitz |{{courses:be4m36mas: beyond_2019_lab.pdf}} | {{ :courses:be4m36mas:cv_efg_and_beyond_2018.pdf |}} {{:courses:be4m36mas:cv_efg_and_beyond.pdf|cv_efg_and_beyond}} {{:courses:be4m36mas:se_and_learning.pdf|}} |
|19 Nov | Distributed constraint satisfaction (DCSP)                      | Hilario | {{courses:be4m36mas: dcsp_2019.pdf}} {{courses:be4m36mas: dcsp_2019_exercise.pdf}} | {{:courses:be4m36mas:dcsp.pdf|}} |
|26 Nov  | Coalitional Game Theory 1   | Hilario | {{ :courses:be4m36mas:coalitional_games_-_exercises.pdf |}} |  |
|3 Dec | Coalitional Game Theory 2  | Hilario | {{ :courses:be4m36mas:coalitional_games_-_exercises_solved.pdf |}} |  |
|10 Dec | Social Choice, Voting                          | Šustr, Seitz |{{:courses:be4m36mas:Social_Choice2019.pdf|}}  | {{:courses:be4m36mas:cv_voting.pdf|}} |
|17 Dec | Resource Allocation, Auctions                             | Šustr, Seitz |{{:courses:be4m36mas:mas_auctions_lab_2019.pdf|}} | {{:courses:be4m36mas:cv_resource.pdf|}} {{:courses:be4m36mas:auctions_tree.ps|}} {{:courses:be4m36mas:cv_auctions_2017.pdf|}} {{:courses:be4m36mas:cv_auctions.pdf|}}|
|7 Jan | Recap                               | Šustr, Seitz | | {{:courses:be4m36mas:cv_overview.pdf|}} |



===== Reading Resources =====
  * [Shoham] Shoham, Y. and Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2008, ISBN 9780521899437.     
      * available [[http://www.masfoundations.org/download.html|on-line]]
  * [Weiss] [[http://mitpress.mit.edu/books/multiagent-systems-1|Weiss, G. (eds): Multiagent Systems, second edition, MIT Press, 2013]]
      * 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 =====
For running IntelliJ Idea on local machines use command ''/opt/idea-IC-173.4548.28/bin/idea.sh''.