Computer Science (COMP) 667

Multiagent Systems (Revision 4)

COMP 667 Course Cover

View previous syllabus

Delivery Mode: Individualized Study

Credits: 3

Area of Study: IS

Prerequisite:This course is written for a graduate or advanced undergraduate student. The student should be comfortable with mathematical notation and basic computer algorithms (e.g., COMP272 or COMP504). Students who are concerned about not meeting the prerequisite for this course are encouraged to contact the course coordinator before registering.

This course is not available for challenge credit.

Faculty: Faculty of Science and Technology

Centre: School of Computing and Information Systems

Instructor: Dr. Fuhua (Oscar) Lin

**Note: This is a senior undergraduate and graduate-level course. Students need to apply and be approved to one of the graduate programs or as a non-program School of Computing and Information Student graduate student in order to take this course. Minimum admission requirements must be met. Senior undergraduate students in computer science or related areas who meet the prerequisite requirement can take this course as a three-credit elective to complete their undergraduate programs.

Overview

Multiagent systems (MAS) can be defined as loosely coupled networks of problem solvers that interact to solve problems that are beyond the individual capabilities or knowledge of each problem solver. These problem solvers, often called agents, are autonomous and can be heterogeneous in nature.

Research and development in MAS is concerned with the study and construction of a collection of autonomous agents that interact with each other and their environments. The study of such systems goes beyond the study of individual intelligence in its consideration of problem solving with social components.

COMP 667 introduces students to the main topics in the theory and practice of MAS, currently one of the most important and rapidly expanding areas of computer science, having emerged from the study of distributed artificial intelligence (DAI). Multiagent systems have been used as an important means with which to address the development of large and complex information systems (IS) and decision support systems (DSS).

Because game theory is a key tool to master within the field, this course will first introduce the student to the concepts in non-cooperative game theory, covering the normal form and the extensive form. Then, this course covers an interesting and important topic, multiagent learning. Next, we introduce social-choice theory, including voting methods; preference aggregation; mechanism design, which looks at how such preferences can be aggregated by a central designer even when agents are strategic; and protocols for multiagent resource allocation (auctions). Finally, this course introduces coalitional game theory and its potential applications.

Learning Outcomes

After completing this course, students will be able to:

  • Demonstrate/explain the basic concepts of agent-based approach, non-cooperative game theory, multiagent learning, social choice, mechanism design, auctions, and cooperative game theory;
  • Develop business and real-world perspectives of multiagent systems;
  • Use software tools to develop and test multiagent systems;
  • Be aware of future and current trends in MAS research and applications.

Units

  • Unit 1: Foundations
  • Unit 2: Intelligent Agents and Multiagent Systems
  • Unit 3: Multiagent Learning
  • Unit 4: Social Choice
  • Unit 5: Mechanism Design
  • Unit 6: Multiagent Resource Allocation
  • Unit 7: Coalition Game

Course Material

Textbook

Shoham, Y. & Leyton-Brown, K. (2009). Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. [e-book, free download]. Cambridge.

References:

  • Maschler, M., Solan, E., & Zamir, S. (2013). Game Theory, Cambridge University Press.
  • Railsback, S.F. & Grimm, V. (2011). Agent-based and Individual-based Modeling: A Practical Introduction, Princeton University Press.
  • Wilensky, U. & Rand, W. (2015). An Introduction to Agent-Based Modelling, MIT Press,
  • Michael J. Wooldridge, 2009. Introduction to Multiagent Systems, 2nd edition, John Wiley & Sons.
  • Vidal, J. (2010). Fundamentals of Multiagent Systems [online textbook].
  • Gerhard Weiss (Ed). (2013). Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT press, ISBN 978-0-262-01889-0.

Evaluation

To pass COMP667, students must achieve:

  • a cumulative course grade of at least C+ (66%);
  • an average grade of at least 60% on the assignments;
  • a grade of at least 60% on the project.

The weighting of the composite grade is as follows:

Assessment Weight
Assignment 1 20%
Assignment 2 20%
Assignment 3 20%
Project 30%
Participation 10%
Total 100%

Special Course Features

COMP 667 will be offered in individual study electronic mode. Individual study is facilitated through a variety of computer-mediated communication options, and can be completed at the student’s workplace or home.

Special Note

Students registered in this course will be allowed to take an extension due to the nature of the course activities.

Image Credits:

  • ImageFlow/Shutterstock.com

Athabasca University reserves the right to amend course outlines occasionally and without notice. Courses offered by other delivery methods may vary from their individualized-study counterparts.

Opened in Revision 4, Nov 1, 2018.

View previous syllabus

Updated April 03 2019 by Student & Academic Services