平面上一个非胜者的有限目标集
组合数学
2011-01-25 v1 计算机科学与博弈论
摘要
J. Beck 已经证明，如果两名玩家轮流从平面中选择先前未被选中的点，那么无论玩家 2 如何阻止，玩家 1 总能构造出任意给定有限目标集 的一个全等副本。我们给出一个有限目标集 （它有 5 个点），在该平面上的成就游戏中，玩家 1 无法在玩家 2 之前构造出它。
引用
@article{arxiv.1101.4420,
title = {A finite goal set in the plane which is not a Winner},
author = {Wesley Pegden},
journal= {arXiv preprint arXiv:1101.4420},
year = {2011}
}
备注
8 pages, 4 figures