Interactive evolutionary computation for strategy discovery in multi-phase operations
Abstract
Complex adversarial operations typically involve the allocation of finite resources to meet a set of objectives over a number of phases. This poses a challenge for AI-based strategy discovery. A strategy for one phase cannot be developed in isolation as the resources available in any one phase are dependent on the outcome of previous phases. Our proposed solution is to combine an evolutionary algorithm search with human-guided evaluation. The approach uses simulation-based fitness evaluation, where a human operator can view the fittest solution after every set number of generations. The operator can ‘lock in’ strategies for particular phases, and ‘suggest’ alternative strategies to guide further evolution. Key to our approach is a representation encoding that allows relative proportions of resources to be represented where actual levels may not be known a priori. We evaluate our solution on a three-phase scenario of a real-time strategy game and compare the effectiveness of strategies that were purely human-devised, purely evolved, and those resulting from the human-evolution collaboration. The collaborative approach shows promising results in being able to find an optimum solution earlier. © 2023 Copyright is held by the owner/author(s).
RAS ID
60349
Document Type
Conference Proceeding
Date of Publication
2023
Funding Information
Defence Science Centre, State Government of Western Australia
School
School of Science
Copyright
subscription content
Publisher
Association for Computing Machinery
Comments
Masek, M., Luke, K., Snell, J., Wheat, D., & Lam, C. P. (2023). Interactive evolutionary computation for strategy discovery in multi-phase operations. In GECCO '23 Companion: Proceedings of the Companion Conference on Genetic and Evolutionary Computation (pp. 743-746). Association for Computing Machinery. https://doi.org/10.1145/3583133.3590644