Schedule and Slides, Intro. to MultiAgent Systems, Hebrew University
Schedule & Slides
Introduction to MultiAgent Systems
Hebrew University

Dictionary of formats:
ps - PostScript document (view/print using ghostview, making sure on Windows to install both the ghostscript "engine" and the ghostview user interface; on Unix, use "gv");
pdf - Portable Document Format (view/print using Acrobat Reader: "acroread" on Unix);
html - HTML format (you can see it in your browser, particularly if your browser is Internet Explorer);
ppt - Microsoft PowerPoint format (you need to have PowerPoint or a PowerPoint viewer installed to use this)
pps - Microsoft PowerPoint Show format (you need to have PowerPoint or a PowerPoint viewer installed to use this)

For certain (mathematical) slides, you may need the TrueType font "WP MathA" installed on your MS-Windows system so you can view the HTML and PowerPoint correctly.

The course is based on the textbook "An Introduction to Multiagent Systems" (IMAS), by Michael Wooldridge (John Wiley and Sons, 2002). He has prepared a variety of course materials, all of which are available at the book's WWW site. We are using his lecture slides as a basis for the course lectures; his slides are accessible via the links below (you can also download the course lecture handout sheets, in a variety of formats and options, via this link). If you'd prefer to do a single local download of Wooldridge's entire set of lectures and handouts (in PostScript and PDF formats), you can download a single compressed file, then use something like WinZip or gzip to open it up.

The HTML and PowerPoint files below are modified forms of the lectures, that generally include additional slides or comments that I have interpolated into Wooldridge's original material (so obviously, they differ from the PostScript and PDF versions of the slides which come directly from Wooldridge). I will be using the PowerPoint versions of the slides during my lectures, and these are the ones you should use to review material for the midterm and final exams. I've labeled Wooldridge's original slides with W: and my (sometimes) modified slides with R:.

Week
Lecture Topics
Lecture Slides
1

(29.10.03)

Introduction to Multiagent Systems
Reading:
(1) IMAS, Chapter 1
Here is the handout sheet (in PDF) that was given out in class the first day (with overall information about the course).
W:
lect01.ps
lect01.pdf

R:
lecture01.html lecture01.ppt lecture01.pps lecture01.pdf
2 

(5.11.03)

Intelligent Agents
Readings:
(1) IMAS, Chapter 2;
(2) Agent or Program, Franklin and Graesser
W:
lect02.ps
lect02.pdf

R:
lecture02.html lecture02.ppt lecture02.pps lecture02.pdf
3

(12.11.03)

Deductive Reasoning Agents
Readings:
(1) IMAS, Chapter 3;
(2) Agent-Oriented Programming, Shoham,
Artificial Intelligence, Volume 60, 1993, pp. 51-92
(copies in the library)
W:
lect03.ps
lect03.pdf

R:
lecture03.html lecture03.ppt lecture03.pps lecture03.pdf
4

(19.11.03)

Practical Reasoning
Readings:
(1) IMAS, Chapter 4;
(2) "Plans and Resource-Bounded Practical Reasoning,"
M. E. Bratman, D. J. Israel, and M. E. Pollack,
Computational Intelligence Journal, Vol. 4, No. 4, pp. 349-355, 1988.
The above postscript file is missing Figure 1 (thanks to
Michael Berger for getting us a copy to post).
(3) Optional: "The Belief-Desire-Intention Model of Agency,"
M. Georgeff, B. Pell, M. Pollack, M. Tambe, and M. Wooldridge,
in J. P. Muller, M. Singh, and A. Rao, editors, Intelligent Agents V,
Springer-Verlag Lecture Notes in AI, Volume 1365, March 1999.
W:
lect04.ps
lect04.pdf

R:
lecture04.html
lecture04.ppt lecture04.pps lecture04.pdf
5

(26.11.03)

Practical Reasoning (continued)
Readings: As above.
W:
lect04.ps
lect04.pdf

R:
lecture04.html
lecture04.ppt lecture04.pps lecture04.pdf
6

(3.12.03)

Reactive and Hybrid Architectures
Readings:
(1) IMAS, Chapter 5;
(2) "A Robust Layered Control System for a Mobile Robot,"
Rodney A. Brooks, IEEE Journal of Robotics and Automation,
Vol. 2, No. 1, March 1986, pp. 14-23.
The above link is to a PDF file; here's the PostScript file
(which you might have some errors viewing in GhostView).
Here is a fun link to Brooks' Humanoid Robotics Group at MIT (pictures and movies).
(3) Optional: "A Situated View of Representation and Control,"
Stanley J. Rosenschein and Leslie Pack Kaelbling,
Artificial Intelligence, volume 73, 1995, pp. 149-173.
W:
lect05.ps
lect05.pdf

