Tutorials -- ICMAS '95


First International Conference on Multiagent Systems - ICMAS '95

June 11, 1995
San Francisco, California


Back to Papers and Posters


Agent Theories, Architectures, and Languages

(Intelligent Agents)

Nicholas R. Jennings, Queen Mary & Westfield College (UK)
Michael Wooldridge, Manchester Metropolitan University (UK)

The concept of an agent is now important in both Artificial Intelligence (AI) and mainstream computer science. In this tutorial, we introduce the key issues associated with the design and construction of intelligent agents.

This tutorial addresses one of the fastest growing topics within the fields of computer science, artificial intelligence and multi-agent systems: the design and implementation of intelligent agents. Thus, the tutorial will combine material from the traditional multi-agent systems field with fields which are just starting to use the concept of agents (e.g., inter- face agents, information agents, believable agents). The tutorial will also serve as an important form of synthesis - showing the links and inter dependencies between three of the most important aspects of multi-agent systems research.

We divide these issues into three areas. Agent theory is concerned with the question of what an agent is, and the use of mathematical formalisms for representing and reasoning about the properties of agents. Agent architectures can be thought of as software engineering models of agents; researchers in this area are primarily concerned with the problem of designing software or hardware systems that will satisfy the properties specified by the agent theorists. Finally, agent languages are software systems for programming and experimenting with agents; these languages may embody principles proposed by theorists. We provide an overview of each of these areas, focusing particularly on the links between them.


Business Process (Re-)Engineering: Methodologies and Multi-Agent Technologies

(Business Process Re-Engineering & Coordination Support)

Mark Klein, Penn State University (USA)
Frank von Martial, DeTeMobile (Germany)

This tutorial provides a thorough treatment of Business Process Reengineering (BPR) and the collaborative computing technology that can be used to support it, from the perspective of multiagents systems research and technologies. We define BPR quite broadly to include the entire process management life cycle (from process definition to simulation to enactment to metrics to refinement to reuse and redesign). Topics to be covered include:


Multi-Agent Systems Tools and Research Methods

(MAS Tools & Techniques)

Coordinator TBA

This tutorial will cover the variety of tools and research methods available for building and experimenting with practical and experimental multiagent systems, for both academic research and for real-world applications. Languages, frameworks, platforms, technologies and tools such as KQML, Agent-0, NET-GBB, Telescript, Articulator, VDT, SPARKLE, KOD, EZ-SIM, ACTION, etc. will be covered.


Theoretical Foundations for Multiagent Systems

(Formal Methods in MAS)

Gilad Zlotkin, MIT (USA)
Makoto Yokoo, NTT (JAPAN)
Michael Wellman, Michigan (USA)

This tutorial provides an introduction to the theoretical foundations underlying common technical approaches to the design of multiagent systems (MASs). The tutorial consists of three parts, each devoted to an important multiagent paradigm.

Search Foundations (Yokoo)

In this section, we first describe basic search formalizations (constraint satisfaction and path-planning) and associated algorithms. Then, we show how these formalizations and algorithms can be extended for representing/solving various MAS problems, such as achieving coherence among agents, adaptation/learning in unknown environments, etc. The presentation will include video animations of some of the algorithms.

Game-Theoretic Models of Interaction (Zlotkin)

In this section we present game-theoretic tools that are useful for the design of MASs where agents are individually motivated. In such systems, we coordinate agents' activities by providing incentives for desired behaviors. We start with some of the basic concepts, such as: individual rationality and equilibrium, group rationality, and mechanism design. Then, we explore some group decision theories and their related coordination mechanisms: bargaining theory and negotiation mechanisms, voting theory and consensus mechanisms, cooperative games, and coalition formation mechanisms.

Computational Markets (Wellman)

In this section we present the basic economics one needs to know in order to design a computational market system. Topics include the basic theories of consumer and producer agents, the role of prices, concepts of competitive behavior, market equilibria, auction mechanisms, and more. By way of examples, we consider how to cast real-world resource allocation and planning problems in market terms.


Introduction to Multi-Agent Systems

Coordinator: Les Gasser, USC (USA)

This tutorial will be a one-day long, 7-hour introductory Multi-Agent Systems tutorial, in modules. These modules will cover, at an introductory level, motivations and applications for multi-agent systems, basic multi-agent systems problems such as task allocation, coordination, interaction, agent and process models, disparity resolution, implementation approaches, and engineering methodologies. Most of the fundamental MAS technologies and models will be surveyed (e.g., distributed search/CDPS, negotiation, multiagent/distributed planning, coordination, reasoning about other agents, and so on). Each module will consist of a presentation of about 30-45 minutes by people well-known and experienced in each area. The point of this introductory tutorial is to get people unfamiliar with the range and depth of MAS topics up to speed on the basic issues and background.


TUTORIALS CHAIR:

Les Gasser
Computational Organization Design Lab
Institute of Safety and Systems Management
USC
927 West 35th Place
Los Angeles, CA 90089-0021 USA

Voice: 213.740.4046
Fax: 213.740.9732

Internet: gasser@usc.edu

Tutorials will be held on June 11, 1995.


Back to ICMAS page.


If you have questions, problems or suggestions send mail to www@icmas.cs.umass.edu
Last Update: 13 April 95