When More Objectives Make Identification Easier: The Role of Preferences and Feedback
Read the original on arXiv AI →The paper investigates best‑arm identification (BAI) in multi‑objective bandits, showing that additional objectives can actually reduce the number of samples needed. For Gaussian bandits, a characteristic‑time lower bound is derived that applies uniformly across preference orders, and explicit comparisons under Pareto, linear, and lexicographic preferences reveal that a larger optimal set can be identified with fewer samples, that the benefit of vector feedback depends on the preference, and that multi‑objective BAI can outperform the easiest single‑objective case. The authors also introduce Order‑Aware Track‑and‑Stop (OATS), an algorithm that achieves the lower bound while guaranteeing correctness at any desired confidence level.
Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.