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 adversarial agent can expl...