Search for the optimal initial distribution of players' location in a~patrolling game
Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 25 (2015) no. 4, pp. 453-458
Voir la notice de l'article provenant de la source Math-Net.Ru
A patrolling game with two players, a patroller and an attacker, is considered in the paper. The aim of the former is to protect an object from intruders and catch the attacker. The aim of the latter is to cause damage to the protected object without being caught. Cellular base stations are viewed as protected objects. A game-theoretic model is constructed to find an initial distribution of players on base stations. When the transition matrix of players among the stations is known, an optimal strategy of players and the value of the game are calculated. An inverse problem of searching for optimal transition matrices with known initial distribution of players is studied. The Nash equilibrium with the attacker making two attacks is found for the considered problem.
Keywords:
search game, patrolling, attacking, equilibrium.
@article{VUU_2015_25_4_a1,
author = {V. V. Gusev},
title = {Search for the optimal initial distribution of players' location in a~patrolling game},
journal = {Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹ\^uternye nauki},
pages = {453--458},
publisher = {mathdoc},
volume = {25},
number = {4},
year = {2015},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VUU_2015_25_4_a1/}
}
TY - JOUR AU - V. V. Gusev TI - Search for the optimal initial distribution of players' location in a~patrolling game JO - Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki PY - 2015 SP - 453 EP - 458 VL - 25 IS - 4 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VUU_2015_25_4_a1/ LA - ru ID - VUU_2015_25_4_a1 ER -
%0 Journal Article %A V. V. Gusev %T Search for the optimal initial distribution of players' location in a~patrolling game %J Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki %D 2015 %P 453-458 %V 25 %N 4 %I mathdoc %U http://geodesic.mathdoc.fr/item/VUU_2015_25_4_a1/ %G ru %F VUU_2015_25_4_a1
V. V. Gusev. Search for the optimal initial distribution of players' location in a~patrolling game. Vestnik Udmurtskogo universiteta. Matematika, mehanika, kompʹûternye nauki, Tome 25 (2015) no. 4, pp. 453-458. http://geodesic.mathdoc.fr/item/VUU_2015_25_4_a1/