Back to Search
Start Over
A LOCATION GAME ON DISJOINT CIRCLES
- Source :
- International Game Theory Review. 11(04):391-406
- Publication Year :
- 2009
-
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.
- Subjects :
- General Computer Science
Sequential game
Computer science
Disjoint sets
Competitive locations, disjoint spaces, Winning/Tying strategies, equilibrium configurations, C72, D21, D72
Combinatorics
symbols.namesake
Strategy
jel:C0
Simultaneous game
Business and International Management
jel:C6
jel:C7
Information set
Tying
Normal-form game
ComputingMilieux_PERSONALCOMPUTING
TheoryofComputation_GENERAL
Screening game
Advertising
jel:M2
Constraint (information theory)
Order (business)
Nash equilibrium
Best response
symbols
Repeated game
Statistics, Probability and Uncertainty
jel:D5
jel:B4
jel:D7
Subjects
Details
- Volume :
- 11
- Issue :
- 04
- Database :
- OpenAIRE
- Journal :
- International Game Theory Review
- Accession number :
- edsair.doi.dedup.....4cb69914c4d0d4f0d40372cfcf24e5a1