最近，Kogan 与 Parter 在 SODA ’22 上的突破首次在数十年后实现了快捷集大小/直径权衡的多项式改进。然而，算法应用大多未能利用这些新界限，主要原因是许多应用发生在去中心化环境，而我们缺乏实现 Kogan‑Parter 结果的去中心化算法。为此，我们研究了在两位玩家 Alice 与 Bob 之间构造 Kogan‑Parter 快捷集的通信复杂度。图的 $n$ 条有向边被划分给两位玩家，同时给定目标直径 $D$。我们的主要成果是一种协议：当 $D \le n^{1/3}$ 时，Alice 与 Bob 能在仅交换 $\tilde O\left(\frac{n^2}{D^2}\right)$ 位的情况下达成一个满足 Kogan‑Parter 大小‑直径权衡的快捷集。我们还给出了（不匹配的）下界，说明找到任意大小的 $D$‑直径快捷集至少需要的通信量。上界的核心技术是一个低通信量的路径覆盖协议，这一子例程在快捷集构造中经常出现且独立受到关注。我们的协议刻意避免使用 Menger 定理或反链分解，这与以往工作形成对比。下界方面，我们将快捷集问题的通信复杂度与无桥路径系统的规模联系起来，从而得到相应的硬度结果。\n\n点评：本文在去中心化环境下提供了实用的通信上界，填补了理论突破与实际算法之间的空白，并通过新颖的路径覆盖技术展示了对经典图论工具的巧妙规避，为后续研究提供了重要思路。