在经典的争用解决问题中，一组玩家共享广播信道，若某步只有唯一玩家发送则该玩家成功。传统模型默认每个玩家在每一步都可以行动：玩家一旦到达就一直参与直至成功。本文去掉了这一假设，加入一个对手调度器*，它在每一步决定哪些玩家被调度参与，其余玩家则休眠。我们用效率来衡量协议，即玩家数除以至少有玩家活跃的期望步数。\n\n我们的第一个结果表明，只要玩家能够访问全局时钟并共享随机性，即使调度器是自适应的，且信道没有任何反馈，玩家也能实现效率 $\Omega(1/\log n)$。随后我们给出匹配的下界 $O(1/\log n)$，该下界在有三元反馈且调度器是无意识的情况下仍然成立。所有上界都依赖于全局时钟和共享随机性。\n\n最后我们证明这种隐式共享状态是必要的：如果玩家既没有全局时钟也没有共享随机性，则无论信道提供三元反馈且对手调度器多么有利（即无意识），任何协议的效率都无法超过 $O(\log n / n)$。\n\n点评：本文系统地揭示了共享时钟和随机性在对抗调度环境下实现高效争用解决的关键作用，并给出了紧致的上下界，填补了传统模型假设的空白。