Abstract:The classical Hotelling game is played on a line segment whose points represent uniformly distributed clients. The $n$ players of the game are servers who need to place themselves on the line segment, and once this is done, each client gets served by the player closest to it. The goal of each player is to choose its location so as to maximize the number of clients it attracts. In this paper we study a variant of the Hotelling game where each client $v$ has a tolerance interval, randomly distributed according to some density function $f$, and $v$ gets served by the nearest among the players eligible for it, namely, those that fall within its interval. (If no such player exists, then $v$ abstains.) It turns out that this modification significantly changes the behavior of the game and its states of equilibria. In particular, it may serve to explain why players sometimes prefer to "spread out", rather than to cluster together as dictated by the classical Hotelling game. We consider two variants of the game: symmetric games, where clients have the same tolerance range to their left and right, and asymmetric games, where the left and right ranges of each client are determined independently of each other. We fully characterize the Nash equilibria of the 2-player game. For at least 3 players, we characterize a specific class of strategy profiles, referred to as canonical profiles, and show that these profiles are the only ones that may yield Nash equilibria in our game. Moreover, the canonical profile, if exists, is uniquely defined for every $n$ and $f$. In both the symmetric and asymmetric setting, we give necessary and sufficient conditions for the canonical profile to be a Nash equilibrium, and demonstrate their application for several distributions.

Hotelling-Downs Model with Limited Attraction

From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation

A Network-City Model of Spatial Competition

Popularity in location games

Hotelling Games with Random Tolerance Intervals

General distribution of consumers in pure Hotelling games

Extended Hotelling Model with Network Externality

Hotelling Competition with Demand on Parallel Line

Spatial competition with unit-demand functions

Equilibrium Analysis of Customer Attraction Games

Nearly Tight Bounds on Approximate Equilibria in Spatial Competition on the Line

Study of the horizontal competition of dual-channel retailer and traditional retailer with congestion negative effect of physical channel

Necessary and sufficient condition for equilibrium of the Hotelling model

Strategic Resource Selection with Homophilic Agents

Market share analysis with brand effect

Competition Under Generalized Attraction Models: Applications to Quality Competition Under Yield Uncertainty

Equilibria in Two-Stage Facility Location with Atomic Clients

A Distributionally-Robust Service Center Location Problem with Decision Dependent Demand Induced from a Maximum Attraction Principle

Social welfare optimisation in a Hotelling model with two double-sided queues

Hotelling Games with Multiple Line Faults

Mean Field Equilibria for Resource Competition in Spatial Settings