====== 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 =====
  * Lectures: Tuesday 9:15-10:45 (KN:E-301), 3.10.2017--9.1.20178
  * Lecturers: [[http://cs.felk.cvut.cz/en/people/pechouce|Michal Pěchouček]], [[http://cs.felk.cvut.cz/en/people/bosanbra|Branislav Bošanský]]
  * Tutorials: Tuesday 11:00-12:30, 14:30-16:00, 16:15-17:45 (all in KN:E-307) 3.10.2017--9.1.2018
  * Tutors: [[http://cs.felk.cvut.cz/en/people/bosanbra|Branislav Bošanský]], [[http://cs.felk.cvut.cz/en/people/horakka5|Karel Horák]]
  * Office hours: upon request

===== Links =====
  * [[http://cw.felk.cvut.cz/upload/|Upload System]] 
  * [[https://goo.gl/tPC8Gy|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]]:** max grading: 11 pts., due: <del>6.11.2017 4:00</del> **7.11.2017 4:00**
  * **[[courses:be4m36mas:assignment2-gt|2nd course miniproject]]:** max grading: 17 pts., due: <del>6.12.2017 4:00</del> **13.12.2017 4:00**
  * **[[courses:be4m36mas:assignment3-dcsp|3rd course miniproject]]:** max grading: 12 pts., due: <del>8.1.2018 4:00</del> **10.1.2018 4:00**

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: {{:courses:be4m36mas:040216.pdf|PDF}}

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

^ Date     ^ Topic ^ Lecturer ^ Resources ^ Old Resources ^ 
|03 Oct |Introduction to multi-agent systems, Belief-Desire-Intention architecture |Pechoucek| | {{:courses:be4m36mas:mas2016-l01-introduction.pdf|1}} {{:courses:be4m36mas:mas2016-l02-architectures.pdf|2}} |     
|10 Oct | --- canceled --- |  |  |  |
|17 Oct  | Belief-Desire-Intention architecture |Pechoucek |{{:courses:be4m36mas:mas_logic_2017.pdf|logics}} {{:courses:be4m36mas:bdi.pdf|bdi}}| {{:courses:be4m36mas:mas2016-l02-architectures.pdf|2}} |
|24 Oct | Introduction to Game Theory | Pechoucek | | {{:courses:be4m36mas:mas2016-l03-gt-intro.pdf|3}} |
|31 Oct | Solving Normal-form Games  |Bošanský | {{:courses:be4m36mas:nfg_2017.pdf|nfg}} | {{:courses:be4m36mas:4.pdf|4}}|
|7 Nov | Games in Extensive Form |Bošanský | {{:courses:be4m36mas:efg_2017.pdf|efg}}| {{:courses:be4m36mas:5.pdf|5}} |
|14 Nov | Solving Extensive-Form Games |Bošanský | {{:courses:be4m36mas:solving_efg_2017.pdf|solving_efg}} | {{:courses:be4m36mas:6.pdf|6}}|
|21 Nov | Other Game Representations |Bošanský | {{:courses:be4m36mas:beyond_2017.pdf|beyond}}| {{:courses:be4m36mas:7.pdf|7}}|  
|28 Nov  | Cooperative Game Theory | Bošanský | {{:courses:be4m36mas:mas2017-cooperative_games.pdf|cooperative_games}} | {{:courses:be4m36mas:8.pdf|8}}|
|5 Dec | Social Choice, Voting | Bošanský | {{:courses:be4m36mas:social.pdf|social_choice}}| {{:courses:be4m36mas:11.pdf|11}} |
|12 Dec | Distributed constraint reasoning 1 (DCSP) |Bošanský | | {{:courses:be4m36mas:9.pdf|9}} |
|19 Dec  | Distributed constraint reasoning 2 (DCOP) | Bošanský | | {{:courses:be4m36mas:10.pdf|10}}|
|2 Jan  | Resource allocation and Auctions |Bošanský | | {{:courses:be4m36mas:12.pdf|12}} |
|9 Jan | Multiagent Simulations |  Pechoucek  | | {{:courses:be4m36mas:14.pdf|14}}|
===== Tutorials =====

^ Date     ^ Topic ^ Lecturer ^ Resources ^ Old resources ^
|03 Oct | Agent architectures                          | Horák    | [[http://wigsoft.cz/ctu/mas/wumpus|Wumpus' World]] ([[http://wigsoft.cz/ctu/mas/wumpus/solutions.html|solutions]]) | {{courses:be4m36mas:architectures.pdf|}} |
|10 Oct | Belief-Desire-Intention                      | Horák    | {{courses:be4m36mas:bdi2017.pdf|bdi.pdf}} |{{courses:be4m36mas:bdi.pdf|}} {{courses:be4m36mas:miner.asl.txt|miner.asl}} | 
|17 Oct | Cooperation of Reactive Agents, Assignment 1 | Horák    | {{courses:be4m36mas:miners.pdf|}} |{{courses:be4m36mas:advjason.pdf|}} {{courses:be4m36mas:as1-bundle.zip|assignment from previous run}} | 
|24 Oct | Normal-Form Games                            | Čermák | {{:courses:be4m36mas:nfg_cermak_2017.pdf|}} |{{:courses:be4m36mas:nfg.pdf|}} | 
|31 Oct  | Normal-Form Games 2                         | Bošanský | {{:courses:be4m36mas:cv_nfg_2017.pdf|}} |{{:courses:be4m36mas:efg_intro.pdf|}} | 
|7 Nov  | Extensive-Form Games                         | Bošanský | {{:courses:be4m36mas:cv_nfg_efg.pdf|cv_nfg_efg_2017}} |{{:courses:be4m36mas:efg_solving.pdf|}} | 
|14 Nov | Solving Extensive-Form Games                 | Bošanský | {{:courses:be4m36mas:cv_solving_efg.pdf|cv_solving_efg_2017}} |{{:courses:be4m36mas:efg_solving.pdf|}} | 
|21 Nov | Other Game Representations                   | Bošanský | {{:courses:be4m36mas:cv_efg_and_beyond.pdf|cv_efg_and_beyond}} |{{:courses:be4m36mas:se_and_learning.pdf|}} | 
|28 Nov | Cooperative Game Theory                      | Bošanský | {{:courses:be4m36mas:cv_coop_2017.pdf|cv_coop}} |{{:courses:be4m36mas:cv_coop.pdf|}} | 
|5 Dec  | Social Choice, Voting   | Bošanský    |  | {{:courses:be4m36mas:cv_voting.pdf|}} | 
|12 Dec | Distributed constraint satisfaction (DCSP)   | Horák |  | {{:courses:be4m36mas:dcsp.pdf|}} | 
|19 Dec | Resource Allocation                          | Bošanský |  |{{:courses:be4m36mas:cv_resource.pdf|}} | 
|2 Jan  | Auctions                                     | Bošanský | {{:courses:be4m36mas:cv_auctions_2017.pdf|}} |{{:courses:be4m36mas:cv_auctions.pdf|}}| 
|9 Jan | Reserve, Recap                               | Bošanský | {{:courses:be4m36mas:cv_overview.pdf|}}|  |

===== Reading Resources =====
(relevant chapters specified in respective lectures slides)
  * [Vidal] Vidal, J. M.: Fundamentals of Multiagent Systems with NetLogo Examples, 2009, 
      * available [[http://multiagent.com/2009/03/fundamentals-of-multiagent-systems.html|on-line]]
  * [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 =====