Evolving Finite-State Machine Strategies for Protecting Resources

  • Authors:
  • William M. Spears;Diana F. Gordon

  • Affiliations:
  • -;-

  • Venue:
  • ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

We are becoming increasingly dependent on large interconnected networks for the control of our resources. One important issue is resource protection strategies in the event of failures and/or attacks. To address this issue we investigated the effectiveness of evolving finite-state machine (FSM) strategies for winning against an adversary in a challenging Competition for Resources simulation. Although preliminary results were promising, unproductive cyclic behavior lowered performance. We then augmented evolution with an algorithm that rapidly detects and removes this cyclic behavior, thereby improving performance dramatically.