MESHA: Mechanism-Enforced Sequential Halving for Strategic Linear Bandits

Xin Li, Zixin Zhong

We design and analyze \underline{M}echanism-\underline{E}nforced \underline{S}equential \underline{HA}lving (MESHA), an algorithm for Best Arm Identification (BAI) in strategic lin…