A Dynamic Game of Mobile Agent Placement in a MANET

Gromova, Ekaterina and Gromova, Dmitry and Timonin, Nikolay and Kirpichnikova, Anna and Blakeway, Stewart (2016) A Dynamic Game of Mobile Agent Placement in a MANET. In: Systems Informatics, Modelling and Simulation, 1st - 3rd June 2016, Riga, Latvia.

[img] Text
GameTheory.pdf
Restricted to Repository staff only until 31 December 2017.

Download (272kB) | Request a copy

Abstract

In this paper, we describe a novel game-theoretic formulation of the optimal mobile agents placement prob- lem which arises in the context of Mobile Ad-hoc Networks (MANETs). In particular, we consider two classes of multistage games: sequential and simultaneous. For such games, the definitions of the Nash equilibria and the cooperative solution are given. The described games exhibit a number of interesting features. For instance, the Nash equilibrium may turn out to be unattainable in both a simultaneous and a sequential game. In this case, the game dynamics may exhibit the behaviour similar to that of a limit cycle albeit in a discrete space. A modelling environment for the analysis of different strategies of the players was developed in MATLAB. The programme generates various game situations and determines each players move by solving respective optimisation problems. Using the developed environment, two specific game scenarios were considered in detail.

Item Type: Conference or Workshop Item (Paper)
Keywords: Dynamic games; Multistage games; Drone placement; Graphs; Nash equilibria
Faculty / Department: Faculty of Science > Mathematics and Computer Science
Depositing User: Stewart Blakeway
Date Deposited: 27 Oct 2016 15:17
Last Modified: 27 Oct 2016 15:17
URI: http://hira.hope.ac.uk/id/eprint/1344

Actions (login required)

View Item View Item