Heterogeneous Multi-Player Multi-Armed Bandits Robust To Adversarial Attacks

Akshayaa Magesh, Venugopal V. Veeravalli · 2025

Read Heterogeneous Multi-Player Multi-Armed Bandits Robust To Adversarial Attacks by Akshayaa Magesh, Venugopal V. Veeravalli (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-2501-17882.txt.

Description

Akshayaa Magesh and Venugopal Veeravalli study a learning problem in 2025 where many players pick among options with unknown payoffs, while attackers try to spoil their gains. Each player faces a different payoff pattern for the same option.

If two players pick the same option, both get nothing, and attackers use that clash rule to block payoffs. Players stick to a shared policy and can swap just one bit of data for a short time. Each sees only their own picks and payoffs. The proposed policy reaches near optimal regret over time, with a term that grows with the total span of attacks. The design holds up even when attacks hit several options at once.

Catalog record

CREATORAkshayaa Magesh, Venugopal V. Veeravalli
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-17882

Browse the full library · About the Tower of Babel