R:
lecture05.html
lecture05.ppt lecture05.pps lecture05.pdf
7

(10.12.03)

Multiagent Interactions
Readings:
(1) IMAS, Chapter 6;
(2) Chapters 1, 2, and 3 (pages 3-69) of The Evolution of Cooperation,
Robert Axelrod, Basic Books, New York, 1984 (copies in the library).
W:
lect06.ps
lect06.pdf

R:
lecture06.html
lecture06.ppt lecture06.pps lecture06.pdf
8

(17.12.03)

Midterm Quiz
The midterm exam will consist of three parts: 1) short definitions, where you are given a term and asked to write a couple sentences defining it; 2) short questions, which will cover material in the Wooldridge book and in the class readings; 3) longer questions, which will be taken from the end-of-chapter questions in Wooldridge. You are free to go over those questions so that you are prepared for that part of the midterm quiz.
Length: between 1 to 2 hours
9

(24.12.03)

Reaching Agreements
Readings:
(1) IMAS, Chapter 7;
(2) "Automated Negotiation: Prospects, Methods and Challenges,"
N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra and M. Wooldridge, International Journal of Group Decision and Negotiation, Vol. 10, No. 2, 2001, pp. 199-215.
(3) Optional: "Computational-Mechanism Design: A Call to Arms,"
Rajdeep K. Dash, Nicholas R. Jennings, and David C. Parkes, IEEE Intelligent Systems, November-December 2003, pp. 40-47.
(4) Optional: "Consenting Agents: Designing Conventions for Automated Negotiation," Jeffrey S. Rosenschein and Gilad Zlotkin, AI Magazine, Volume 15, Number 3, Fall 1994, pp. 29-46. Here is the article in PDF.
W:
lect07.ps
lect07.pdf

R:
lecture07.html
lecture07.ppt lecture07.pps lecture07.pdf
10

(31.12.03)

Reaching Agreements (continued)
Readings: As above.
W:
lect07.ps
lect07.pdf

R:
lecture07.html
lecture07.ppt lecture07.pps lecture07.pdf
11

(7.1.04)

Agent Communication
Readings:
(1) IMAS, Chapter 8;
(2) "Elements of a Plan-Based Theory of Speech Acts,"
P. R. Cohen and C. R. Perrault, Cognitive Science Vol. 3, No. 3, 1979, pp. 177-212; reprinted in: Readings in Natural Language Processing, Grosz, B.J., Sparck-Jones, K., and Webber, B.L., (eds.), Morgan-Kaufman Publishing Co., Los Altos, 1986; Readings in Distributed Artificial Intelligence, Gasser, L., and Huhns, M., (eds.), Morgan-Kaufman Publishing Co., Los Altos, 1988 (copies also in the library).
W:
lect08.ps
lect08.pdf

R:
lecture08.html
lecture08.ppt lecture08.pps lecture08.pdf
12

(14.1.04)

Working Together
Readings:
(1) IMAS, Chapter 9;
(2) "Distributed Problem Solving and Planning",
E. H. Durfee, in Multiagent Systems: A Modern Approach to Distributed Artifical Intelligence, edited by G. Weiss, pp. 121-164, MIT Press, Cambridge, MA, 1999 (copies in the library).
W:
lect09.ps
lect09.pdf

R:
lecture09.html
lecture09.ppt lecture09.pps lecture09.pdf
13

(21.1.04)

Methodologies
Readings:
(1) IMAS, Chapter 10;
(2) "Modelling and Design of Multi-agent Systems,"
D. Kinny and M. Georgeff, in Intelligent Agents, III, edited by J. P. Muller, M. Wooldridge and N. Jennings, LNAI Volume 1193, pages 1-20, Springer, Berlin, 1997.
W:
lect10.ps
lect10.pdf

R:
lecture10.html
lecture10.ppt lecture10.pps lecture10.pdf
14

(28.1.04)

Applications
Readings:
(1) IMAS, Chapter 11;
(2) "Industrial and Practical Applications of DAI",
H. V. D. Parunak, in Multiagent Systems: A Modern Approach to Distributed Artifical Intelligence, edited by G. Weiss, pp. 377-421, MIT Press, Cambridge, MA, 1999 (copies in the library).
W:
lect11.ps
lect11.pdf

R:
lecture11.html
lecture11.ppt lecture11.pps lecture11.pdf