Skip to main navigation Skip to search Skip to main content

A Dynamic Game of Mobile Agent Placement in a MANET

  • Ekaterina Gromova
  • , Dmitry Gromov
  • , Nikolay Timonin
  • , Anna Kirpichnikova
  • , Stewart Blakeway
  • St. Petersburg State University
  • Liverpool Hope University

Research output: Chapter in Book/Report/Conference proceedingConference paperResearchpeer-review

4 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - SIMS 2016
Subtitle of host publication2nd International Conference on Systems Informatics, Modelling and Simulation
EditorsAndrejs Romanovs, David Al-Dabass, Yuri Merkuryev, Galina Merkuryeva
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages153-158
Number of pages6
ISBN (Electronic)9781509026937
DOIs
Publication statusPublished - 9 Jan 2017
Externally publishedYes
Event2nd International Conference on Systems Informatics, Modelling and Simulation, SIMS 2016 - Riga, Latvia
Duration: 1 Jun 20163 Jun 2016

Publication series

NameProceedings - SIMS 2016: 2nd International Conference on Systems Informatics, Modelling and Simulation

Conference

Conference2nd International Conference on Systems Informatics, Modelling and Simulation, SIMS 2016
Country/TerritoryLatvia
CityRiga
Period1/06/163/06/16

Keywords

  • Drone placement
  • Dynamic games
  • Graphs
  • MANET
  • Multistage games
  • Nash equilibria

Fingerprint

Dive into the research topics of 'A Dynamic Game of Mobile Agent Placement in a MANET'. Together they form a unique fingerprint.

Cite this