Knowledge-based Technologies III

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)
Related materials
Tourism