A Location Game On Disjoint Circles



Theorem 2 Let hN, {Cj}jK=1i define a game on the family of disjoint circles
with K ≥ 2. If K - N, then T * is a tying strategy for R.

Proof. We start by showing that strategy T* is implementable. The
only situation, where the strategy may not be applied is the one where at
some round
r, R faces the situation where there is no key position left (and
he is having
e > 0 points left). This means that in each of the K circles,
dN/K e key positions are taken (notice that if G does not take any key
position up to the round
r, then this situation cannot appear). Let r0 r
be the last round such that at the round r0 - 1, G took a key position.
Observe that it must be that
r0 = r, as R is able to cover all remaining key
positions at
r. Consider R’s move at the round r - 1. Since R has enough
points to cover all remaining key positions at this stage, he would do that
and this contradicts the assumption that
G places a point in a key position
at this round. Thus the strategy is implementable.

Now we will show that using this strategy either R wins or ties. Firstly,
observe that after
R’s move in the last round all key positions must be
covered. For assume throughout the game
G did not take any key position
(this means in particular that
G has never placed a point in an empty circle,
as such point is always a key position). Then at round (
N mod K)dN/Ke +
1
6 R plays in an empty circle and he can cover bN/Kc key positions in each
of the remaining empty circles, so the game finishes and all key positions
are covered. Now assume that at some round
r, G places a point in a
key position. Then
R is still capable of covering all remaining key positions
towards the end of the game. Moreover after
G’s move, the number of circles
where
R would have to take bN/Kc key positions decreases by 1. After G
takes K - (N mod K) key positions, R is capable of covering all remaining
key positions and at the and of the game
dN/Ke key positions will be taken

6Notice that N = (N mod K)dN∕K"∣ + (K - N mod K)[N∕KJ.

12



More intriguing information

1. Female Empowerment: Impact of a Commitment Savings Product in the Philippines
2. ESTIMATION OF EFFICIENT REGRESSION MODELS FOR APPLIED AGRICULTURAL ECONOMICS RESEARCH
3. The name is absent
4. How we might be able to understand the brain
5. Notes on an Endogenous Growth Model with two Capital Stocks II: The Stochastic Case
6. The name is absent
7. Are class size differences related to pupils’ educational progress and classroom processes? Findings from the Institute of Education Class Size Study of children aged 5-7 Years
8. Inflation and Inflation Uncertainty in the Euro Area
9. New urban settlements in Belarus: some trends and changes
10. The name is absent