Cloning for Intelligent Adaptive Information Agents

Adaptation in open, multi-agent information gathering systems is important for several reasons. These reasons include the inability to accurately predict future problem-solving workloads, future changes in existing information requests, future failures and additions of agents and data supply resources, and other future task environment characteristic changes that require system reorganization. We are developing a multi-agent financial portfolio management system that must deal with all of these problems. This paper will briefly describe our approaches and solutions at several different levels within the agents: adaptation at the organizational, planning, scheduling, and execution levels. We discuss our solution for execution-level adaptation (“cloning”) in detail, and present empirical evidence backing up the theory behind this execution-level solution.

[1]  Daniel Kuokka,et al.  On Using KQML for Matchmaking , 1995, ICMAS.

[2]  Michael P. Wellman A Market-Oriented Programming Environment and its Application to Distributed Multicommodity Flow Problems , 1993, J. Artif. Intell. Res..

[3]  Keith Decker,et al.  Unified Information and Control Flow in Hierarchical Task Networks , 1996 .

[4]  Victor Lesser,et al.  Representing and Scheduling Satisficing Tasks , 1995 .

[5]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[6]  Katia P. Sycara,et al.  Designing behaviors for information agents , 1997, AGENTS '97.

[7]  Mike Williamson,et al.  Matchmaking and Brokering , 1996 .

[8]  Stefano Ceri,et al.  Toward megaprogramming , 1992, CACM.

[9]  Michael R. Genesereth,et al.  Software agents , 1994, CACM.

[10]  A. Stinchcombe Information and Organizations , 2019 .

[11]  P. Lawrence,et al.  Organization and environment , 1967 .

[12]  Katia P. Sycara,et al.  Modeling Information Agents: Advertisement, Organizational Roles, and Dynamic Behavior , 1996, Agent Modeling.

[13]  Thomas Wagner,et al.  MACRON: An Architecture for Multi-agent Cooperative Information Gathering , 1995, CIKM 1995.

[14]  W. Richard Scott Organizations: Rational, Natural, and Open Systems , 1981 .

[15]  Keith S. Decker,et al.  Task environment centered simulation , 1998 .

[16]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[17]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[18]  Victor Lesser,et al.  Learning Situation-specific Coordination in Generalized Partial Global Planning , 1996 .

[19]  Reid G. Simmons,et al.  Structured control for autonomous robots , 1994, IEEE Trans. Robotics Autom..

[20]  Victor R. Lesser,et al.  Quantitative Modeling of Complex Computational Task Environments , 1993, AAAI.

[21]  Victor R. Lesser,et al.  Designing a Family of Coordination Algorithms , 1997, ICMAS.