We consider an inventory control problem with multiple products and stockout substitution. The firm knows neither the primary demand distribution for each product nor the customers' substitution probabilities between products a priori, and needs to learn such information from sales data on the...