A Location Game on Disjoint Circles

32 Pages Posted: 20 Nov 2007

See all articles by Marcin Dziubiński

Marcin Dziubiński

University of Warsaw - Institute of Informatics

Debabrata Datta

affiliation not provided to SSRN

Jaideep Roy

Murdoch University

Multiple version iconThere are 2 versions of this paper

Date Written: July 2007

Abstract

Two players are endowed with resources for setting up N locations on K identical circles, with N greater than K which is greater or equal 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. They face a resource mobility constraint such that not all N locations can be placed in the first round. The player with the highest secured area wins the game and otherwise the game ends in a tie. Earlier research has shown that for K = 1, the second mover always has a winning strategy in this game. In this paper we show that with K > 1, the second mover advantage disappears as in this case both players have a tying strategy. We also study a natural variant of this game where the resource mobility constraint is more stringent so that in each round each player chooses a single location where we show that the second mover advantage re-appears. We suggest some Nash equilibrium configurations of locations in both versions of the game.

Keywords: Competitive locations, Disjoint spaces, Winning/Tying strate

JEL Classification: C72, D21, D72

Suggested Citation

Dziubiński, Marcin and Datta, Debabrata and Roy, Jaideep, A Location Game on Disjoint Circles (July 2007). Available at SSRN: https://ssrn.com/abstract=1030773 or http://dx.doi.org/10.2139/ssrn.1030773

Marcin Dziubiński (Contact Author)

University of Warsaw - Institute of Informatics ( email )

Banacha 2
Warsaw, 02-097
Poland

Debabrata Datta

affiliation not provided to SSRN ( email )

No Address Available

Jaideep Roy

Murdoch University ( email )

South Street
Murdoch 6150, Western Australia 6105
Australia

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
65
Abstract Views
954
Rank
746,479
PlumX Metrics