Employing Game Theory and Computational Intelligence to Find the Optimal Strategy of an Autonomous Underwater Vehicle against a Submarine
Bartłomiej Józef Dzieńkowski, Christopher Strode, Urszula Markowska–Kaczmar · Annals of Computer Science and Information Systems · 2016
Game theory is a tool that may be used to model a player as an intelligent being -one who seeks to optimize his own performance while taking into account the performance of his opponent.However, it is often challenging to apply the theory in practice.In the naval environment, this approach may be used, for instance, to find the best strategy for an Autonomous Underwater Vehicle (AUV) while considering the intelligence of the submarine opponent.Classic approaches based on Minimax suffer from an explosion of states, and they are difficult to use in real-time.The paper introduces an approach that improves the Minimax algorithm in a complex naval environment.It assumes limited and scalable computational resources.The approach takes advantage of a flexible utility function based on a neural network with parameters tuned by a genetic algorithm.