arXiv:2602.22847cs.LGcs.AI2026-02

提出去中心化排名聚合方法,实现无中心节点的可靠共识。

Decentralized Ranking Aggregation via Gossip: Convergence and Robustness

  • 基于随机泛洪通信,通过局部交互达成全局排名共识。
  • 在存在恶意节点污染时仍能保持收敛与鲁棒性。
  • 适合物联网、多智能体系统等分布式场景应用。

排名聚合在偏好分析中具有核心作用,现有大量算法可计算中位排名,但主要局限于集中式环境。对于对等网络、物联网和多智能体系统等场景,如何在去中心化设置下实现具有收敛性保障且抵御恶意节点干扰的共识排名,仍是重大挑战。本文研究去中心化环境下可靠排名共识的实现方式,重点解决鲁棒性与通信成本问题。所提方法利用随机泛洪通信机制,使自主代理仅通过局部交互即可达成全局排名共识,无需协调或中心机构,具备理论上的收敛性和抗污染能力。

原文摘要 · Abstract (English)

The concept of ranking aggregation plays a central role in preference analysis, and numerous algorithms for calculating median rankings, often originating in social choice theory, have been documented in the literature, offering theoretical guarantees in a centralized setting, \textit{i.e.}, when all the ranking data to be aggregated can be brought together in a single computing unit. For many technologies (\textit{e.g.} peer-to-peer networks, IoT, multi-agent systems), extending the ability to calculate consensus rankings with guarantees of convergence and resilience to potential contamination in a decentralized setting, when preference data is initially distributed across a communicating network, remains a major methodological challenge. Indeed, in recent years, the literature on decentralized computation has mainly focused on computing or optimizing statistics such as arithmetic means using gossip algorithms. The purpose of this article is precisely to study how to achieve reliable and resilient consensus on collective rankings in a decentralized setting, thereby raising new questions, robustness to corrupted nodes, and scalability through reduced communication costs in particular. The approach proposed and analyzed here relies on the robustness guarantees offered by random gossip communication, which allows autonomous agents to compute a global ranking consensus using local interactions only, without coordination or a central authority.

去中心化排名聚合鲁棒性

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。