The Concept of Autonomy in Distributed Computation and Multi-agent Systems

The concept of autonomy is a central concept in distributed computational systems and in multi-agent systems in particular. Most researchers do not discuss the details of this concept, but rather assume a general, common-sense understanding of autonomy in the context of computational multi-agent systems. We review existing definitions and formalisms related to the notion of autonomy. We re-introduce two concepts: relative autonomy and absolute autonomy. We adopt and discuss a new formalism based on results from the study of massively parallel multi-agent systems in the context of evolvable virtual machines. We argue that for open distributed systems, entities must be connected by multiple computational dependencies and a system as a whole must be subjected to influence from external sources. However, the exact linkages are not directly known to the computational entities themselves. This provides a useful notion and the necessary means to establish a relative autonomy in such systems.

[1]  Hans Weigand,et al.  I am Autonomous, You are Autonomous , 2003, Agents and Computational Autonomy.

[2]  Robin Milner,et al.  Communication and concurrency , 1989, PHI Series in computer science.

[3]  Martin K. Purvis,et al.  Self-adaptation and Dynamic Environment Experiments with Evolvable Virtual Machines , 2005, Engineering Self-Organising Systems.

[4]  A. Turing.  On Computable Numbers, with an Application to the Entscheidungsproblem. , 1937 .

[5]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[6]  Daniel Le Métayer,et al.  A parallel machine for multiset transformation and its programming style , 1988, Future Gener. Comput. Syst..

[7]  Tuomas Sandholm,et al.  Non-commercial Research and Educational Use including without Limitation Use in Instruction at Your Institution, Sending It to Specific Colleagues That You Know, and Providing a Copy to Your Institution's Administrator. All Other Uses, Reproduction and Distribution, including without Limitation Comm , 2022 .

[8]  Michael Rovatsos,et al.  Agents And Computational Autonomy: Potential, Risks, And Solutions (Lecture Notes in Computer Science) , 2004 .

[9]  L. Margulis.  Symbiosis in cell evolution: Life and its environment on the early earth , 1981 .

[10]  Selmer Bringsjord,et al.  Superminds: People Harness Hypercomputation, and More , 2003 .

[11]  Edmund H. Durfee,et al.  Rational Communication in Multi-Agent Environments , 2001, Autonomous Agents and Multi-Agent Systems.

[12]  Mark Witkowski,et al.  A Dialectic Architecture for Computational Autonomy , 2003, Agents and Computational Autonomy.

[13]  W. Schwartz,et al.  L. Margulis, Symbiosis in Cell Evolution. Life and its Environment on the Early Earth. XXII + 479 S., 104 Abb., 59 Tab. San Francisco 1981. W. H. Freeman and Co. £ 16.40 (Board), £ 9.20 (Paper) , 1982 .

[14]  S. Gould,et al.  Exaptation—a Missing Term in the Science of Form , 1982, Paleobiology.

[15]  H. Haken.  Synergetics: an Introduction, Nonequilibrium Phase Transitions and Self-organization in Physics, Chemistry, and Biology , 1977 .

[16]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[17]  Arthur C. Graesser,et al.  Is it an Agent, or Just a Program?: A Taxonomy for Autonomous Agents , 1996, ATAL.

[18]  Rocco De Nicola,et al.  CCS without tau's , 1987, TAPSOFT, Vol.1.

[19]  Hermann Haken,et al.  An Introduction: Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry and Biology , 2004 .

[20]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[21]  Olivier Boissier,et al.  Autonomy in Multi-agent Systems: A Classification Attempt , 2003, Agents and Computational Autonomy.

[22]  Martin K. Purvis,et al.  An Architecture for Self-Organising Evolvable Virtual Machines , 2004, Engineering Self-Organising Systems.

[23]  Nancy A. Lynch,et al.  An introduction to input/output automata , 1989 .

[24]  Simon K.A. Robson,et al.  Book review of "The origin of sex: three billion years of genetic recombination" by Lynn Margulis and Dorion Sagan, Yale University Press, New Haven and London , 1987 .

[25]  Abdelkader Gouaich,et al.  Requirements for achieving software agents autonomy and defining their responsibility , 2003 .

[26]  P. Raven,et al.  ORIGIN OF EUKARYOTIC CELLS , 1971 .

[27]  Gérard Berry,et al.  The chemical abstract machine , 1989, POPL '90.

[28]  Cristiano Castelfranchi,et al.  Guarantees for Autonomy in Cognitive Agent Architecture , 1995, ECAI Workshop on Agent Theories, Architectures, and Languages.

[29]  Jürgen Schmidhuber,et al.  Optimal Ordered Problem Solver , 2002, Machine Learning.