GS/COSC 6390A Knowledge Representation
Fall 2002

Department of Computer Science,
York University

This Year's Theme: Intelligent Agents.

One of the central concerns of Artificial Intelligence is the design and implementation of intelligent/autonomous agents - active entities that perceive their environment, reason, plan and execute appropriate actions to achieve their goals (in service of their users), react to external changes, and have social abilities that allow them to communicate and interact with other agents and users. These may be robots or intelligent software agents that "live" on the Internet. Agent-based approaches are good for building open systems where components can come and go, and work together in flexible ways. This course covers agent programming languages (such as our own, IndiGolog, and others such as 3APL), issues in agent architecture (such as reasoning about action and planning, how to balance reactivity and pro-activeness, etc.), logical models of agency, agent communication languages, multiagent coordination infrastructures and protocols, and applications of intelligent agents.


Prof. Yves Lespérance
Office: CSB-3052A
Tel: 736-2100 ext. 70146


MW, 11:30 - 13:00, R S-125.

Instructor Office Hours

Monday and Wednesday 16:00 - 17:00,
Friday 10:00 - 11:00,
or by appointment.


You should have a solid background in first-order logic. You must know either Prolog or Java, preferably both.


In-class tests (2 @ 20% each)      40%
Project Proposal 5%
Project Presentation 15%
Project Report 40%
Total 100%

Tentative Outline

References and Links

General References

Reiter, R., Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems, MIT Press, 2001.

Wooldridge M., An Introduction to Multiagent Systems, Wiley, 2002.

Weiss, Gerhard (Ed.), Multiagent Systems, A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999.

Huhns, M.N. and Singh, M.P. (Eds.), Readings in Agents, Morgan Kaufmann, San Francisco, CA, 1997.

Wooldridge M. and Jennings, N.R., Intelligent Agents: Theory and Practice, Knowledge Engineering Review, 10 (2), 115-152, 1995; Postscript version, HTML version.

Bradshaw, J. (Ed.), Software Agents, AAAI Press/MIT Press, Cambridge, MA, 1997.

Jennings, N.R. and Wooldridge, M. (Eds.), Agent Technology: Foundations, Applications, and Markets, Springer Verlag, Berlin, 1998.

Wooldridge, M. and Rao, A. (Eds.), Foundations of Rational Agency, Applied Logic Series, Vol. 14, Kluwer, Dordrecht, 1999.

Clocksin, W.F. and Mellish, C.S., Programming in Prolog, Springer Verlag, New York, 1987. Third edition.

Russell, S.J. and Norvig, P., Artificial Intelligence: A Modern Approach, Prentice Hall, 1995.

Lecture Transparencies and Readings