贪婪伽罗瓦博弈
组合数学
2011-10-07 v1
摘要
我们证明，两名射击技能相似且较差的决斗者（即伽罗瓦决斗者），若贪婪地要求在对方获胜的先验概率超过自己时立即获得射击机会，他们将按照著名的 Thue-Morse 序列轮流射击。这与复变函数逼近论中的一个结果形成对比，该结果指出，若决斗者更耐心且真正关心公平性，他们会采取不同的策略。我们注意到 Thue-Morse 序列在略大于 1 的分数进制展开中的相应解释。
引用
@article{arxiv.1110.1137,
title = {Greedy Galois Games},
author = {Joshua N. Cooper and Aaron M. Dutle},
journal= {arXiv preprint arXiv:1110.1137},
year = {2011}
}
备注
7 pages