@inbook{3e962daa67dd4db0a1b89acd07142524,
title = "Fault-tolerant hotelling games",
abstract = "The n-player Hotelling game calls for each player to choose a point on the line segment, so as to maximize the size of his Voronoi cell. This paper studies fault-tolerant versions of the Hotelling game. Two fault models are studied. The first assumes that the environment is prone to failure: with some probability, a disconnection occurs at a random point on the line, splitting it into two separate segments and modifying each player{\textquoteright}s Voronoi cell accordingly. A complete characterization of the Nash equilibria of this variant is provided for every n. Additionally, a one-to-one correspondence is shown between equilibria of this variant and of the Hotelling game with no faults. The second fault model assumes the players are prone to failure: each player is removed from the game with i.i.d. probability, changing the payoffs of the remaining players accordingly. It is shown that for n ≥ 3 this variant of the game has no Nash equilibria.",
keywords = "Hotelling Game, Inside Service, Nash Equilibrium, Peripheral Services, Voronoi Cell",
author = "Chen Avin and Avi Cohen and Zvi Lotker and David Peleg",
note = "Publisher Copyright: {\textcopyright} Springer Nature Switzerland AG 2019.",
year = "2019",
month = jan,
day = "1",
doi = "10.1007/978-3-319-93058-9_9",
language = "English",
series = "EAI/Springer Innovations in Communication and Computing",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "133--142",
booktitle = "EAI/Springer Innovations in Communication and Computing",
address = "Germany",
}