In this paper, we consider a class of inventory management applications where the distribution of the underlying demand is unknown and the manager must make an inventory-ordering decision in each period based only on the past demand data. The standard performance measure is regret, which is the...