如何挑选你的足球队
组合数学
2026-05-06 v1
摘要
队长 Alice 和 Bob 将 名足球员(每人被简化为一个实值得分)分成两支各有 名足球员的队伍。在每一轮中,一位队长担任挑选者,另一位担任选择者:挑选者指定一名尚未被选中的足球员,选择者决定该足球员加入哪位队长的队伍。Alice 首先担任挑选者,Bob 担任选择者,随后角色交替。一旦某位队长集齐 名足球员组成完整队伍,游戏立即结束,另一支队伍接收所有剩余的足球员。得分总和更大的队伍获胜。针对 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