IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v39y2017i3d10.1007_s00291-017-0472-4.html
   My bibliography  Save this article

Nash equilibria in location games on a network

Author

Listed:
  • Mercedes Pelegrín

    (University of Murcia)

  • Blas Pelegrín

    (University of Murcia)

Abstract

We study the existence and determination of Nash equilibria (NE) in location games where firms compete for the market with the aim of profit maximization. Each competing firm locates one facility at one point on a network and customers, which are located at the nodes of the network, distribute their buying power between the firms from which they get a minimum price. Two cases are considered depending on price policy: mill pricing and delivered pricing. In the former, the existence of NE depends on the structure of the network and the distribution of demand among its nodes. We give some conditions for the existence of NE, taking into account whether co-location is permitted and whether locations are restricted to nodes. Regarding delivered pricing policy, NE always exist at the nodes if production cost along any edge of the network is concave. A mixed integer linear programming formulation is proposed to find them.

Suggested Citation

  • 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.
  • Handle: RePEc:spr:orspec:v:39:y:2017:i:3:d:10.1007_s00291-017-0472-4
    DOI: 10.1007/s00291-017-0472-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-017-0472-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s00291-017-0472-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. de Palma, Andre & Ginsburgh, Victor & Thisse, Jacques-Francois, 1987. "On Existence of Location Equilibria in the 3-Firm Hotelling Problem," Journal of Industrial Economics, Wiley Blackwell, vol. 36(2), pages 245-252, December.
    3. 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.
    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. 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.
    6. 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.
    7. H. A. Eiselt & Gilbert Laporte, 1993. "The Existence of Equilibria in the 3-Facility Hotelling Model in a Tree," Transportation Science, INFORMS, vol. 27(1), pages 39-43, February.
    8. 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).
    9. Farahani, Reza Zanjirani & Rezapour, Shabnam & Drezner, Tammy & Fallah, Samira, 2014. "Competitive supply chain network design: An overview of classifications, models, solution techniques and applications," Omega, Elsevier, vol. 45(C), pages 92-118.
    10. Martine Labbé & S. Louis Hakimi, 1991. "Market and Locational Equilibrium for Two Competitors," Operations Research, INFORMS, vol. 39(5), pages 749-756, October.
    11. 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.
    12. A. J. Goldman, 1971. "Optimal Center Location in Simple Networks," Transportation Science, INFORMS, vol. 5(2), pages 212-221, May.
    Full references (including those not matched with items on IDEAS)

    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. Buechel, Berno & Roehl, Nils, 2015. "Robust equilibria in location games," European Journal of Operational Research, Elsevier, vol. 240(2), pages 505-517.
    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, 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. Vladimir Marianov & H. A. Eiselt, 2016. "On agglomeration in competitive location models," Annals of Operations Research, Springer, vol. 246(1), pages 31-55, November.
    10. Konur, Dinçer & Geunes, Joseph, 2012. "Competitive multi-facility location games with non-identical firms and convex traffic congestion costs," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 373-385.
    11. Kress, Dominik & Pesch, Erwin, 2012. "Sequential competitive location on networks," European Journal of Operational Research, Elsevier, vol. 217(3), pages 483-499.
    12. Abdullah Dasci & Gilbert Laporte, 2005. "A Continuous Model for Multistore Competitive Location," Operations Research, INFORMS, vol. 53(2), pages 263-280, April.
    13. Blas Pelegrín & Pascual Fernández & María Dolores García Pérez, 2016. "Profit maximization and reduction of the cannibalization effect in chain expansion," Annals of Operations Research, Springer, vol. 246(1), pages 57-75, November.
    14. 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.
    15. Küçükaydin, Hande & Aras, Necati & Kuban AltInel, I., 2011. "Competitive facility location problem with attractiveness adjustment of the follower: A bilevel programming model and its solution," European Journal of Operational Research, Elsevier, vol. 208(3), pages 206-220, February.
    16. Yang, Zhongzhen & Yu, Shunan & Notteboom, Theo, 2016. "Airport location in multiple airport regions (MARs): The role of land and airside accessibility," Journal of Transport Geography, Elsevier, vol. 52(C), pages 98-110.
    17. 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.
    18. 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.
    19. Ellis, Christopher J. & Silva, Emilson C. D., 1998. "British Bus Deregulation: Competition and Demand Coordination," Journal of Urban Economics, Elsevier, vol. 43(3), pages 336-361, May.
    20. María Pérez & Pascual Hernández & Blas Pelegrín, 2004. "On price competition in location-price models with spatially separated markets," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 12(2), pages 351-374, December.

    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:spr:orspec:v:39:y:2017:i:3:d:10.1007_s00291-017-0472-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.