| CMSC 477/677, Spring 2007 | |||||
| Course Schedule | |||||
| as of 3/5/07 | |||||
| Please note: This is a tentative schedule, and is subject to change. | |||||
| Discussion leader schedule | |||||
| Student presentation schedule | |||||
| Class | Day | Date | Topic | Reading | Comments |
| Agent Architectures | |||||
| 1 | Tue | 1/30 |
Course overview, multi-agent exercise |
|
Slides |
| 2 | Thu | 2/1 |
Agents |
(1) Wooldridge ch. 1 and 2 (2) Michael Wooldridge and Nicholas R. Jennings, "Intelligent agents: Theory and practice." Knowledge Engineering Review 10(2), pp. 115-152, 1995. |
Discussion questions |
| 3 | Tue | 2/6 | BDI agents |
(1) Wooldridge ch. 4 (2) M. E. Bratman et al., "Plans and resource-bounded practical reasoning." Computational Intelligence 4, 349-355, 1988. |
Discussion questions
Paper summary on Bratman et al. due (1-2 paragraphs plus three questions; no more than one page). Jadex BDI Agent System (BDI implementation option) Golog and ConGolog downloads (Logical Agents implementation option) |
| 4 | Thu | 2/8 | Soar |
(1) Soar website: http://sitemaker.umich.edu/soar:
Overview (2) Jill Fain Lehman, John Laird, and Paul Rosenbloom, "A Gentle Introduction to Soar, An Architecture for Human Cognition: 2006 Update." |
Discussion questions
Paper summary on Lehman et al. due (1-2 paragraphs plus three questions) Guidelines for agents project |
| 5 | Tue | 2/13 | ACT-R |
(1) John
R. Anderson, "ACT: A simple theory of complex cognition." American Psychologist 51: 355-365, 1996. (2) Anderson et al., "An Integrated Theory of the Mind." Psychological Review 111(4): 1036-1060, 2004. (opt.) ACT-R website: http://act-r.psy.cmu.edu/about/ |
Discussion questions
Paper summary due today or 2/15 |
| ADDED |
Tue |
2/13 | AI Review, 4-6 p.m., ITE 234 (Mandatory for students who have not had 471 or 671) |
(See e-mail on class list) |
|
| 6 | Thu | 2/15 | Apex |
(1) Apex website (2) Roger Remington et al., "Using Apex/CPM-GOMS to Develop Human-Like Software Agents," AAMAS 2003. (3) Paper covers Rock: An Apex tutorial. |
Discussion questions
Paper summary due today or 2/13 |
| 7 | Tue | 2/20 | Brooks / subsumption |
(1) Wooldridge ch. 5.1-5.2 (2) Rodney Brooks, Intelligence without reason. IJCAI-91, pp. 569-595, Sydney, Australia, August 1991. (3) Rodney Brooks, Intelligence without Representation. Artificial Intelligence 47, 139-159, 1991. |
Discussion questions Agents project proposal due Paper summary due today or 2/22 |
| 8 | Thu | 2/22 | Hybrid architectures / AuRA |
(1) Wooldridge ch. 5.3 (2) Ronald C. Arkin and Tucker Balch, "AuRA: Principles and Practices in Review." Journal of Experimental and Theoretical AI 9(2/3): 175-188, 1997. |
Discussion questions
Paper summary due today or 2/20 |
| 9 | Tue | 2/27 |
Cognitive
robotics (Guest lecturer: Tim Oates) |
Dr.
dJ away |
|
| 10 | Thu | 3/1 | Emotion |
(1) Aaron Sloman,
"Beyond shallow models of emotion." Cognitive Processing 2(1):
177-198, 2001. (2) Sandra Clara Gadanho, "Learning behavior-selection by emotions and cognition in a multi-goal robot task." Journal of Machine Learning Research 4:385-412, July 2003. |
Paper summary due |
| 11 | Tue | 3/6 | Consciousness |
(1)
William Bechtel, "Consciousness: Perspectives from Symbolic and Connectionist
AI." Neuropsychologia, 33, 1075-1086. (2) Daniel C. Dennett, "Consciousness in Human and Robot Minds." IIAS Symposium on Cognition, Computation and Consciousness, Kyoto, September 1-3, 1994. (3) Michael L. Anderson, "Embodied cognition: A field guide." Artificial Intelligence 149(1): 91-130, 2003. |
Paper summary due today or 3/8
Discussion questions |
| 12 | Thu | 3/8 | Society of Mind |
(1) EMCP: Society
of Mind Review (2) Marvin Minsky, The Society of Mind (pp. 17-37 and 71-80), Simon & Schuster, 1985. |
Paper summary due today or 3/6
Discussion questions |
| Multi-Agent Systems | |||||
| 13 | Tue | 3/13 | Multi-agent systems overview | None!
Just sit back, relax, and enjoy the ride... :-) |
Slides |
| 14 | Thu | 3/15 | Distributed rationality games | Wooldridge Appendix A and Ch. 6 |
Draft agents project report due
Discussion questions |
| SPRING BREAK (3/20 and 3/22) | |||||
| 15 | Tue | 3/27 | Distributed planning and problem solving | (1)
Wooldridge Ch. 9 (2) V. Lesser et al., "Evolution of the GPGP/TAEMS domain-independent coordination framework." Autonomous Agents and Multi-Agent Systems 9(1): 87-143, July 2004. |
Problem Set #1
due (677) Agents project demonstrations this week |
| 16 | Thu | 3/29 | SharedPlans, joint intentions | (1)
H.J. Levesque, P.R. Cohen, and J.H.T. Nunes, "On
acting together." AAAI-90. (2) B.J. Grosz, L. Hunsberger, and S. Kraus, "Planning and acting together." AI Magazine 20(4), Winter 1999. |
Paper summary due
Discussion questions |
| 17 | Tue | 4/3 |
STEAM / TEAMCORE | (1)
Milind Tambe, "Agent Architectures
for Flexible, Practical Teamwork." AAAI-97. (2) P. Scerri, D. V. Pynadath, and M. Tambe, "Towards Adjustable Autonomy for the Real World." JAIR 17: 171-228, 2002. |
Agents project report due Paper summary due Discussion questions |
| 18 |
Thu |
4/5 |
Tim Finin: Agent languages / Semantic Web |
Wooldridge Ch. 8 |
MAS
survey paper proposal and bibliography due |
| 19 | Tue | 4/10 | Game
theory and the Iterated Prisoner's Dilemma |
(1) Wikipedia
article (2) Tsz-Chiu Au and Dana Nau, "Accident or Intention: That is the Question," AAMAS-06 (3) A. Rogers et al., "Coordinating Team Players within a Noisy Iterated Prisoner's Dilemma Tournament," Theoretical Computer Science, 2007. |
Paper summary due |
| 20 | Thu | 4/12 | GAME
DAY |
Tournament agent environment and directions | |
| 21 | Tue | 4/17 | Voting, auctions | (1)
Wooldridge Ch. 7 (2) D. Parkes, "Classic mechanism design." Ch. 2 in Iterative Combinatorial Auctions, 2001 U. Penn. Ph.D. dissertation. |
|
| 22 | Thu | 4/19 | Contract nets and coalition formation | (1)
R. Davis and R. G. Smith, "Negotiation as
a Metaphor for Distributed Problem Solving." Artificial Intelligence
20: 63-109, 1983. (2) C. H. Brooks and E. H. Durfee, "Congregating and market formation." AAMAS-2002. |
Auction game/paper summary/discussion due (5% of grade for 677
students) Discussion questions |
| 23 | Tue | 4/24 | MAS
Learning |
(1)
Michael Littman, Friend-or-foe Q-learning in general-sum games,"
ICML-01.
(2) Gerald Tesauro, Temporal difference learning and TD_Gammon, CACM 1995. (3) Tuomas Sandholm, Vincent Conitzer, and Craig Boutiler, Automated design of multistage mechanisms, IJCAI-07. |
Paper summary due |
| 24 | Thu | 4/26 | MAS Tournament: Round One |
MAS draft survey paper due Review form |
|
| 25 | Tue | 5/1 | 3 student talks |
|
|
| 26 | Thu | 5/3 | 3
student talks |
|
MAS
survey paper review due |
| 27 | Tue | 5/8 | MAS Tournament: Round Two |
|
|
| 28 | Thu | 5/10 | 3 student talks |
|
|
| 29 |
Tue |
5/15 |
3 student talks |
MAS game player report due | |
| |
Thu | 5/17 |
Final
exam slot (1 p.m. - 3 p.m.): 3 student talks |
|
MAS final survey paper due |