Byzantine-Resilient Decentralized Online Resource Allocation

Runhua Wang, Qing Ling, Hoi-To Wai, Zhi Tian · 2025

Read Byzantine-Resilient Decentralized Online Resource Allocation by Runhua Wang, Qing Ling, Hoi-To Wai, Zhi Tian (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-08658.txt.

Description

Runhua Wang and co-authors present a control theory paper, published in 2025, on sharing resources fairly across a network when some members lie. In decentralized allocation, agents negotiate with neighbors to split a common resource, but compromised agents can poison the process with false messages. The authors frame the tug of war between local choices and global limits as a primal dual optimization problem.

Their algorithms blend adaptive clipping, which trims suspicious messages, with robust aggregation rules that filter what each agent hears. Theory promises tight bounds on both regret, the cost of learning on the fly, and on how far the shared limits are overshot. Simulated power dispatch across a grid confirmed the defenses hold.

Catalog record

CREATORRunhua Wang, Qing Ling, Hoi-To Wai, Zhi Tian
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE184 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-08658

Browse the full library · About the Tower of Babel