IDEAS home Printed from https://ideas.repec.org/p/lan/wpaper/591829.html
   My bibliography  Save this paper

Voronoi game on disjoint open curves

Author

Listed:
  • Marcin Konrad Dziubinski

Abstract

Two players are endowed with resources for setting up N locations on K open curves of identical lengths, with N > K greater than or equal to 1. The players alternately choose these locations (possibly in batches of more than one in each round) in order to secure the area closer to their locations than that of their rival's. The player with the highest secured area wins the game and otherwise the game ends in a tie. Earlier research has shown that, if an analogical game is played on disjoint closed curves, the second mover advantage is in place only if K = 1, while for K > 1 both players have a tying strategy. It was also shown that this results hold for open curves of identical lengths when rules of the game additionally require players to take exactly one location in the rst round. In this paper we show that the second mover advantage is still in place for K greater than or equal to 1 and 2K -1 less than or equal to N, even if the additional restriction is dropped, while K is less than or euqal to N <2K -1 results in the first mover advantage. We also study a natural variant of the game, where the resource mobility constraint is more stringent so that in each round each player chooses a single location and we show that the second mover advantage re-appears for K is less than or equal to N <2K -1 if K is an even number.

Suggested Citation

  • Marcin Konrad Dziubinski, 2008. "Voronoi game on disjoint open curves," Working Papers 591829, Lancaster University Management School, Economics Department.
  • Handle: RePEc:lan:wpaper:591829
    as

    Download full text from publisher

    File URL: http://www.lancaster.ac.uk/media/lancaster-university/content-assets/documents/lums/economics/working-papers/Voronoi.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Eiselt, H. A. & Laporte, G., 1989. "Competitive spatial models," European Journal of Operational Research, Elsevier, vol. 39(3), pages 231-242, April.
    2. Marcin Dziubiński & Debabrata Datta & Jaideep Roy, 2009. "A Location Game On Disjoint Circles," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(04), pages 391-406.
    3. Steven C. Salop, 1979. "Monopolistic Competition with Outside Goods," Bell Journal of Economics, The RAND Corporation, vol. 10(1), pages 141-156, Spring.
    4. Edward C. Prescott & Michael Visscher, 1977. "Sequential Location among Firms with Foresight," Bell Journal of Economics, The RAND Corporation, vol. 8(2), pages 378-393, Autumn.
    5. Edward H. Chamberlin, 1953. "The Product as an Economic Variable," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 67(1), pages 1-29.
    6. Economides, Nicholas, 1986. "Minimal and maximal product differentiation in Hotelling's duopoly," Economics Letters, Elsevier, vol. 21(1), pages 67-71.
    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. Marcin Dziubiński, 2011. "Location game on disjoint line segments," International Journal of Game Theory, Springer;Game Theory Society, vol. 40(2), pages 231-262, May.
    2. Buechel, Berno & Roehl, Nils, 2015. "Robust equilibria in location games," European Journal of Operational Research, Elsevier, vol. 240(2), pages 505-517.
    3. Jean J. Gabszewicz & Jacques-François Thisse, 2000. "Microeconomic theories of imperfect competition," Cahiers d'Économie Politique, Programme National Persée, vol. 37(1), pages 47-99.
    4. Marcin Dziubiński & Debabrata Datta & Jaideep Roy, 2009. "A Location Game On Disjoint Circles," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 11(04), pages 391-406.
    5. Zhou, Dongsheng & Vertinsky, Ilan, 2001. "Strategic location decisions in a growing market," Regional Science and Urban Economics, Elsevier, vol. 31(5), pages 523-533, September.
    6. Torbenko, A., 2015. "Linear City Models: Overview and Typology," Journal of the New Economic Association, New Economic Association, vol. 25(1), pages 12-38.
    7. Toshihiro Matsumura & Noriaki Matsushima, 2010. "Patent licensing, bargaining, and product positioning," ISER Discussion Paper 0775, Institute of Social and Economic Research, The University of Osaka.
    8. Yunus Aksoy & Hanno Lustig, 2007. "Exchange Rates, Prices And International Trade In A Model Of Endogenous Market Structure," Manchester School, University of Manchester, vol. 75(2), pages 160-192, March.
    9. 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.
    10. Heijnen, Pim & Soetevent, Adriaan R., 2018. "Price competition on graphs," Journal of Economic Behavior & Organization, Elsevier, vol. 146(C), pages 161-179.
    11. Nicholas Economides & Jamie Howell & Sergio Meza, 2002. "Does it Pay to be First? Sequential Locational Choice and Foreclosure," Working Papers 02-19, New York University, Leonard N. Stern School of Business, Department of Economics.
    12. Caplin, Andrew & Nalebuff, Barry, 1991. "Aggregation and Imperfect Competition: On the Existence of Equilibrium," Econometrica, Econometric Society, vol. 59(1), pages 25-59, January.
    13. Jaap H. Abbring & Jeffrey R. Campbell, 2003. "A Structural Empirical Model of Firm Growth, Learning, and Survival," NBER Working Papers 9712, National Bureau of Economic Research, Inc.
    14. Arnott, Richard, 2006. "Spatial competition between parking garages and downtown parking policy," Transport Policy, Elsevier, vol. 13(6), pages 458-469, November.
    15. Hinloopen, Jeroen & Müller, Wieland & Normann, Hans-Theo, 2014. "Output commitment through product bundling: Experimental evidence," European Economic Review, Elsevier, vol. 65(C), pages 164-180.
    16. de Haas, Samuel & Herold, Daniel & Schäfer, Jan Thomas, 2022. "Entry deterrence due to brand proliferation: Empirical evidence from the German interurban bus industry," International Journal of Industrial Organization, Elsevier, vol. 83(C).
    17. Rhee, Byong-Duk, et al, 1992. "Restoring the Principle of Minimum Differentiation in Product Positioning," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 1(3), pages 475-505, Fall.
    18. Granot, Daniel & Granot, Frieda & Raviv, Tal, 2010. "On competitive sequential location in a network with a decreasing demand intensity," European Journal of Operational Research, Elsevier, vol. 205(2), pages 301-312, September.
    19. Lambertini, Luca, 2002. "Equilibrium locations in a spatial model with sequential entry in real time," Regional Science and Urban Economics, Elsevier, vol. 32(1), pages 47-58, January.
    20. Kevin E. Henrickson, 2012. "Spatial Competition And Strategic Firm Relocation," Economic Inquiry, Western Economic Association International, vol. 50(2), pages 364-379, April.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:lan:wpaper:591829. 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: Giorgio Motta (email available below). General contact details of provider: https://edirc.repec.org/data/delanuk.html .

    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.