The isolation game: a game of distances (Q1034611): Difference between revisions

The authors study the so-called isolation game, in which each player's objective is to place himself as far away as possible from other players in a bounded space. The goal is to examine the existence of Nash equilibria for these games with different farness measures. In particular, they prove that equilibria always exist when the players use the nearest-neighbor or total distance measures and the underlying space is symmetric. However, it is NP-hard to find whether Nash equilibria exist, when (a) the space is asymmetric or (b) slightly more sophisticated measures are used in a symmetric case.