Constrained Best Arm Identification in Grouped Bandits

Sahil Dharod, Malyala Preethi Sravani, Sakshi Heda, and Sharayu Moharir · 2024

Read Constrained Best Arm Identification in Grouped Bandits by Sahil Dharod, Malyala Preethi Sravani, Sakshi Heda, and Sharayu Moharir (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-08031.txt.

Description

Sahil Dharod, Malyala Preethi Sravani, Sakshi Heda, and Sharayu Moharir study a choice problem in a 2024 paper. In their set-up, each option has several attributes, and each attribute pays a random reward. An option counts as feasible only if every attribute's average reward clears a set bar.

The goal is to find, with a fixed level of confidence, the feasible option with the best average reward. The authors first derive a hard limit that no method can beat. They then give a method based on confidence intervals that comes near that limit, with proofs to back it. Tests against adapted rivals support the claim.

Catalog record

CREATORSahil Dharod, Malyala Preethi Sravani, Sakshi Heda, and Sharayu Moharir
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE57 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-08031

Browse the full library · About the Tower of Babel