共享平台占线任务分配的结构性下界

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.     

共享平台占线任务分配的结构性下界

共享平台任务分配过程中,经常会遇到如下的情形:在用户未来需求任务序列(到达时刻、开始时刻和持续时间等)未知的条件下,决策者需要决定如何将当前需求合理分配给现有服务器使得平台收益最大.平台上服务器具有数量限制,同时要求用户需求一旦被分配就不可更改.以往研究建立的模型一般都是针对静态任务分配而言的,但实际需要的是满足上述约束的动态任务分配模型.以最大化共享平台收益为目标建立了占线共享平台任务分配模型,其中收益不仅包含了抽成比例,而且包含了固定收益.利用Yao原则给出了问题的竞争比的下界结果,该下界不需要任何复杂性假设条件,因此,是结构性下界.     

占线订单排序D-收益函数下改进的随机策略

对于订单具有紧交货期限且以最大化完工总收益为目标的占线订单排序问题,Woeginger提出了完工收益与订单长度满足D-收益函数的模型,并给出了竞争比为4的最优确定性策略.针对该模型设计了竞争比为2的一个简单随机策略,该结论改进了Epstein和Levin(2008)的竞争比2.455 4.     

具有库存持有成本的原材料占线采购问题

本文研究价格不确定且考虑库存持有成本的原材料占线采购问题.以往的研究通常都是假设价格服从某种随机分布,而在实际的原材料采购决策中,原材料的价格往往并不能被随机刻画.同时在采购决策中库存持有成本是不可忽略的.基于该实际背景,根据价格无分布信息假设的占线理论,考虑了具有库存持有成本的原材料采购决策优化问题,在已有研究的基础...     

混合渠道的易逝品分销系统的库存竞争

论随机需求下的混合渠道分销系统,针对同一产品在不同渠道间的替代性,研究了传统渠道和直销渠道间的库存竞争问题.证明了渠道库存竞争存在唯一的纯策略纳什均衡,分析了批发价格和渠道替代率的变化对竞争结果的影响,同时证明了存在使系统收益最大化的最佳渠道库存,并与竞争结果进行了比较,揭示了系统的失调性.最后,通过一个数值算例考察了相关因素对各方收益的影响,并对相关结论进行了验证.     

库存和价格影响需求的易逝品动态定价

传统的基于收益管理的易逝品动态定价问题大都假设需求只受价格影响,但现实生活中,某些易逝品(如时装等)的需求不仅受价格影响,还受剩余库存的影响.研究了随机环境下需求受库存和价格影响的一类易逝性产品的价格决策问题.假定顾客到达过程服从时齐泊松过程,并且到达顾客的购买决策受价格和剩余库存的影响,利用随机动态规划进行建模,给出了最优价格策略惟一的充分条件,并分析了最优值函数和最优价格策略的结构性质.最后,利用Monte-Carlo模拟对文中所得价格策略和以往的研究中不考虑库存影响得到的价格策略进行比较,说明在制定决策时考虑库存对需求的影响的重要性.     

MTO模式下占线生产问题的竞争比下界EI北大核心CSCDCSSCI

研究的是订单需求信息不确定条件下的按订单生产(make-to-order,MTO)模式企业的生产决策问题.这类企业单批产品的固定启动生产成本较高,企业允许延期交货,但需要承受延期惩罚费用.因此本文研究在需求订单到达序列信息不确定的条件下,决策怎么安排生产使得总固定启动生产费用和延期费用最优的生产决策问题.考虑了占线生产模型,首先证明该问题的竞争比下界是3.随后受证明的启发,研究仅针对两类产品的问题,给出了一个新的占线生产策略并证明竞争比为3,因此说明所做的下界分析是紧的,同时证明了所给出针对两类产品的问题的占线策略是最优的.     

电商平台自营渠道引入决策:在线产品评论的价值

在产品多样性、生命周期缩短等因素增加消费者在线购买不确定性的背景下,在线产品评论对于消费者购买与电商平台运作的影响愈加显著.针对在线产品评论背景下的电商平台自营渠道引入决策及其影响问题,构建引入自营渠道前后电商平台及其上游制造商的博弈模型,分析电商平台自营渠道引入决策、在线产品评论的价值以及二者对消费者福利的影响.研究发现:当在线产品评论为正向评论或者在线产品评论为负向评论且其有效性水平较高时,电商平台会有动机引入自营渠道;并且,如果渠道竞争程度足够大,则在线产品评论还能增大电商平台引入自营渠道的动机.然而,当电商平台引入自营渠道时,各企业的定价策略调整取决于在线产品评论有效性水平及其精度,引入自营渠道对制造商有利,而在线产品评论对制造商不利.其次,在线产品评论会影响消费者的购买渠道选择,可能损害选择自营渠道购买产品的消费者福利.最后,对原始模型进行拓展,分析自营渠道影响在线产品评论情形下的电商平台自营渠道引入决策及其影响.     

