Syllabus
Introduction into agent and multi-agent systems
- Distributed artificial intelligence
- Different definitions of agency, types of agents, examples of agents
- Characteristics of agents and their environment
Reactive agents
- Centralized architecture, examples
- Internal control of agent
- Subsumption architecture and action-selection architecture of agent
- R.Brooks, principle of reactivity, critics of central symbolic representation
- Limitations of reactive agents
Other types of agents
- Combination of reactive approach with representation
- Robot Toto, MetaToto
- Traditional reasoning agent, rational decision making of agent
- Intentional systems, BDI and IRMA architectures
Games with strategies
- Games theory
- Types of games, examples
- Non-cooperative strategy game
- Representation of game
- Prisoner’s dilemma, iterative prisoner’s dilemma
- Dominated strategy, Nash equillibrum
Coordination
- Coordination in games theory and in multi-agent systems
- Systems of social conventions and roles
- Reactive communication
- Auctions, cooperation, blackboard architecture, negotiation, contract nets
Communication and knowledge sharing in agent systems
- Interactive reasoning of agents, partially observable world
- Communication of agents, speech acts theory
- KQML, FIPA-ACL, KIF
Learning in multi-agent systems
- Learning methods, machine learning concepts
- Rational agent and learning
- Inductive decision trees
- Case-based learning
- Learning from classified and non—classified examples
- Reinforcement learning
Agent applications
- Suitability of agent-approach in problem solving
- Distributed models of decision making
- Softbots
- information agents and web agents
- Agents in e-commerce
- Interface agents
- Agents in education, guidebots
- Agents in simulations
- Case studies
RoboCup
- Purpose and motivation of RoboCup
- Problem domain and its characteristics
- Research areas
- Rules, leagues, tournaments
- Simulation league
- RoboCup-Rescue, RoboCup-X
Exercises
Programming in NetLogo environment, experiments with models library, implementation of new multi-agent models.
Literature
- Weiss, G: Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence (MIT Press, 2000)
- Wooldridge, M. (eds): An Introduction to Multi-Agent Systems (John Wiley & Sons, 2002)
- Jennings, N., Wooldridge, M. (eds): Agent Technology - Foundations, Applications, and Markets (Springer, 1998)
- Brenner, W., Zarnekow, R., Wittig, H.: Intelligent Software Agents - Foundations and Applications (Springer, 1998)
- Luck, M., Ashri, R., D`Inverno, M.: Agent-based Software Development (Artech House, 2004)
- Nilsson, N.: Artificial Intelligence - A New Synthesis (Morgan Kaufmann, 1998)
- Russell, S., Norvig,P.: Artificial intelligence - a Modern Approach (Prentice Hall, 2003)
- Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence (Addison-Wesley, 1999)
- Vidal J.M.: Fundamentals of Multiagent System Textbook http://www.multiagent.com/fmas (online, 2007)
- Vlassis, N.: A Concise Introduction to Multiagent Systems and Distributed AI http://staff.science.uva.nl/~mmaris/class_2006_2007/cimasdai.pdf (online, 2007)