determined by m and some point in C. A point placed in a key position
will be called a key point and an interval formed by two key points will be
called a key interval.
Before presenting our results in the next section, we report the main
result from Ahn et al. [2004] for the case K = 1. Consider the following
strategy, S* used by player G (where key positions are simply N equidistant
points on the circle:
Strategy S*
if there is an empty key position left then
(a) |_ place a point on s key position
else if if r < Z then
(b) |_ place a point in the middle of a maximal interval of the opponent
else
(c) if there is more than one interval of the opponent then
place a point in the middle of a maximal interval of the
opponent
else if there is exactly one interval of the opponent and its length
is l then
place a point in a bichromatic key interval at distance less
_ than 1/N — l from endpoint of the opponent
Theorem 1 (Ahn et al. [2004]) Let hN, {Cj}jK=1i define a game on a sin-
gle circle such that K = 1. Then S* is a winning strategy for G although R
can always bring the difference SG — SR as close as possible to zero.
More intriguing information
1. The name is absent2. DIVERSITY OF RURAL PLACES - TEXAS
3. Concerns for Equity and the Optimal Co-Payments for Publicly Provided Health Care
4. Cultural Diversity and Human Rights: a propos of a minority educational reform
5. A Multimodal Framework for Computer Mediated Learning: The Reshaping of Curriculum Knowledge and Learning
6. Herman Melville and the Problem of Evil
7. On Social and Market Sanctions in Deterring non Compliance in Pollution Standards
8. PROJECTED COSTS FOR SELECTED LOUISIANA VEGETABLE CROPS - 1997 SEASON
9. BODY LANGUAGE IS OF PARTICULAR IMPORTANCE IN LARGE GROUPS
10. The constitution and evolution of the stars