(θ,n)对手策略下的双方向外汇兑换问题及其竞争策略分析

外汇兑换是现实中的一个典型占线决策问题。R．El-Yaniv等人将外汇之间的兑换抽象成了一个占线兑换模型，提出了基于风险的兑换策略。在此研究的基础上，本文考虑汇率每日波动在一定范围内的双方向外汇兑换问题，运用博弈的分析方法，给出了占线均衡策略和平均分配策略．并在理论上证明了均衡策略是该问题的最优占线策略，最后通过数值结果对两个策略进行了比较。     

特殊在线优惠卡问题及其竞争分析

商家在策划优惠卡发行时需要严密论证发行价格和折扣率等因素对消费者消费行为的影响. 利用在线算法和竞争分析理论, 研究了消费者对同时发行的两种优惠卡的在线决策问题. 一方面得到了最优确定性策略及其竞争比; 另一方面构造了一个随机性策略, 得到了最优随机性策略竞争比的一个上界, 并利用Yao引理得到了随机性策略最优竞争比的一个下界. 借助于数值算例, 分析了各因素对在线策略及其竞争比的影响. 研究结果可以为优惠卡发行价格和折扣率的决策提供依据.     

设备购买价格可变的确定性在线租赁策略

在线算法和竞争比分析是研究在线租赁的主要方法,而且一般是在租赁费用和购买价格不变的情形下给出最优投资策略。在已有研究基础上,建立了设备购买价格递减变化的离散型数学模型,给出了该模型下的最优投资策略和其竞争比的上界。最后,将市场利率进一步引入在线租赁模型中,使得模型更加贴近实际。     

在线单方向外汇兑换问题研究

外汇兑换是现实中的一个典型在线决策问题。R．El—Yaniv等人将外汇之间的兑换抽象成了一个在线兑换模型，提出基于风险的兑换策略。在此研究的基础上．本文考虑汇率每日波动在一定范围内时的外汇兑换问题，运用不同的分析方法，给出平衡策略和平均分配策略。结果表明虽然对于R．El—Yaniv提出的在线外汇兑换模型，平均分配策略是最优策略，但对于本文提出的模型2，平衡策略才是最优在线兑换策略。     

考虑二手货市场的在线租赁决策与竞争

以往的在线租赁研究基于Karp提出的“雪橇租赁”模型,其假设当租赁方购买设备后不允许出售.研究了存在二手货市场的在线设备租赁问题,即购买的设备可在二手货市场上出售.讨论了设备在二手货市场出售价格为2种不同情形下问题的竞争策略.第1种情形,出售价格围绕购买设备的剩余价值(购买价格与价值损耗量之差)上下波动,分析了问题的离线最优解,并证明不存在具有常数竞争性能比的租赁策略.第2种情形为第1种情形的特例,其出售价格完全由购买设备的剩余价值决定,给出一个租赁策略,并证明了该策略为最优策略,其竞争比小于Karp“雪橇租赁”模型中最优策略的竞争比.     

基于物价指数上涨的最优在线租赁决策模型

考虑到现实租赁市场设备租金费用及购买价格随着时间推移总体呈现出持续性上涨特征, 建立了基于物价指数上涨的在线租赁决策模型, 首先分析了该问题的最优离线策略, 其次运用在线算法理论给出了该问题的确定性最优在线租赁策略及其竞争比. 从提高策略的竞争性能角度出发, 基于风险控制思想, 给出了该问题的随机性最优在线租赁策略及其竞争比, 并运用两人零和博弈分析技巧严格证明了此策略是该问题的唯一随机性最优竞争策略. 进一步指出了确定性和随机性最优策略的竞争性能均随着购买价格上涨而下降, 也随着物价指数上涨而降低. 最后, 结合数值分析发现当存在通货膨胀因素时, 最优决策日期相对提前, 但策略的竞争性能显著降低, 这表明物价指数变动对在线租赁决策具有显著影响.     

激励相容在线反向拍卖的竞争分析

运用在线算法与竞争分析方法,研究了网络环境下当供应商在不同时刻到达,并投标而要求采购商接到每个投标时立即做出决策的在线反向拍卖机制.首先,证明了基于采购商需求曲线的在线反向拍卖是激励相容在线反向拍卖的充分必要条件.其次,对无限可分商品,在采购商需求量一定的前提下,运用文中给出的基于投标价格上涨威胁的策略,找到了采购商竞争的需求曲线,并求出了该在线策略相对于Vickrey反向拍卖策略的竞争比.最后,给出了在线反向拍卖操作的算法框架,并通过实例进行了说明.     

带跳市场中亚式期权的价格下界

亚式期权有两种类型,固定敲定价格亚式期权和浮动敲定价格亚式期权.它们的收益依附于标的资产有效期内的平均价格(算术平均),但是很难得到它们的闲形式的定价公式.借鉴Chen等在完备市场下对这两种亚式期权价格给出的下界的方法,给出了带跳市场中当标的资产价格为跳跃扩散过程时该两种期权价格的一个下界.     

