Geodesic
Nash Equilibria in Reverse Temporal Voronoi Games
Simeon Pawlowski1 ; Vincent Froese1
1 Technische Universität Berlin
Journal of Graph Algorithms and Applications, Tome 28 (2024) no. 1, pp. 301-312.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We study Voronoi games on temporal graphs as introduced by Boehmer et al. (IJCAI '21) where two players each select a vertex in a temporal graph with the goal of reaching the other vertices earlier than the other player. In this work, we consider the reverse temporal Voronoi game, that is, a player wants to maximize the number of vertices reaching her earlier than the other player. Since temporal distances in temporal graphs are not symmetric in general, this yields a different game. We investigate the difference between the two games with respect to the existence of Nash equilibria in various temporal graph classes including temporal trees, cycles, grids, cliques and split graphs. Our extensive results show that the two games indeed behave quite differently depending on the considered temporal graph class.
DOI : 10.7155/jgaa.v28i1.2951
Keywords: influence maximization, competitive facility location, temporal graph classes

Simeon Pawlowski 1 ; Vincent Froese 1

1 Technische Universität Berlin 
@article{JGAA_2024_28_1_a11,
     author = {Simeon Pawlowski and Vincent Froese},
     title = {Nash {Equilibria} in {Reverse} {Temporal} {Voronoi} {Games}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {301--312},
     publisher = {mathdoc},
     volume = {28},
     number = {1},
     year = {2024},
     doi = {10.7155/jgaa.v28i1.2951},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.v28i1.2951/}
}
TY  - JOUR
AU  - Simeon Pawlowski
AU  - Vincent Froese
TI  - Nash Equilibria in Reverse Temporal Voronoi Games
JO  - Journal of Graph Algorithms and Applications
PY  - 2024
SP  - 301
EP  - 312
VL  - 28
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.v28i1.2951/
DO  - 10.7155/jgaa.v28i1.2951
LA  - en
ID  - JGAA_2024_28_1_a11
ER  - 
%0 Journal Article
%A Simeon Pawlowski
%A Vincent Froese
%T Nash Equilibria in Reverse Temporal Voronoi Games
%J Journal of Graph Algorithms and Applications
%D 2024
%P 301-312
%V 28
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.v28i1.2951/
%R 10.7155/jgaa.v28i1.2951
%G en
%F JGAA_2024_28_1_a11
Simeon Pawlowski; Vincent Froese. Nash Equilibria in Reverse Temporal Voronoi Games. Journal of Graph Algorithms and Applications, Tome 28 (2024) no. 1, pp. 301-312. doi : 10.7155/jgaa.v28i1.2951. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.v28i1.2951/

Cité par Sources :