We show how to efficiently verify approximate optimaility of smooth policies and strategies in bandits and games