风险补偿分析框架下的占线批量订货策略设计

研究一类采购价格未知情形下的占线批量订货问题.论文扩展了以往研究中关于订货人的风险规避假设,给出了订货人具有风险偏好特征下的批量订货策略设计.首先针对订货人不同的预期情境,构建了两种风险补偿分析框架,以辅助多种风险偏好类型订货人的决策.尔后在两种不同框架下,基于订货人的风险忍耐度和不同预期设计了多种占线批量订货策略.最后,借助算例更清晰地阐述不同风险忍耐度,预期与批量订货策略的关系.为不确定信息情境下的库存管理问题提供一种新的解决思路,以期丰富现有的库存管理理论.     

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

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

在线收益管理的动态售票策略及竞争分析

基于乘客的价格类型, 讨论了航空领域收益管理的三个情形. 针对不同类型乘客的需求以及到达信息不可预知的特点, 从在线策略与竞争分析的角度, 分别为三种情形设计了根据已到信息动态调整的在线售票策略, 并证明了策略的最优竞争性能. 同时比较了该类动态策略与一类静态策略的优劣性, 并指出:对于不同的需求序列, 两类策略具有不同的竞争性能.     

基于顾客到达和购买数据的新品广告预算分配学习算法

新产品上市导入期，企业通常会设定一定预算进行广告营销。该时期产品的销售过程可划分为“获客”和“转化”两个阶段，广告首先将潜在消费者引流到消费平台上，消费者再根据产品特性以一定概率达成购买行为。由于欠缺历史数据，企业难以评估消费者对新产品广告投入的反应以及产品本身对消费者的吸引力。为解决给定广告总预算和总库存约束的新产品推广期广告预算分配问题，提出了一种利用顾客到达和购买数据，同时学习顾客到达人数与广告投入的关系以及顾客购买概率(转化率)的非参数学习算法。从理论上证明了预算分配策略的渐进最优性质，并通过数值实验验证了策略在多种场景下的性能，说明了策略的鲁棒性。     

大数据“杀熟”如何破？基于政府-消费者协同监管的演化博弈

电商市场频频被披露隐性存在的大数据“杀熟”现象,暴露出电商市场存在平台道德风险问题的隐患。以政府监管为主导,建立电商平台“杀熟”定价行为及用户消费渠道选择的演化博弈模型,结果表明：政府的惩罚力度对平台道德风险问题的规避具有决定性的作用,当政府惩罚力度足够大时,系统稳定于（网络消费,公平定价）的理想情形;但如果政府惩罚力度不足,消费者的公平关切水平在一定程度上可以影响电商平台的定价策略,系统均衡结果将趋向于（网络消费,“杀熟”定价）或不存在演化稳定策略,电商市场陷入平台大数据“杀熟”的困境。那么,电商市场应如何破除大数据“杀熟”所造成的信任危机？基于此,建立政府和消费者协同监管机制下的演化博弈模型,研究得到：社会收益与监督成本是影响消费者监督策略的关键因素,社会收益与监督成本的差值越大,消费者选择“积极监督”行为的演化速度越快;而且,当政府惩罚力度不足时,消费者监督带来的舆论压力和声誉损失可以有效约束平台的“杀熟”行为,倒逼平台进行“公平定价”。研究结果对电商市场大数据“杀熟”行为监管机制的设计具有一定的启示。     

模糊随机需求模式下的扩展报童模型与求解算法

将模糊随机需求期望值理论引入对模糊随机需求模式下单周期库存优化问题研究，建立了模糊随机收益期望值最大化的单一产品模糊随机报童模型和多产品模糊随机规划报童模型．并根据遗传算法理论和计算机模糊随机变量模拟技术设计了求解模型的智能算法。     

消费者信息隐私保护对企业定价策略的影响

