The strategic placement of mobile agents on a hexagonal graph using game theory

Citation

Plekhanova T, Gromova E, Gromov D, Blakeway S & Kirpichnikova A (2017) The strategic placement of mobile agents on a hexagonal graph using game theory. In: 2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT). 2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT), Sarajevo, Bosnia-Herzegovina, 26.10.2017-28.10.2017. Piscataway, NJ, USA: IEEE, pp. 1-6. https://doi.org/10.1109/icat.2017.8171635

Abstract
This paper considers an application of Dynamic Game Theory with the goal of increasing the performance of a Mobile Ad Hoc Network in relation to increasing packet delivery ratio and reducing end-to-end delay by the strategic placement of drones. A multi-stage sequential game of two players, each with one drone is played out in a scenario depicted by a hexagonal graph, obstacles such as forests are also included. The algorithm for the game has been implemented in JavaScript and the results show that the best strategic locations of the placement of the drones can be established during the sequential moves of the players. Results also show that the Nash Equilibrium is achieved during play.