IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v214y2011i1p91-98.html
   My bibliography  Save this article

Finding all pure strategy Nash equilibria in a planar location game

Author

Listed:
  • Díaz-Báñez, J.M.
  • Heredia, M.
  • Pelegrín, B.
  • Pérez-Lantero, P.
  • Ventura, I.

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.

Suggested Citation

  • Díaz-Báñez, J.M. & Heredia, M. & Pelegrín, B. & Pérez-Lantero, P. & Ventura, I., 2011. "Finding all pure strategy Nash equilibria in a planar location game," European Journal of Operational Research, Elsevier, vol. 214(1), pages 91-98, October.
    • Handle: RePEc:eee:ejores:v:214:y:2011:i:1:p:91-98
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711003134
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    2. Lederer, Phillip J & Hurter, Arthur P, Jr, 1986. "Competition of Firms: Discriminatory Pricing and Location," Econometrica, Econometric Society, vol. 54(3), pages 623-640, May.
    3. Abellanas, Manuel & López, M Dolores & Rodrigo, Javier, 2010. "Searching for equilibrium positions in a game of political competition with restrictions," European Journal of Operational Research, Elsevier, vol. 201(3), pages 892-896, March.
    4. R.J. Aumann & S. Hart (ed.), 2002. "Handbook of Game Theory with Economic Applications," Handbook of Game Theory with Economic Applications, Elsevier, edition 1, volume 3, number 3.
    5. Hamilton, Jonathan H. & Thisse, Jacques-Francois & Weskamp, Anita, 1989. "Spatial discrimination : Bertrand vs. Cournot in a model of location choice," Regional Science and Urban Economics, Elsevier, vol. 19(1), pages 87-102, February.
    6. Pelegrin, Blas & Michelot, Christian & Plastria, Frank, 1985. "On the uniqueness of optimal solutions in continuous location theory," European Journal of Operational Research, Elsevier, vol. 20(3), pages 327-331, June.
    7. Gupta, Barnali, 1994. "Competitive spatial price discrimination with strictly convex production costs," Regional Science and Urban Economics, Elsevier, vol. 24(2), pages 265-272, April.
    8. Osborne, Martin J & Pitchik, Carolyn, 1987. "Equilibrium in Hotelling's Model of Spatial Competition," Econometrica, Econometric Society, vol. 55(4), pages 911-922, July.
    9. Plastria, Frank, 2001. "Static competitive facility location: An overview of optimisation approaches," European Journal of Operational Research, Elsevier, vol. 129(3), pages 461-470, March.
    10. Pablo Dorta‐González & Dolores R. Santos‐Peñate & Rafael Suárez‐Vega, 2005. "Spatial competition in networks under delivered pricing," Papers in Regional Science, Wiley Blackwell, vol. 84(2), pages 271-280, June.
    11. d'Aspremont, C & Gabszewicz, Jean Jaskold & Thisse, J-F, 1979. "On Hotelling's "Stability in Competition"," Econometrica, Econometric Society, vol. 47(5), pages 1145-1150, September.
    12. LEDERER, Philip J. & THISSE, Jacques-François, 1990. "Competitive location on networks under delivered pricing," LIDAM Reprints CORE 893, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    13. labbe, M. & Peeters, D. & Thisse, J.F., 1992. "Location on Networks," Papers 9216, Universite Libre de Bruxelles - C.E.M.E..
    14. H. A. Eiselt & Gilbert Laporte & Jacques-François Thisse, 1993. "Competitive Location Models: A Framework and Bibliography," Transportation Science, INFORMS, vol. 27(1), pages 44-54, February.
    15. Zvi Drezner, 1984. "The Planar Two-Center and Two-Median Problems," Transportation Science, INFORMS, vol. 18(4), pages 351-361, November.
    16. Abellanas, Manuel & Lillo, Isabel & Lopez, M Dolores & Rodrigo, Javier, 2006. "Electoral strategies in a dynamical democratic system. Geometric models," European Journal of Operational Research, Elsevier, vol. 175(2), pages 870-878, December.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mahajan, Aseem & Pongou, Roland & Tondji, Jean-Baptiste, 2023. "Supermajority politics: Equilibrium range, policy diversity, utilitarian welfare, and political compromise," European Journal of Operational Research, Elsevier, vol. 307(2), pages 963-974.
    2. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    3. Blas Pelegrín & Pascual Fernández & María Dolores García, 2023. "On the Existence and Computation of Nash Equilibrium in Network Competitive Location Under Delivered Pricing and Price Sensitive Demand," Networks and Spatial Economics, Springer, vol. 23(4), pages 825-843, December.
    4. Vladimir Marianov & H. A. Eiselt, 2016. "On agglomeration in competitive location models," Annals of Operations Research, Springer, vol. 246(1), pages 31-55, November.
    5. Dilek, Hande & Karaer, Özgen & Nadar, Emre, 2018. "Retail location competition under carbon penalty," European Journal of Operational Research, Elsevier, vol. 269(1), pages 146-158.
    6. Mercedes Pelegrín & Blas Pelegrín, 2017. "Nash equilibria in location games on a network," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 775-791, July.
    7. Godinho, Pedro & Dias, Joana, 2013. "Two-player simultaneous location game: Preferential rights and overbidding," European Journal of Operational Research, Elsevier, vol. 229(3), pages 663-672.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. B Pelegrín-Pelegrín & P Dorta-González & P Fernández-Hernández, 2011. "Finding location equilibria for competing firms under delivered pricing," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(4), pages 729-741, April.
    2. Drezner, Zvi & Eiselt, H.A., 2024. "Competitive location models: A review," European Journal of Operational Research, Elsevier, vol. 316(1), pages 5-18.
    3. Buechel, Berno & Roehl, Nils, 2015. "Robust equilibria in location games," European Journal of Operational Research, Elsevier, vol. 240(2), pages 505-517.
    4. María García & Blas Pelegrín & Pascual Fernández, 2011. "Location strategy for a firm under competitive delivered prices," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 47(1), pages 1-23, August.
    5. Blas Pelegrín & Rafael Suárez-Vega & Saúl Cano, 2012. "Isodistant points in competitive network facility location," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 20(3), pages 639-660, October.
    6. Mercedes Pelegrín & Blas Pelegrín, 2017. "Nash equilibria in location games on a network," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(3), pages 775-791, July.
    7. Fernandez, Pascual & Pelegrin, Blas & Garcia Perez, Maria Dolores & Peeters, Peter H., 2007. "A discrete long-term location-price problem under the assumption of discriminatory pricing: Formulations and parametric analysis," European Journal of Operational Research, Elsevier, vol. 179(3), pages 1050-1062, June.
    8. Stuart, Harborne Jr., 2004. "Efficient spatial competition," Games and Economic Behavior, Elsevier, vol. 49(2), pages 345-362, November.
    9. Dilek, Hande & Karaer, Özgen & Nadar, Emre, 2018. "Retail location competition under carbon penalty," European Journal of Operational Research, Elsevier, vol. 269(1), pages 146-158.
    10. Ralph Braid, 2013. "The locations of firms on intersecting roadways," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 50(3), pages 791-808, June.
    11. Kress, Dominik & Pesch, Erwin, 2012. "Sequential competitive location on networks," European Journal of Operational Research, Elsevier, vol. 217(3), pages 483-499.
    12. John S. Heywood & Dongyang Li & Guangliang Ye, 2022. "Mixed duopoly under hotelling with convex production costs," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 69(2), pages 487-510, October.
    13. Abdullah Dasci & Gilbert Laporte, 2005. "A Continuous Model for Multistore Competitive Location," Operations Research, INFORMS, vol. 53(2), pages 263-280, April.
    14. Bhattacharya, Bhaswar B. & Nandy, Subhas C., 2013. "New variations of the maximum coverage facility location problem," European Journal of Operational Research, Elsevier, vol. 224(3), pages 477-485.
    15. Debashis Pal, 1994. "Cournot Competition and Spatial Agglomeration," Microeconomics 9402002, University Library of Munich, Germany.
    16. Ralph Braid, 2014. "The socially optimal and equilibrium locations of two stores or libraries with consumer search," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 53(1), pages 123-136, August.
    17. Colombo, Stefano, 2012. "An indifference result concerning collusion in spatial frameworks," Research in Economics, Elsevier, vol. 66(1), pages 18-21.
    18. Caplin, Andrew & Nalebuff, Barry, 1991. "Aggregation and Imperfect Competition: On the Existence of Equilibrium," Econometrica, Econometric Society, vol. 59(1), pages 25-59, January.
    19. Blas Pelegrín & Pascual Fernández & María Dolores García, 2018. "Computation of Multi-facility Location Nash Equilibria on a Network Under Quantity Competition," Networks and Spatial Economics, Springer, vol. 18(4), pages 999-1017, December.
    20. Gaëtan Fournier & Marco Scarsini, 2014. "Hotelling Games on Networks: Efficiency of Equilibria," Documents de travail du Centre d'Economie de la Sorbonne 14033, Université Panthéon-Sorbonne (Paris 1), Centre d'Economie de la Sorbonne.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:214:y:2011:i:1:p:91-98. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.