Baglords and Bandits