We study a dynamic assortment selection problem where arriving customers make purchase decisions among offered products from a universe of $N$ products under a Markov-chain-based choice (MCBC) model. The retailer observes only the assortment and the customer's single choice per period. Given...