Corollary 3.5 โ larger uncertainty implies larger robust assortment: Z*(๐ฑโฒ) โค Z*(๐ฑ), S*(๐ฑ) โ S*(๐ฑโฒ)
ProvedRobustMNL.Static.larger_uncertaintyassortment-optimizationmultinomial-logitp2o-batch-pfp2bp2o-gran-per-chapterp2o-plan-paperp2o-v1robust-optimization
Larger uncertainty implies a larger robust assortment. Let be compact uncertainty sets, with nonempty. Then
where denotes any optimal robust assortment of smallest cardinality.
More uncertainty lowers the optimal worst-case revenue and enlarges the robust assortment: product variety acts as a buffer against uncertainty in the choice parameters.
Formalization Note The inclusion is stated for every pair of smallest-cardinality optimal assortments for and . The page writes ""; it is read, as in Theorem 3.2, as compact sets in (the standing assumption of Sec. 3). Nonemptiness of follows from that of . Revenues are arbitrary reals; products are Fin n.
Preamble
import Mathlib import Definitions.Def_RobustMNL_Static_Model
Formal statement
namespace RobustMNL.Static
theorem larger_uncertainty {n : โ} (r : Fin n โ โ) (V V' : Set (โ ร (Fin n โ โ)))
(hV : IsCompact V) (hne : V.Nonempty) (hpos : โ p โ V, IsPos p)
(hV' : IsCompact V') (hpos' : โ p โ V', IsPos p) (hsub : V โ V') :
Zstar V' r โค Zstar V r โง
โ S S' : Finset (Fin n), IsSmallestOptimal V r S โ IsSmallestOptimal V' r S' โ S โ S' := by sorry
end RobustMNL.Static
Source
Rusmevichientong, Topaloglu, Robust Assortment Optimization in Revenue Management Under the Multinomial Logit Choice Model, Operations Research (2012), doi:10.1287/opre.1120.1063, authors' manuscript of 20 Sep 2011, Corollary 3.5, p. 9
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.