Этот рассказ будет посвящён нестандартным, но полезным и красивым постановкам задачи о многоруких бандитах. В частности, бандитам с бюджетами (bandits with knapsacks) и бандитам с тяжелыми хвостами (bandits with heavy tails). Это два небольших сюжета, каждый из которых полезен в своей области. При обсуждении бандитов с бюджетами мы рассмотрим красивый трюк с аппроксимацией бандита через ЛП и матричные игры. При обсуждении алгоритмов для бандитов с тяжелыми хвостами мы затронем свежие результаты из стохастической оптимизации.