中文

如何挑选你的足球队

组合数学 2026-05-06 v1

摘要

队长 Alice 和 Bob 将 2m2m 名足球员(每人被简化为一个实值得分)分成两支各有 mm 名足球员的队伍。在每一轮中,一位队长担任挑选者,另一位担任选择者:挑选者指定一名尚未被选中的足球员,选择者决定该足球员加入哪位队长的队伍。Alice 首先担任挑选者,Bob 担任选择者,随后角色交替。一旦某位队长集齐 mm 名足球员组成完整队伍,游戏立即结束,另一支队伍接收所有剩余的足球员。得分总和更大的队伍获胜。针对 Eccles 在 2015 年提出的问题,我们证明了 Alice 无法获胜。

关键词

引用

@article{arxiv.2605.04034,
  title  = {How to pick your football team},
  author = {Bhargav Narayanan},
  journal= {arXiv preprint arXiv:2605.04034},
  year   = {2026}
}

备注

11 pages