A Location Game On Disjoint Circles



Proof. This is because whenever R places a point in an empty circle, G
places a point there in the same round, assigning the number of key positions
for that circle to
dN/Ke. Thus red key intervals of the size 1/bN/Kc can
be created only on the circles where G placed the first point, and so after
all key points in each such circle are taken, G will take no less key positions
there than R. Moreover strategy Y
* ensures that each red key point has
at most one neighbouring red key point (because G places a point next to
a newly placed red point, if possible, and starts by placing it on the same
side (clockwise in the case of strategy Y
*)).8 Thus the number of green
key intervals in such circles cannot be smaller than the number of red key
intervals there. ■

Now assume that all key positions are taken and R places a point.
Then there is one more red points than green points on the circles, and
by Lemma 1, there is at least one red interval. Thus the next move of G is
implementable and the game is either in stage (b) or (c).

Observe that in stage (b) G will place a point in all red key intervals
of size 1/
bN/Kc (as he has at least twice the number of such intervals of
points left, and these intervals are being broken first). Moreover G will place
a point in all red key intervals of size 1/
dN/Ke in the stage (b) (as he saves
at least one point each time such interval is created by R). Notice also that
whenever R creates a red interval of the size
1/dN/K e, this interval is
created by placing two red points within a green key interval of the size
1/
bN/Kc and at most one red interval of this size can be created in such
green key interval. Since the stage (b) ends when both players have only
one point left, so all such intervals created in the stage (b) will have been
broken by G by the end of that stage. Thus after the stage (b) there is no

8 The restriction on the game, so that players move one-by-one is crucial for this prop-
erty. Notice that this issue arises only when b
N/Kc 6= dN/Ke, i.e. K-N.

19



More intriguing information

1. Who runs the IFIs?
2. Food Prices and Overweight Patterns in Italy
3. CONSUMER ACCEPTANCE OF GENETICALLY MODIFIED FOODS
4. Sectoral specialisation in the EU a macroeconomic perspective
5. Non Linear Contracting and Endogenous Buyer Power between Manufacturers and Retailers: Empirical Evidence on Food Retailing in France
6. The name is absent
7. 03-01 "Read My Lips: More New Tax Cuts - The Distributional Impacts of Repealing Dividend Taxation"
8. Quelles politiques de développement durable au Mali et à Madagascar ?
9. Testing Gribat´s Law Across Regions. Evidence from Spain.
10. A Multimodal Framework for Computer Mediated Learning: The Reshaping of Curriculum Knowledge and Learning
11. Population ageing, taxation, pensions and health costs, CHERE Working Paper 2007/10
12. Rent-Seeking in Noxious Weed Regulations: Evidence from US States
13. Macro-regional evaluation of the Structural Funds using the HERMIN modelling framework
14. The name is absent
15. The name is absent
16. The name is absent
17. Investment in Next Generation Networks and the Role of Regulation: A Real Option Approach
18. TWENTY-FIVE YEARS OF RESEARCH ON WOMEN FARMERS IN AFRICA: LESSONS AND IMPLICATIONS FOR AGRICULTURAL RESEARCH INSTITUTIONS; WITH AN ANNOTATED BIBLIOGRAPHY
19. Types of Cost in Inductive Concept Learning
20. PROTECTING CONTRACT GROWERS OF BROILER CHICKEN INDUSTRY