无理性策略的格点博弈
组合数学
2011-06-10 v1
摘要
我们证明了Guo和Miller的格点博弈支持通用计算，反驳了他们关于所有格点博弈都有理性策略的猜想。我们还给出了该猜想的一个显式反例：一个三维格点博弈，其获胜位置集合没有有理生成函数。
引用
@article{arxiv.1106.1883,
title = {Lattice games without rational strategies},
author = {Alex Fink},
journal= {arXiv preprint arXiv:1106.1883},
year = {2011}
}
备注
11pp, 3 figs