Protocols for Verifying Smooth Strategies in Bandits and Games

Miranda Christ, Daniel Reichman, Jonathan Shafer

We study protocols for verifying approximate optimality of strategies in multi-armed bandits and normal-form games. As the number of actions available to each player is often large…