中文

多人多联盟 Zeckendorf 博弈的获胜策略

数论 2020-10-22 v2

摘要

Edouard Zeckendorf 证明了每个正整数 nn 都可以唯一地写为非相邻斐波那契数之和(称为 Zeckendorf 分解)。基于 Zeckendorf 分解,我们有多人 Zeckendorf 博弈。我们证明当 Zeckendorf 博弈有至少 33 名玩家时,对于 n5n\geq 5 没有任何玩家具有获胜策略。随后我们将多人博弈扩展至多联盟博弈,发现了一些有趣的情形,其中没有任何联盟具有获胜策略。这包括双联盟博弈,以及某些一方联盟始终具有获胜策略的情形。我们还找到了证明方法所能显示的获胜联盟在结构上的必要约束。此外,我们找到了一些必然具有获胜策略的联盟结构。我们将广义 Zeckendorf 博弈从 22 人扩展至多人。我们发现当博弈有 33 名玩家时,玩家 22 对任何足够大的 nn 都不具有获胜策略。我们还发现当博弈至少有 44 名玩家时,对任何足够大的 nn 没有任何玩家具有获胜策略。

关键词

引用

@article{arxiv.2009.03708,
  title  = {Winning Strategy for the Multiplayer and Multialliance Zeckendorf Games},
  author = {Anna Cusenza and Aidan Dunkelberg and Kate Huffman and Dianhui Ke and Daniel Kleber and Steven J. Miller and Clayton Mizgerd and Vashisth Tiwari and Jingkai Ye and Xiaoyan Zheng},
  journal= {arXiv preprint arXiv:2009.03708},
  year   = {2020}
}

备注

11 pages, from Zeckendorf Polymath REU; new version addresses minor typos, table of contents removed, inclusion of MSC subject code