命名者-索取者游戏
组合数学
2018-09-03 v1
摘要
在命名者-索取者游戏的每一轮中，命名者命名一个距离 d，随后索取者索取 [n] 的一个子集，该子集不含两个相差为 d 的点。一旦索取者已索取覆盖 [n] 的集合，索取者即获胜。我证明在双方最优策略下，此游戏的长度量级为 log log n。
引用
@article{arxiv.1808.10800,
title = {The Namer-Claimer game},
author = {Ben Barber},
journal= {arXiv preprint arXiv:1808.10800},
year = {2018}
}
备注
7 pages