Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
A Dynamic Game of Mobile Agent Placement in a MANET. / Gromova, Ekaterina; Gromov, Dmitry; Timonin, Nikolay; Kirpichnikova, Anna; Blakeway, Stewart.
Proceedings - SIMS 2016: 2nd International Conference on Systems Informatics, Modelling and Simulation. ed. / D AlDabass; Y Merkuryev; A Romanovs; G Merkuryeva. Institute of Electrical and Electronics Engineers Inc., 2017. p. 153-158 7811882.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Research › peer-review
}
TY - GEN
T1 - A Dynamic Game of Mobile Agent Placement in a MANET
AU - Gromova, Ekaterina
AU - Gromov, Dmitry
AU - Timonin, Nikolay
AU - Kirpichnikova, Anna
AU - Blakeway, Stewart
PY - 2017/1/9
Y1 - 2017/1/9
N2 - In this paper, we describe a novel game-theoretic formulation of the optimal mobile agents placement problem 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.
AB - In this paper, we describe a novel game-theoretic formulation of the optimal mobile agents placement problem 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.
KW - Drone placement
KW - Dynamic games
KW - Graphs
KW - MANET
KW - Multistage games
KW - Nash equilibria
UR - http://www.scopus.com/inward/record.url?scp=85013900239&partnerID=8YFLogxK
U2 - 10.1109/SIMS.2016.25
DO - 10.1109/SIMS.2016.25
M3 - Conference contribution
AN - SCOPUS:85013900239
SP - 153
EP - 158
BT - Proceedings - SIMS 2016
A2 - AlDabass, D
A2 - Merkuryev, Y
A2 - Romanovs, A
A2 - Merkuryeva, G
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2nd International Conference on Systems Informatics, Modelling and Simulation, SIMS 2016
Y2 - 31 May 2016 through 2 June 2016
ER -
ID: 9231103