Theorem 5(e) — every limit point of the -stage parameters gives an optimal world-dependent policy
OpenSongZipkinFluct.FixedCost.theorem5eFixed-cost model of §3.2: standing hypotheses, Assumption 1 (), so that , and terminal cost of the linear model. For let be the smallest minimizer of and the largest with (Theorem 3(b)).
Claim (Theorem 5(e)). Let be such that for every the pair is a limit point of , i.e. it equals for infinitely many . Then the stationary world-dependent policy — when the world is in state and the inventory position is , order up to if and do not order otherwise — is optimal for the infinite-horizon discounted problem (1) with fixed cost : it is feasible, and from every initial state its expected total discounted cost is at most that of any feasible deterministic history-dependent policy.
Policies are deterministic and may depend on the whole history; costs take values in and the infinite-horizon cost is the supremum of the -epoch costs.
import Mathlib import Definitions.Def_SongZipkinFluct_FixedCost_Bounds import Definitions.Def_SongZipkinFluct_FixedCost_Policy open Filter
namespace SongZipkinFluct.FixedCost
open Model
/-- Theorem 5(e) (p. 359) of Song and Zipkin (1993). Fixed-cost model of §3.2
(`K = K̄F̃_L(α) > 0`, `W₀ = W_∞` of the linear model). Let `S*_n(i)`, `r*_n(i)` (`n ≥ 1`) be the
parameters of Theorem 3(b). If, for every `i`, `(r*(i), S*(i))` is a limit point of
`n ↦ (r*_n(i), S*_n(i))` (a pair taken for infinitely many `n`), then the world-dependent
`(r, S)` policy with parameters `{(r*(i), S*(i))}` is optimal for the infinite-horizon
problem (1) with fixed cost `K`, among all feasible deterministic history-dependent policies and
from every initial state. -/
theorem theorem5e {I : Type*} [Countable I] [Nonempty I] [DecidableEq I] (M : Model I)
(hM : M.Standing) (hA1 : M.α * M.cbar < M.p) (hK : 0 < M.Kbar)
(rs Ss : ℕ → I → ℤ) (hrs : IsStageParams M rs Ss) (rstar Sstar : I → ℤ)
(hlim : ∀ i, ∃ᶠ n in atTop, rs n i = rstar i ∧ Ss n i = Sstar i) :
IsOptimal M M.K (rSPolicy rstar Sstar) := by
sorry
end SongZipkinFluct.FixedCost