arxivcs.LG2026-07-16
MESHA: Mechanism-Enforced Sequential Halving for Strategic Linear Bandits
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 linear bandits. In this setting, each arm may strategically misreport its feature vector to maximize th…