Nash equilibrium structure of Cox process Hotelling games

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.

[1]  B. Roberson The Colonel Blotto game , 2006 .

[2]  J. K. Hunter,et al.  Measure Theory , 2007 .

[3]  O. Kallenberg Random Measures, Theory and Applications , 2017 .

[4]  D. Graitson Spatial Competition a la Hotelling: A Selective Survey , 1982 .

[5]  Hyunjoong Kim,et al.  Functional Analysis I , 2017 .

[6]  J. Diestel Uniform integrability: an introduction , 1991 .

[7]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[8]  Christoph Dürr,et al.  Nash Equilibria in Voronoi Games on Graphs , 2007, ESA.

[9]  Kenneth Lange,et al.  Borel sets of probability measures. , 1973 .

[10]  Dan Kovenock,et al.  Generalizations of the General Lotto and Colonel Blotto games , 2015, Economic Theory.

[11]  Ulrike Goldschmidt,et al.  An Introduction To The Theory Of Point Processes , 2016 .

[12]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[13]  I. Glicksberg A FURTHER GENERALIZATION OF THE KAKUTANI FIXED POINT THEOREM, WITH APPLICATION TO NASH EQUILIBRIUM POINTS , 1952 .

[14]  O. Gaans Probability measures on metric spaces , 2022 .

[15]  Esko Valkeila,et al.  An Introduction to the Theory of Point Processes, Volume II: General Theory and Structure, 2nd Edition by Daryl J. Daley, David Vere‐Jones , 2008 .

[16]  Nitakshi Goyal,et al.  General Topology-I , 2017 .

[17]  H. Hotelling Stability in Competition , 1929 .

[18]  Augustin M. Cournot Cournot, Antoine Augustin: Recherches sur les principes mathématiques de la théorie des richesses , 2019, Die 100 wichtigsten Werke der Ökonomie.

[19]  Gilbert Laporte,et al.  Competitive Location Models: A Framework and Bibliography , 1993, Transp. Sci..

[20]  Otfried Cheong,et al.  Competitive facility location: the Voronoi game , 2004, Theor. Comput. Sci..

[21]  Erik D. Demaine,et al.  Voronoi game on graphs and its complexity , 2006, 2006 IEEE Symposium on Computational Intelligence and Games.

[22]  Jirí Matousek,et al.  The one-round Voronoi game , 2002, SCG '02.

[23]  Michael Mitzenmacher,et al.  Voronoi Choice Games , 2016, ICALP.

[24]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[25]  H. Varian Intermediate Microeconomics: A Modern Approach , 1987 .

[26]  L. Shapley,et al.  Potential Games , 1994 .

[27]  J. Nash Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.