Intelligent Multiagent Systems

Course Description

The course introduces a multiagent approach to distributed artificial intelligence. A notion of an inteligent rational agent as an inteligent system capable of autonomous, continuous and reactive action in an environment in pursuit of its goals. Taxonomy of agent architectures, formal languages for multiagent systems specification, languages and schemes for knowledge representation, formal languages and models for modeling of agent and environment behaviour, agent communication languages and associated semantic models. Basic interagent interaction patterns and coordination of cooperative and antagonistic agents. Coordination techniques: organisational structure, contracting, multiagent planning and negotiation. Application of multiagent systems in computer and robot vision, decision support systems, electronic commerce, robotics, and simulation of societies.

General Competencies

Providing an overview of the basic principles of multiagent paradigm. Acquainting students with formal approaches to multiagent system specification, knowledge representation, behaviour modeling and interagent communication in order to solve problems related to distributed artificial inteligence.

Learning Outcomes

  1. discuss the notions of the intelligent agent and multi-agent system
  2. distinguish basic categories of agents and multi-agent systems
  3. identify the basic application areas of intelligent agents and multi-agent systems
  4. apply basic multi-agent paradigms to the real world problem solving
  5. employ the basics of the game theory to formulate and solve multi-agent problems
  6. construct simple but functional multi-agent systems

Forms of Teaching

Lectures

Exams

Structural Exercises

Grading Method

Continuous Assessment Exam
Type Threshold Percent of Grade Threshold Percent of Grade
Seminar/Project 0 % 20 % 0 % 20 %
Mid Term Exam: Written 0 % 35 % 0 %
Final Exam: Written 0 % 45 %
Exam: Written 0 % 80 %

Week by Week Schedule

  1. Distributed artificial intelligence. Multiagent approach. Multiagent systems and intelligent agents. Areas of application. Overview of related areas.
  2. Rational agents. Optimal decision making. Policy of the agent. Utility function. Markov decision process.
  3. Distributed constraint satisfaction.
  4. Introduction to the game theory. Payoff matrix. Solution strategies: maxmin strategy, social wellfare strategy, Pareto optimal strategy, iterative domination strategy, Nash equilibrium.
  5. Coordination and cooperation games. Characteristic form games and coalition formation.
  6. Learning in multi-agent systems.
  7. Representing knowledge of an inteligent agent. Inference. Nonmononotnic reasoning and belief revision. Knowledge and belief. Microtheories.
  8. Midterm exam
  9. Multiagent negotiation. Bargaining problem. Axiomatic solution concepts. Strategic solution concepts.
  10. Task allocation problem. Contracts. Complex deals. Argumentation-based negotiation. Negotiation networks. Network exchange theory.
  11. Auctions. Valuation function. Simple auctions: English auction, first-price sealed-bid auction, Dutch auction, Vickrey auction, double auction. Combinatorial auctions.
  12. Voting and mechanism design. Voting problem. Borda count. Groves-Clarke mechnanism. Vickrey-Groves-Clarke mechanism. Distributed mechanism design.
  13. Coordination using goal and plan hierarchies. TAEMS structure. Generalized partial global planning.
  14. Nature inspired approaches. Ants and termites. Immune systems.
  15. Final exam

Study Programmes

University graduate
Computer Science (profile)
Specialization Course (2. semester)

Literature

N. Vlassis (2007.), A Concise Introduction to Multiagent Systems and Distributed Artificial Intelligence, Morgan and Claypool Publishers
M. J. Wooldridge (2009.), An Introduction to Multiagent Systems, John Wiley & Sons
G. Weiss (2000.), Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press
Y. Shoham, K. Leyton-Brown (2008.), Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press

Lecturers in Charge

Lecturers

Grading System

ID 34545
  Summer semester
4 ECTS
L1 English Level
L1 e-Learning
30 Lecturers
0 Exercises
0 Laboratory exercises

General

89 Excellent
76 Very Good
63 Good
50 Acceptable