关于至少三方参与者的近似策略可保守锦标赛规则

锦标赛组织者必须在观察到所有$\binom{n}{2}$场比赛后，从n个可能的球队中选择一个获胜者。组织者希望找到一种锦标赛规则，同时满足以下要求：它必须是Condorcet一致的(简称CC)，即若存在唯一打败其他所有球队的球队，则选择该球队；它还必须对大小为k的参与者组在概率$\alpha$下强不可操纺(简称k-SNM-$\alpha$)，即不得存在至多k个球队的子集，通过固定它们之间的比赛结果来增加其中任意成员被选中的概率超过$\alpha$。我们的贡献有三方面。首先，我们考虑对从[Schneider等人2017]提出的随机单消除锦标赛规则的自然推广，用于d叉树，给出其操纵性的上界。然后，我们提出一种新的锦标赛规则，它既是CC又是3-SNM-1/2，严格改进了[Deinev 和 Weinberg, 2022]提出的CC和3-SNM-31/60规则。最后，我们启动了锦标赛规则之间的简化研究。