Dependable Risk-Aware Efficiency Improvement for Self-Organizing Emergent Systems

Jonathan Hudson, Jorg Denzinger, Holger Kasinger, Bernhard Bauer
2011 2011 IEEE Fifth International Conference on Self-Adaptive and Self-Organizing Systems  
An efficiency improvement advisor agent acts as a consultation service for a self-organizing multi-agent system that improves operational efficiency. It identifies recurrent tasks in past problems that allow the creation of so-called exception rules for individual agents to limit future inefficient behavior. There exists the danger that introduced rules could possibly infringe on the flexibility and therefore reliability of the system. In this paper, we present a dependable riskaware efficiency
more » ... iskaware efficiency improvement advisor that uses Monte Carlo simulation techniques in strategic analysis assessing the longterm potential and risks of prospective rules. Our experimental evaluation, for the domain of dynamic pickup and delivery problems, shows that the result is a minimal, yet effective, set of risk-averse exception rules. These rules can be provided to individual agents to reliably achieve an overall long-term improvement in efficiency while maintaining flexibility.
doi:10.1109/saso.2011.12 dblp:conf/saso/HudsonDKB11 fatcat:nrluuxtd7nentdzkf7ohxc52vi