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

Taisiia Plekhanova; Ekaterina Gromova; Dmitry Gromov; Stewart Blakeway; Anna Kirpichnikova

doi:10.1109/ICAT.2017.8171635

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

Taisiia Plekhanova, Ekaterina Gromova, Dmitry Gromov, Stewart Blakeway, Anna Kirpichnikova

Information Management

Research output: Chapter in Book/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT)
Pages	1-6
Number of pages	6
DOIs	https://doi.org/10.1109/ICAT.2017.8171635
Publication status	Published - 2017

Access to Document

10.1109/ICAT.2017.8171635

https://core.ac.uk/download/pdf/131023496.pdf

Cite this

@inproceedings{45c452f7ac9546f8907e9a19ad3920e7,

title = "The strategic placement of mobile agents on a hexagonal graph using game theory",

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.",

author = "Taisiia Plekhanova and Ekaterina Gromova and Dmitry Gromov and Stewart Blakeway and Anna Kirpichnikova",

year = "2017",

doi = "10.1109/ICAT.2017.8171635",

language = "English",

pages = "1--6",

booktitle = "2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT)",

}

TY - GEN

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

AU - Plekhanova, Taisiia

AU - Gromova, Ekaterina

AU - Gromov, Dmitry

AU - Blakeway, Stewart

AU - Kirpichnikova, Anna

PY - 2017

Y1 - 2017

N2 - 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.

AB - 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.

U2 - 10.1109/ICAT.2017.8171635

DO - 10.1109/ICAT.2017.8171635

M3 - Conference contribution

SP - 1

EP - 6

BT - 2017 XXVI International Conference on Information, Communication and Automation Technologies (ICAT)

ER -

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

Abstract

Access to Document

Fingerprint

Cite this