带预期的占线周期性折扣租赁策略研究.pdfVIP

1 带预期的占线周期性折扣租赁策略研究 徐寅峰，张兴国，董玉成，郑斐峰 (西安交通大学 管理学院,陕西 西安，710049) 摘要: 在雪橇租赁模型基础上，考虑占线决策者还可以以 T 天为周期进行租赁，租赁价 格具有一定折扣的租赁选择。本文给出了这种租赁模型下的确定性竞争策略，并证明其具有 最优竞争比。进一步建立了带预期的占线租赁模型，针对租赁者的不同预期设计策略并分析 其竞争性能。 关键词：占线策略；竞争比；风险；雪橇租赁 中图分类号：F713 文献标识码：A 1 引言 著名的滑雪橇租赁问题（The Ski Problem ）首先由Karp 提出并展开了研究，它是一个 典型的占线决策问题[1] 。一个滑雪初学者，不知道他将对这种业余运动会感兴趣多长时间， 即不知道他会滑雪多少次。因此，他每次去滑雪时都会面临两种选择，要么每次花费c 个单 位的成本租借滑雪撬，要么用P 个单位的成本一次性购买滑雪撬。一旦选择后者，则问题 结束。假设他将滑雪 h 次，那么存在以下两种情形。第一种情形下 h 已知，则此问题称为离 线租赁问题。令k P / c 且为正整数（本文中均假设k 为正整数），容易知道：若h ≥k 则选 择买，否则选择租。但是，第二种情形是 h 未知，在这种情形下的决策问题称为占线租赁问 题。通俗地讲，占线问题是指决策者在任何时刻的决策行为只能基于此前的输入信息，而对 未来输入一无所知的一类决策优化问题。求解占线问题的有效策略通常称为占线策略，并用 竞争比指标衡量策略性能。占线策略的竞争分析与传统求解此类问题方法的最大区别在于： 前者对于变化因素的每一个特例都能给出一个方案,对应的解离最优方案给出的解总在一定 的比例之内，即该方案对于问题的任意输入情形始终保持较优的性能。 滑雪橇租赁问题考察的是租赁成本，下面根据成本目标给出占线策略的相关定义。对于 成本最小化问题 P 与某一个占线策略 A ，如果对于任何的有限长度输入序列δ ，存在常数r 使得策略A 与离线最优策略 OPT 的成本满足Cost δ ≤r ⋅Cost δ ，则称A 为 r 竞争 A ( ) OPT ( ) 策略或者具有竞争比 r 。如果某一个占线策略B 的竞争比满足r∗ infA (r) ，则称B 为该问 ∗ [2] 题的最优占线策略，并将r 称为问题的最优竞争比 。 Karp 给出了滑雪橇租赁问题中最优的确定性竞争策略：即先租 k-1 次，然后在第 k 次 滑雪时购买。此策略的竞争比为2−1 k ,即它可以保证其费用不超过相应的最优费用的2−1 k [1] [3] 倍 。EI-Yaniv 等人通过策略随机化进一步改善了此问题的竞争比 。在传统的占线雪橇租 赁问题上，又进行了很多扩展研究：Fujiwara 和 Iwama 研究了输入具有指数分布 −λt [4] [5] f (t) λe 的平均情形 ；Azar 在 Karp 模型的基础上建立了资本投资模型 。还有许多 [6] [7] 更为复杂的扩展模型如 EI-Yaniv 和 Karp 的替换模型 ，Fleischer 的优惠卡模型 。 在传统的竞争分析中，占线决策者是在对未来的输入没有任何信息的条件下给出应对策 略并分析其竞争性能。Binali 则提出了风险补偿概念，把占线决策者的风险行为引入传统竞 [8] 争分析中 。 利用不同策略下的竞争比作为风险的衡量尺度，即用风险策略 A 对传