Selected Topics in AI
CSC 569
Introduction
This course is an introduction to Multiagent Systems. These are systems composed of many agents affecting the environment and interacting with each other. Despite the advancements in single agent artificial intelligence, there are many problems that require the cooperation or the interaction of several agents to be solved. This may be due to physical, computational and/or organizational considerations. Multiagent systems have a wide range of applications, for example: robotics, aircraft maintenance, electronic book buying coalitions, military demining, wireless collaboration and communications, military logistics planning, supply-chain management, e-commerce, and financial portfolio management.
This course gives an introduction to multi-agent systems, the underlying principles and their applications. It is divided into two parts:
1. Cooperative multiagent systems: In these systems, the agents have the same goal and cooperate in order to achieve it.
2. Non-cooperative multiagent systems: These are systems where the agents have different preferences and goals.
Contact
Instructor: Said Kerrache , Department of Computer Science
Contact:
Room: 2181, Building 31
Email: skerrache@ksu.edu.sa
Homepage: http://staff.ksu.edu.sa/skerrache/en
Tentative Schedule (subject to change)
| Topic | |
| Week 1 | Course introduction |
| Week 2 | Introduction to multi-agent systems |
| Week 3 | Communication |
| Week 4 | Communication |
| Week 5 | Distributed optimization |
| Week 6 | Distributed optimization |
| Week 7 | Distributed CSP |
| Week 8 | Midterm |
| Week 9 | Selected applications of cooperative multi-agent systems |
| Week 10 | Non-cooperative games |
| Week 11 | Non-cooperative games |
| Week 12 | Social choice |
| Week 13 | Mechanism design |
| Week 14 | Auctions |
| Week 15 | Selected applications of non-cooperative multi-agent systems |
Textbooks
The main references for this book are:
· Yoav Shoham and Kevin Leyton-Brown. 2008. Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, New York, NY, USA.
· Gerhard Weiss (Ed.). 1999. Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence. MIT Press, Cambridge, MA, USA.
Further reading:
· Stuart Russell and Peter Norvig. 2009. Artificial Intelligence: A Modern Approach (3rd ed.). Prentice Hall Press, Upper Saddle River, NJ, USA.
Grading
| Midterm | 15 |
| Homework | 15 |
| Project | 15 |
| Paper presentation | 15 |
| Final | 40 |
Course Materials