New Bandit Models for the Sauerland Setting