Hotelling Games with Multiple Line Faults

07/15/2019
by   Avi Cohen, et al.
0

The Hotelling game consists of n servers each choosing a point on the line segment, so as to maximize the amount of clients it attracts. Clients are uniformly distributed along the line, and each client buys from the closest server. In this paper, we study a fault-prone version of the Hotelling game, where the line fails at multiple random locations. Each failure disconnects the line, blocking the passage of clients. We show that the game admits a Nash equilibrium if and only if the rate of faults exceeds a certain threshold, and calculate that threshold approximately. Moreover, when a Nash equilibrium exists we show it is unique and construct it explicitly. Hence, somewhat surprisingly, the potential occurrence of failures has a stabilizing effect on the game (provided there are enough of them). Additionally, we study the social cost of the game (measured in terms of the total transportation cost of the clients), which also seems to benefit in a certain sense from the potential presence of failures.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2019

Hotelling Games with Random Tolerance Intervals

The classical Hotelling game is played on a line segment whose points re...
research
01/15/2018

Fault-Tolerant Hotelling Games

The n-player Hotelling game calls for each player to choose a point on t...
research
12/21/2022

Free-Rider Games for Federated Learning with Selfish Clients in NextG Wireless Networks

This paper presents a game theoretic framework for participation and fre...
research
02/25/2021

A Fragile multi-CPR Game

A Fragile CPR Game is an instance of a resource sharing game where a com...
research
11/10/2022

Slightly Altruistic Nash Equilibrium for Multi-agent Pursuit-Evasion Games With Input Constraints

This is an initial manuscript that presents the basic idea of "slightly ...
research
03/24/2021

The Value of Communication and Cooperation in a Two-Server Service System

In 2015, Guglielmi and Badia discussed optimal strategies in a particula...

Please sign up or login with your details

Forgot password? Click here to reset