Pollnivnian bandits