The newsvendor problem is relatively easy to solve when the distribution of demand for newspapers is known. When the demand is unknown, the newsvendor faces a dual problem in the sense of Feldbaum (Automation and Remote Control 21 (1960), 874): to ch