Finding all pure strategy Nash equilibria in a planar location game

Diaz-Banez, JM; Heredia, M; Pelegrin, B; Pérez-Lantero P.; Ventura, I

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