Abstract
Spatial models of two-player competition in spaces with more than one dimension almost never have pure-strategy Nash equilibria, and the study of the equilibrium positions, if they exist, yields a disappointing result: the two players must choose the same position to achieve equilibrium. In this work, a discrete game is proposed in which the existence of Nash equilibria is studied using a geometric argument. This includes a definition of equilibrium which is weaker than the classical one to avoid the uniqueness of the equilibrium position. As a result, a “region of equilibrium” appears, which can be located by geometric methods. In this area, the players can move around in an “almost-equilibrium” situation and do not necessarily have to adopt the same position.
Similar content being viewed by others
References
Abellanas M, Lillo I, López M, Rodrigo J (2006) Electoral strategies in a dynamical democratic system. Geometric models. Eur J Oper Res 175: 870–878
Abellanas M, López MD, Rodrigo J (2010) Searching for equilibrium positions in a game of political competition with restrictions. Eur J Oper Res 201: 892–896. doi:10.1016/j.ejor.2009.04.002
Aumann RJ (1959) Acceptable points in general cooperative n-person games. Contributions to the Theory of Games IV. Ann Math Stud 40: 287–324
Aurenhammer R, Klein R (2000) Voronoi diagrams. In: Sack J-R, Urrutia J (eds) Handbook of computational geometry. Elsevier Science Publishers, Amsterdam
Baron R, Durie J, Haller H, Solal P (2004) Finding a Nash equilibrium in spatial games is an NP-complete problem. Econ Theory 23: 445–454
de Berg M, van Kreveld M, Overmars M, Schwarzkopf O (1997) Computational geometry-algorithms and applications, 2nd edn. Springer, New York
Fekete S, Meijer H (2003) The one-round Voronoi game replayed. Workshop on algorithms and data structures. Springer Lect Notes Comput Sci 2748: 150–161
Kramer GH (1973) On a class of equilibrium conditions for majority rule. Econometrica 42: 285–297
Lindsey J, Pratt J, Zeckhauser R (1995) Equilibrium with agglomeration economies. Reg Sci Urban Econ 25: 249–260
McKelvey RD (1976) Intransitivities in multidimensional voting models and implications for agenda control. J Econ Theory 12: 472–482
McKelvey RD (1986) Covering, dominance, and the institution-free properties of social choice. Am J Political Sci 30: 283–314
Monderer D, Shapley LS (1996) Potential games. Games Econ Behav 14: 124–143
Nash J (1951) Non-cooperative games. Ann Math 54: 286–295
Okabe A, Boots B, Sugihara K, Chiu S (2000) Spatial tessellations concepts and applications of voronoi diagrams. Wiley, Chichester
Plott CR (1967) A notion of equilibrium and its possibility under majority rule. Am Econ Rev 57: 787–806
Roemer J (2001) Political competition. Harvard University Press, London
Rosenthal RW (1973) A class of games possessing pure-strategy Nash equilibria. Int J Game Theory 2(1): 65–67
Serra D, Revelle C (1994) Market capture by two competitors: The preemptive location problem. J Reg Sci 34(4): 549–561
Smid M (1997) Closest point problems in computational geometry. In: Sack J-R, Urrutia J (eds) Handbook on computational geometry. Elsevier Science, Amsterdam
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abellanas, M., López, M.D., Rodrigo, J. et al. Weak equilibrium in a spatial model. Int J Game Theory 40, 449–459 (2011). https://doi.org/10.1007/s00182-010-0241-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00182-010-0241-y