We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Nash equilibrium structure of Cox process Hotelling games

Abstract: We study an N-player game where a pure action of each player is to select a non-negative function on a Polish space supporting a finite diffuse measure, subject to a finite constraint on the integral of the function. This function is used to define the intensity of a Poisson point process on the Polish space. The processes are independent over the players, and the value to a player is the measure of the union of its open Voronoi cells in the superposition point process. Under randomized strategies, the process of points of a player is thus a Cox process, and the nature of competition between the players is akin to that in Hotelling competition games. We characterize when such a game admits Nash equilibria and prove that when a Nash equilibrium exists, it is unique and comprised of pure strategies that are proportional in the same proportions as the total intensities. We give examples of such games where Nash equilibria do not exist. A better understanding of the criterion for the existence of Nash equilibria remains an intriguing open problem.
Comments: Preliminary versions presented at the Workshop on Information Theory and its Applications, ITA-2019, San Diego, in February 2019 and the Symposium on Advances in Communications Networks, IISC, Bengaluru, in July 2020
Subjects: Probability (math.PR); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
MSC classes: 60G55, 91A06, 91A60
Cite as: arXiv:2008.06617 [math.PR]
  (or arXiv:2008.06617v1 [math.PR] for this version)

Submission history

From: Venkat Anantharam [view email]
[v1] Sat, 15 Aug 2020 01:11:16 GMT (35kb,D)

Link back to: arXiv, form interface, contact.