In this article, I describe several challenges facing the integration of two distinct lines of AI research: (1) decision-theoretic planning (DTP) and (2) multiagent systems. Both areas (especially the second) are attracting considerable interest, but work in multiagent systems often assumes either classical planning models or prespecified economic valuations on the part of the agents in question. By integrating models of DTP in multiagent systems research, more sophisticated multiagent planning scenarios can be accommodated, at the same time explaining precisely how agents determine their valuations for different sources or activities. I discuss several research challenges that emerge from this integration, involving the development of coordination protocols, the reasoning about lack of coordination, and the predicting of behavior in markets. I also briefly mention some opportunities afforded planning agents in multiagent settings and how these might be addressed.

RoboCup-97, The First Robot World Cup Soccer Games and Conferences, was held at the Fifteenth International Joint Conference on Artificial Intelligence. There were two leagues: (1) real robot and (2) simulation. Ten teams participated in the realrobot league and 29 teams in the simulation league. Over 150 researchers attended the technical workshop. RoboCup-97, the First Robot World Cup Soccer Games and Conferences, was held on 22-28 August 1997 at the Fifteenth International Joint Conference on Artificial Intelligence (IJCAI-97) (figure 1).

We propose adding to the mix a novel architecture, the process-integrated mechanism (PIM), that enjoys the advantages of having a single controlling authority while avoiding the structural difficulties that have traditionally led to the rejection of centralized approaches in many complex settings. In many situations, PIMs improve on previous models with regard to coordination, security, ease of software development, robustness, and communication overhead. In the PIM architecture, the components are conceived as parts of a single mechanism, even when they are physically separated and operate asynchronously. The PIM model offers promise as an effective infrastructure for handling tasks that require a high degree of time-sensitive coordination between the components, as well as a clean mechanism for coordinating the high-level goals of loosely coupled systems. The PIM model enables coordination without the fragility and high communication overhead of centralized control, but also without the uncertainty associated with the system-level behavior of a multiagent system (MAS).

We examine the design space of auction mechanisms and identify three core activities that structure this space. Formal parameters qualifying the performance of core activities enable precise specification of auction rules. This specification constitutes an auction description language that can be used in the implementation of configurable marketplaces. The specification also provides a framework for organizing previous work and identifying new possibilities in auction design. Given that many multiagent systems involve the allocation of resources, it is natural that the connection between AI and economics has become a common theme in AI. This emphasis is also certainly influenced by the automation of commercial activities on the internet and the potential benefits of intelligent software support for these economic activities. Auctions are central to this confluence of research agendas because they represent a class of basic mechanisms by which economic systems compute the outcome of ...

Individual agent skills, such as kicking and dribbling (running with the ball), are important prerequisites for team collaboration. For each of these skills, many parameters affect the details of the skill execution. For example, in the ball skill of dribbling, there are parameters that affect how quickly the agent runs, how far ahead it kicks the ball, and on which side of its body the agent keeps the ball while it dribbles. The settings for these parameters usually involve a tradeoff, such as speed versus safety or power versus accuracy. It is important to gain an understanding of what exactly these tradeoffs are before "correct" parameter settings can be made. We created a trainer client that connects to the server as an omniscient offline coach client.

The Robot World Cup Soccer Games and Conferences (RoboCup) are a series of competitions and events designed to promote the full integration of AI and robotics research. Following the first RoboCup, held in Nagoya, Japan, in 1997, RoboCup-98 was held in Paris from 2-9 July, overlapping with the real World Cup soccer competition. RoboCup-98 included competitions in three leagues: (1) the simulation league, (2) the real robot small-size league, and (3) the real robot middle-size league. It was organized by University of Paris-VI and the Centre National de la Recherche Scientifique and was sponsored by Sony Corporation, NAMCO Limited, and SUNX Limited, with official balls for the middle-size league supplied by Molten Corporation. Over 15,000 people watched the games, and over 120 international media (such as CNN, ABC, NHK, and TV-Aich) and prominent scientific magazines covered the competition.

In a complex, dynamic multiagent setting, coherent team actions are often jeopardized by conflicts in agents' beliefs, plans, and actions. Despite the considerable progress in teamwork research, the challenge of intrateam conflict resolution has remained largely unaddressed. In these applications, agents must act together despite the uncertainties of their complex dynamic environment. Considerable progress has indeed been made in teamwork research. For example, recent advances in teamwork models (Tambe 1997; Jennings 1995), which explicitly outline agents' commitments and responsibilities in teamwork, have significantly improved flexibility in teamwork coordination and communication.

Disaster rescue is one of the most serious social issues that involves very large numbers of heterogeneous agents in the hostile environment. The intention of the RoboCup Rescue project is to promote research and development in this socially significant domain at various levels, involving multiagent teamwork coordination, physical agents for search and rescue, information infrastructures, personal digital assistants, a standard simulator and decision-support systems, evaluation benchmarks for rescue strategies, and robotic systems that are all integrated into a comprehensive system in the future. For this effort, which was built on the success of the RoboCup Soccer project, we will provide forums of technical discussions and competitive evaluations for researchers and practitioners. Although the rescue domain is intuitively appealing as a large-scale multiagent and intelligent system domain, analysis has not yet revealed its domain characteristics. The first research evaluation meeting will be held at RoboCup-2001, in conjunction with the Seventeenth International Joint Conference on Artificial Intelligence (IJCAI-2001), as part of the RoboCup Rescue Simulation League and RoboCup/AAAI Rescue Robot Competition.

In (automated) negotiation systems for self-interested agents, contracts have traditionally been binding. They do not accommodate future events. Contingency contracts address this but are often impractical. As an alternative, we propose leveledcommitment contracts. The level of commitment is set by decommitting penalties.