[论文解读] Distributionally robust multistage inventory models with moment constraints

Linwei Xin, David A. Goldberg+1 more|arXiv (Cornell University)|Apr 10, 2013

Risk and Portfolio Optimization参考文献 64被引用 11

一句话总结

本文研究了在基于矩的模糊性下多阶段分布鲁棒库存模型，其中仅已知需求的均值、方差和支持。本文建立了弱时间一致性和强时间一致性的充分条件，表明在允许重新优化时，最优策略可能保持有效，也可能无效，并通过反例展示了在此设定下时间一致性的微妙性质。

ABSTRACT

In this paper, we consider a minimax approach to managing an inventory under distributional uncertainty. In particular, we study the associated multistage distributionally robust optimization problem, when only the mean, variance, and distribution support are known for the demand at each stage. It is known that if the policy maker is allowed to recompute her policy choice after each stage (i.e. dynamic formulation), thus taking prior realizations of demand into consideration when performing the relevant minimax calculations at later stages, a basestock policy is optimal. In contrast, if the policy maker is not allowed to recompute her policy after each stage (i.e. static formulation), far less is known. If these two formulations have a common optimal policy, i.e. the policy maker would be content with the given policy whether or not she has the power to recompute after each stage, we say that the policy is time consistent, and the problem is weakly time consistent. If every optimal policy for the static formulation is time consistent, we say that the problem is strongly time consistent. In this paper, we give sufficient conditions for weak and strong time consistency. We also provide several examples demonstrating that the problem is not time consistent in general. Furthermore, these examples show that the question of time consistency can be quite subtle in this setting. In particular, we show that: (i) the problem can fail to be weakly time consistent, (ii) the problem can be weakly but not strongly time consistent, and (iii) the problem can be strongly time consistent even if the two formulations

研究动机与目标

• 分析当仅已知需求的均值、方差和支持时，多阶段分布鲁棒库存模型中的时间一致性。
• 确定静态和动态公式在何时产生相同的最优策略，即时间一致性成立的条件。
• 在分布不确定性存在的情况下，识别弱时间一致性和强时间一致性的充分条件。
• 通过反例表明，时间一致性并非必然成立，且可能以微妙的方式变化。

提出的方法

• 将问题表述为在多阶段需求分布的矩约束下的最小最大鲁棒优化框架。
• 采用动态公式，允许在每个阶段后重新计算策略；并采用静态公式，提前固定策略。
• 应用分布鲁棒优化技术，利用已知的一阶和二阶矩以及有界支持来建模模糊性。
• 推导出在静态公式中的最优策略在动态重新优化下仍保持最优的充分条件。
• 通过模糊集的结构分析，刻画时间一致性的性质。
• 构造显式反例，说明时间一致性在各种形式下可能失效的情形。

实验结果

研究问题

• RQ1 在何种条件下，多阶段库存问题的静态公式与动态公式具有时间一致性？
• RQ2 问题是否可能弱时间一致但不强时间一致？
• RQ3 即使静态和动态公式不等价，问题是否仍可能强时间一致？
• RQ4 矩约束（均值、方差、支持）如何影响鲁棒库存策略的时间一致性？
• RQ5 模糊集的何种结构特性会导致或阻碍时间一致性？

主要发现

• 该问题通常不具备时间一致性，反例表明静态公式中的最优策略在动态重新优化下可能不再最优。
• 该问题可能不满足弱时间一致性，意味着甚至存在时间一致的最优策略也并非保证。
• 存在某些情形下问题弱时间一致但不强时间一致，表明并非所有最优静态策略都具时间一致性。
• 即使静态和动态公式不等价，问题仍可能强时间一致，表明强一致性并不要求公式等价。
• 推导出弱时间一致性和强时间一致性的充分条件，为识别鲁棒库存策略在重新优化下是否保持有效提供了理论基础。
• 分析表明，分布鲁棒库存模型中的时间一致性对模糊集的结构以及矩约束之间的相互作用极为敏感。