A Note on Tight Lower Bound for MNL-Bandit Assortment Selection Models
share
In this note we prove a tight lower bound for the MNL-bandit assortment selection model that matches the upper bound given in (Agrawal et al., 2016a,b) for all parameters, up to logarithmic factors.
READ FULL TEXT