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
| CREATOR | Runhua Wang, Qing Ling, Hoi-To Wai, Zhi Tian |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 184 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-08658