The Deceptive Bandit Problem: Exploratory Coupling and the Fragility of Multi-Agent Learning

Randomized exploration is central to bandit learning, multi-agent reinforcement learning, and zeroth-order policy search, yet its independence and privacy are usually only treated as technical assumptions. We show that these properties are critical for security purposes and demonstrate how an...