“…For MAB, there are a number of studies on best-of-both-worlds algorithms [Bubeck and Slivkins, 2012, Zimmert and Seldin, 2021, Seldin and Slivkins, 2014, Seldin and Lugosi, 2017, Pogodin and Lattimore, 2020, Auer and Chiang, 2016, Wei and Luo, 2018, Zimmert et al, 2019, Lee et al, 2021, Ito, 2021. Among these, studies by Wei and Luo [2018], Zimmert and Seldin [2021], Zimmert et al [2019] are closely related to this work.…”