在线租赁问题的随机性竞争策略

在线算法与竞争分析是研究信息不确定决策问题的一种新工具,应用该方法研究在线租赁问题是近年来国内外的一个研究热点.在前人研究基础上,采用博弈论中Nash均衡的混和策略思想并运用竞争分析理论中常用的敌手分析法,针对离线人具有遗忘性竞争对手的特点首先讨论了不存在市场利率情形下在线租赁决策的随机性竞争策略,指出在线人在有限维策略空间内(其维数为设备购买价格与设备租赁费用的比值)必定存在着最优的随机性Nash混和竞争策略,随后将该结果进一步扩展到了存在市场利率情形时的随机性Nash混和竞争策略.另外,通过数值对比分析,发现市场利率的引入使得策略的竞争性能得到显著改善,并且随着市场利率的增大其随机性Nash混和竞争策略的竞争比越小,即投资者若考虑到资金的收益及市场风险因素后将会采取更加谨慎稳健的投资策略.     

在线住房租赁的竞争策略及其风险补偿模型

基于一般设备在线租赁竞争策略的基础上,分别研究了在线住房租赁问题在有无利率情形下的竞争策略,并建立了相应的风险补偿模型,从而在线置房者可以根据自己的风险容忍度和未来预期选择最优的住房租赁策略.另外,市场利率的引入使得在线住房租赁模型复杂但更贴近于现实中的住房租赁决策问题.通过具体实例进一步说明了市场利率下在线竞争比更小,而且竞争比关于市场利率递减;同时也说明了风险补偿模型中最优约束竞争比要小的多.     

原材料采购问题的占线竞争策略分析

研究的是价格不确定条件下的原材料采购问题.在实际的原材料采购决策中,经常会遇到如下情形:特定时间内某原材料的价格随时间的变动具有不可预期性,同时该原材料具有固定的需求消耗.为了最小化采购费用,我们需要在满足需求的条件下确定在什么时间,以什么价格以及采购多少的决策问题.以往的研究一般都是假设采购价格是随机波动的,而实际情况中价格常常是不可随机观测的.本文从占线理论出发考虑了原材料占线采购问题,设计了一个竞争策略,证明了相应的竞争比,该竞争比结果优于已有结果.     

基于在线算法的季节性产品降价策略

针对季节性产品销售时间有限, 需求难以预测的特性, 从在线策略与竞争分析的角度, 为销售商设计了不同情形下的降价策略, 并证明了所给策略具有最优竞争比; 针对允许多次降价情形, 分析了降价次数与竞争比的关系, 为制定可行降价次数提供了依据. 通过数值算例, 验证了所给策略的可行性与有效性.     

应急物资的两阶段局内分配策略

研究了在单出救点、多需求点的应急系统中如何确定应急物资分配的两阶段策略,采用应急物资需求量的上下界来刻画了灾害事件下的应急需求特征,进而利用局内决策方法求得了应急物资在两阶段嵌套机制下的有效分配策略.最后通过数值仿真对比了单阶段和两阶段决策系统下的绩效并分析了影响嵌套策略绩效的因素,证实了两阶段嵌套策略的稳健性及其优势.研究结果凸现了两阶段嵌套策略在应急物资分配管理中的运用价值,为应急物资分配提供了管理启示.     

借贷利率不同情形下具有随机寿命的未定权益定价

在借贷利率不同情形下 ,首先得到随机寿命的未定权益价格应满足的偏微分方程 ;其次对具有随机寿命的远期合约、实施股票期权、养老金合同以及欧式看涨、看跌期权进行定价 ,并给出套期保值策略 ,从而看出借贷利率对随机寿命未定权益价格的影响.     

复利下二重在线租赁竞争策略及风险补偿模型

基于实际租赁市场中存在着除纯租赁和纯购买外更多租赁形式的现象,提出了二重在线租赁问题.另外,考虑到资金的时间价值不容忽视,给出了考虑复利的二重在线租赁问题最优竞争策略及风险补偿策略,为决策者提供了决策参考.首先,运用竞争分析方法得到确定性最优在线竞争策略及其竞争比.接着,考虑决策者对设备使用时长的概率预期,给出了一定风险容忍度下最优的风险补偿策略.最后,通过数值算例说明利率、风险容忍度和预期概率对最优在线策略的影响,结果表明:在不同的复利率下,风险补偿策略的最优决策时间也不同;决策者风险容忍度越大,预期成功时获得的收益也越大;在给定的风险容忍度下,概率预期的引入对该问题竞争比性能有很大的改善.     

有限预知信息的集装箱搬卸占线问题

提出了有限预知信息的集装箱搬卸占线问题,即每一个服务请求到达时预先知道后续一部分请求信息的占线问题。建立并分析相应的数学模型,针对模型中预知信息的特征提出了贪婪移位策略。运用最坏情形分析方法研究了贪婪移位策略的竞争性能,证明其具有竞争比:(b w-2)/w。