大数据时代,信息安全问题频发引起了消费者对信息隐私保护的需求,隐私保护成为企业在制定竞争策略时不可忽略的因素.基于消费者同时存在产品品牌偏好和不同隐私保护需求的假设,利用博弈模型分析产品的隐私保护功能对企业竞争和社会福利的影响.结果表明相较于只考虑消费者品牌偏好,同时考虑消费者品牌偏好和隐私保护需求能够增加社会福利.并且产品的隐私保护程度直接影响竞争,当消费者更关注产品品牌时,产品隐私保护程度的差距越大,产品隐私保护程度高的企业越能够制定更高的价格以获取更高的收益,而产品隐私保护程度较低的企业受到的影响则相反.但是当产品隐私保护程度的差距足够大时,产品隐私保护程度较低的企业也可以通过隐私保护获取更高的收益.当消费者更加关注隐私安全时,一定条件下,企业都可以通过隐私保护获取更高的收益.     

考虑用户忍耐的网络服务拥塞价控策略

传统网络服务价控策略研究属于规范性范畴,是在用户完全理性的理想假设下展开研究.由于有限的信息及认知能力等的约束,网络服务提供商(Internet Service Provider,ISP)及用户很难做出理性的决策.通过引入用户保留率,将用户对系统服务的响应时间的忍耐考虑到网络服务价控策略之中,运用博弈理论分别给出了基于社会福利最大化与ISP收益最大化下的网络服务拥塞价控策略,并分析了其对用户效用和ISP收益的影响;应用算例比较了基于社会福利最大化与ISP收益最大化下的ISP收益及价控策略变化情况,并对其原因进行了分析.     

非线性指数回购合同约束的占线租赁问题

考虑到设备的使用寿命通常呈现出更一般的非线性衰减,本文以非线性指数价格函数为回购合同约束建立了占线租赁决策模型,并得到了模型的最优竞争策略。首先分别对指数非线性回购合同进行数学刻画并讨论了其相关的一些性质。其次对存在旧货市场的离线租赁问题进行最优分析,进而提出该问题的占线租赁策略,并运用竞争分析方法从理论上完美证明了该策略的最优性。与经典的占线租赁模型比较发现,其竞争比小于Karp"雪橇租赁"模型中最优策略的竞争比。另外,本文提出的具有回购合同约束的占线租赁模型是对已有研究仅考虑新货市场进行扩展突破,即考虑了允许旧货市场的存在,是对现有占线租赁模型库的一个有益补充。     

住房租赁占线算法及其竞争策略

研究一个住房租赁占线算法问题.不同于Karp[1]研究的雪橇,住房具有价值昂贵、使用寿命长的特征,因此模型引入＂买卖存在交易成本,价格高于交易成本＂的假设,描述一个可二手交易的住房租赁问题的占线决策过程.在该过程中,理性的决策者在住房使用结束后会权衡住房市值与交易成本变卖住房以降低居住成本.我们对这一问题展开了竞争分析,获得了一个反映交易环境、行业竞争水平与占线策略及竞争比的等式.等式说明在对未来需求信息了解相同的情况下,交易市场、行业竞争水平等环境因素决定占线策略及竞争比,模型对类似环境条件下租赁问题的决策具有借鉴意义.     

库存竞争性产品的VMI收益分享合同模型

库存竞争性产品的需求依赖于该产品货架展示量.重点就VMI环境下经营库存竞争性产品的供应商和零售商的决策过程,按Stackelberg博弈方式进行建模分析. 结果表明:当库存竞争性产品具有非库存弹性性质(即库存弹性系数小于1),需求的随机扰动因子为均匀分布时, 存在唯一博弈均衡,使得分散式供应链双方最终达成收益分享合同; 但该合同无法协调供应链,分散式系统的渠道期望收益始终低于集中式系统的渠道期望收益;与供应商相比, 零售商享有更多的供应链渠道收益;利润率较低或者库存弹性较高的库存竞争性产品,更适宜在VMI环境下采用收益分享合同, 进行分散的供应链管理.     

库存竞争陛产品的VMI收益分享合同模型

库存竞争性产品的需求依赖于该产品货架展示量.重点就VMI环境下经营库存竞争性产品的供应商和零售商的决策过程,按Stackelberg博弈方式进行建模分析.结果表明:当库存竞争性产品具有非库存弹性性质(即库存弹性系数小于1),需求的随机扰动因子为均匀分布时,存在唯一博弈均衡,使得分散式供应链双方最终达成收益分享合同;但该合同无法协调供应链,分散式系统的渠道期望收益始终低于集中式系统的渠道期望收益;与供应商相比,零售商享有更多的供应链渠道收益;利润率较低或者库存弹性较高的库存竞争性产品,更适宜在VMI环境下采用收益分享合同,进行分散的供应链管理.