保障终端用户隐私的多臂老虎机网络

为了将最佳臂识别任务尽可能分布式地部署到用户设备附近，即无线接入网的边缘，我们提出了一种新的问题设定，其中分布式玩家协作寻找最佳臂。该架构由于不存储任何事件而保障了终端用户的隐私。攻击者通过核心网络所能观察到的唯一事物是跨用户的聚合信息。我们提供首个算法，分布式中位数消除（Distributed Median Elimination），其在传输比特数方面最优，并且在相对于在每个玩家上独立运行的最优算法的加速比因子方面近最优。在实践中，该首个算法无法处理通信成本与加速比因子之间的权衡，且需要关于玩家分布的一些知识。扩展分布式中位数消除（Extended Distributed Median Elimination）通过并行运行分布式中位数消除的不同实例并选择最佳者，克服了这些限制。实验说明并完善了分析。根据分析，与在每个玩家上执行的中位数消除相比，所提算法显示出显著的实践改进。