公开通信可促进监视下的低风险协调
分布式、并行与集群计算
2022-03-15 v2 社会与信息网络
摘要
考虑一个希望发起革命的反叛者子群体。为避免启动一场失败的革命，反叛者首先会努力估计其相对“实力”，这通常与他们在人口中的比例相关。然而，尤其是在非民主国家，反叛者不愿暴露自身身份。这给反叛者带来了一个重大挑战：在最小化被识别为反叛者的风险的同时估计其在人口中的比例。本文引入一个分布式计算框架以研究该问题。我们的核心结论是，通信模式在实现此类任务中起着关键作用。具体而言，我们表明利用通信中固有的噪声，“公开通信”——其特征是个体发布的每条消息均可被其所有邻居看到——使反叛者能够在保持每个反叛者被识别的风险可忽略不计的情况下估计其在人口中的比例。受历史事件启发的该估计协议极其简单，即便在极端监视条件下也能隐蔽执行。相反，我们表明在点对点通信下，类似简单性的协议要么低效要么无法隐蔽。
引用
@article{arxiv.2105.02093,
title = {Public Communication can Facilitate Low-Risk Coordination under Surveillance},
author = {Amos Korman and Pierluigi Crescenzi},
journal= {arXiv preprint arXiv:2105.02093},
year = {2022}
}