Interesting Esoterica

The Namer-Claimer game

Article by Ben Barber
  • Published in 2018
  • Added on
In each round of the Namer-Claimer game, Namer names a distance d, then Claimer claims a subset of [n] that does not contain two points that differ by d. Claimer wins once they have claimed sets covering [n]. I show that the length of this game is of order log log n with optimal play from each side.

Links


BibTeX entry

@article{TheNamerClaimergame,
	title = {The Namer-Claimer game},
	abstract = {In each round of the Namer-Claimer game, Namer names a distance d, then
Claimer claims a subset of [n] that does not contain two points that differ by
d. Claimer wins once they have claimed sets covering [n]. I show that the
length of this game is of order log log n with optimal play from each side.},
	url = {http://arxiv.org/abs/1808.10800v1 http://arxiv.org/pdf/1808.10800v1},
	year = 2018,
	author = {Ben Barber},
	comment = {},
	urldate = {2018-09-04},
	archivePrefix = {arXiv},
	eprint = {1808.10800},
	primaryClass = {math.CO},
	collections = {Easily explained,Games to play with friends}
}