Self-organized middle-out abstraction

  • Authors:
  • Sebastian von Mammen;Jan-Philipp Steghöfer;Jörg Denzinger;Christian Jacob

  • Affiliations:
  • Department of Computer Science, University of Calgary, Canada;Institute of Software & Systems Engineering, Augsburg University, Germany;Department of Computer Science, University of Calgary, Canada;Department of Computer Science and Department of Biochemistry and Molecular Biology, University of Calgary, Canada

  • Venue:
  • IWSOS'11 Proceedings of the 5th international conference on Self-organizing systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this position paper we present a concept to automatically simplify computational processes in large-scale self-organizing multi-agent simulations. The fundamental idea is that groups of agents that exhibit predictable interaction patterns are temporarily subsumed by higher order agents with behaviours of lower computational costs. In this manner, hierarchies of meta-agents automatically abstract large-scale systems involving agents with in-depth behavioural descriptions, rendering the process of upfront simplification obsolete that is usually necessary in numerical approaches. Abstraction hierarchies are broken down again as soon as they become invalid, so that the loss of valuable process information due to simplification is minimized. We describe the algorithm and the representation, we argue for its general applicability and potential power and we underline the challenges that will need to be overcome.