IDEAS home Printed from https://ideas.repec.org/a/spr/jcomop/v22y2011i3d10.1007_s10878-010-9300-3.html
   My bibliography  Save this article

On the performances of Nash equilibria in isolation games

Author

Listed:
  • Vittorio Bilò

    (Università del Salento)

  • Michele Flammini

    (Università di L’Aquila)

  • Gianpiero Monaco

    (INRIA/CNRS/UNSA)

  • Luca Moscardelli

    (Università di Chieti-Pescara)

Abstract

We study the performances of Nash equilibria in isolation games, a class of competitive location games recently introduced in Zhao et al. (Proc. of the 19th International Symposium on Algorithms and Computation (ISAAC), pp. 148–159, 2008). For all the cases in which the existence of Nash equilibria has been shown, we give tight or asymptotically tight bounds on the prices of anarchy and stability under the two classical social functions mostly investigated in the scientific literature, namely, the minimum utility per player and the sum of the players’ utilities. Moreover, we prove that the convergence to Nash equilibria is not guaranteed in some of the not yet analyzed cases.

Suggested Citation

  • Vittorio Bilò & Michele Flammini & Gianpiero Monaco & Luca Moscardelli, 2011. "On the performances of Nash equilibria in isolation games," Journal of Combinatorial Optimization, Springer, vol. 22(3), pages 378-391, October.
    • Handle: RePEc:spr:jcomop:v:22:y:2011:i:3:d:10.1007_s10878-010-9300-3
    DOI: 10.1007/s10878-010-9300-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10878-010-9300-3
    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/s10878-010-9300-3?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. B. Curtis Eaton & Richard G. Lipsey, 1975. "The Principle of Minimum Differentiation Reconsidered: Some New Developments in the Theory of Spatial Competition," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 42(1), pages 27-49.
    2. 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.
    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. Anna Angelucci & Vittorio Bilò & Michele Flammini & Luca Moscardelli, 2015. "On the sequential price of anarchy of isolation games," Journal of Combinatorial Optimization, Springer, vol. 29(1), pages 165-181, January.
    2. Jasper Jong & Marc Uetz, 2020. "The quality of equilibria for set packing and throughput scheduling games," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(1), pages 321-344, March.

    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. Vladimir Marianov & H. A. Eiselt, 2016. "On agglomeration in competitive location models," Annals of Operations Research, Springer, vol. 246(1), pages 31-55, November.
    3. 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.
    4. Eiselt, H.A. & Marianov, Vladimir, 2020. "Maximizing political vote in multiple districts," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    5. Wenxuan Shan & Qianqian Yan & Chao Chen & Mengjie Zhang & Baozhen Yao & Xuemei Fu, 2019. "Optimization of competitive facility location for chain stores," Annals of Operations Research, Springer, vol. 273(1), pages 187-205, February.
    6. Kocenda, Evzen & Hanousek, Jan & Engelmann, Dirk, 2008. "Currencies, competition, and clans," Journal of Policy Modeling, Elsevier, vol. 30(6), pages 1115-1132.
    7. Borenstein, Severin & Netz, Janet, 1999. "Why do all the flights leave at 8 am?: Competition and departure-time differentiation in airline markets," International Journal of Industrial Organization, Elsevier, vol. 17(5), pages 611-640, July.
    8. H Kohsaka, 1989. "An Analysis of Competitive Oscillations between Japanese Twin Cities," Environment and Planning A, , vol. 21(6), pages 803-816, June.
    9. Fernández, José & Hendrix, Eligius M.T., 2013. "Recent insights in Huff-like competitive facility location and design," European Journal of Operational Research, Elsevier, vol. 227(3), pages 581-584.
    10. Mohajan, Devajit & Mohajan, Haradhan, 2023. "The Responses of an Organization for the Increase in Wage Rates: Profit Maximization Cases," MPRA Paper 118238, University Library of Munich, Germany, revised 10 Jun 2023.
    11. Dimitrios Xefteris, 2018. "Candidate valence in a spatial model with entry," Public Choice, Springer, vol. 176(3), pages 341-359, September.
    12. Shino, Junnosuke & Kawasaki, Ryo, 2012. "Farsighted stable sets in Hotelling’s location games," Mathematical Social Sciences, Elsevier, vol. 63(1), pages 23-30.
    13. Peter Chinloy & James Musumeci, 1994. "Shopping Center Financing: Pricing Loan Default Risk," Journal of Real Estate Research, American Real Estate Society, vol. 9(1), pages 49-64.
    14. Salvanes, Kjell G. & Steen, Frode & Sorgard, Lars, 2005. "Hotelling in the air? Flight departures in Norway," Regional Science and Urban Economics, Elsevier, vol. 35(2), pages 193-213, March.
    15. Dodge Cahan & Hongjia H. Chen & Louis Christie & Arkadii Slinko, 2021. "Spatial competition on 2-dimensional markets and networks when consumers don’t always go to the closest firm," International Journal of Game Theory, Springer;Game Theory Society, vol. 50(4), pages 945-970, December.
    16. Esteban-Bravo, Mercedes & Múgica, Jose M. & Vidal-Sanz, Jose M., 2006. "Do business density and variety determine retail performance?," DEE - Working Papers. Business Economics. WB wb065817, Universidad Carlos III de Madrid. Departamento de Economía de la Empresa.
    17. Amit Pazgal & David Soberman & Raphael Thomadsen, 2016. "Maximal or Minimal Differentiation in a Hotelling Market? A Fresh Perspective," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 3(1), pages 42-47, March.
    18. Eun Yeong Seong & Youngjae Lim & Chang Gyu Choi, 2022. "Why are convenience stores clustered? The reasons behind the clustering of similar shops and the effect of increased competition," Environment and Planning B, , vol. 49(3), pages 834-846, March.
    19. Michael Grubb, 2015. "Failing to Choose the Best Price: Theory, Evidence, and Policy," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 47(3), pages 303-340, November.
    20. Gentile, José & Alves Pessoa, Artur & Poss, Michael & Costa Roboredo, Marcos, 2018. "Integer programming formulations for three sequential discrete competitive location problems with foresight," European Journal of Operational Research, Elsevier, vol. 265(3), pages 872-881.

    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:jcomop:v:22:y:2011:i:3:d:10.1007_s10878-010-9300-3. 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.