Finding all pure strategy Nash equilibria in a planar location game
Keywords: location, game theory, nash equilibrium
Abstract
In this paper, we deal with a planar location-price game where firms first select their locations and then set delivered prices in order to maximize their profits. If firms set the equilibrium prices in the second stage, the game is reduced to a location game for which pure strategy Nash equilibria are studied assuming that the marginal delivered cost is proportional to the distance between the customer and the facility from which it is served. We present characterizations of local and global Nash equilibria. Then an algorithm is shown in order to find all possible Nash equilibrium pairs of locations. The minimization of the social cost leads to a Nash equilibrium. An example shows that there may exist multiple Nash equilibria which are not minimizers of the social cost. (C) 2011 Elsevier B.V. All rights reserved.
Más información
Título según WOS: | Finding all pure strategy Nash equilibria in a planar location game |
Título de la Revista: | EUROPEAN JOURNAL OF OPERATIONAL RESEARCH |
Volumen: | 214 |
Número: | 1 |
Editorial: | ELSEVIER SCIENCE BV |
Fecha de publicación: | 2011 |
Página de inicio: | 91 |
Página final: | 98 |
Idioma: | English |
DOI: |
10.1016/j.ejor.2011.04.003 |
Notas: | ISI - ISI |