占线算法在不确定性决策问题上的应用

1

作者 崔文田 刘斌 《陕西电力》 2007年第4期8-11,共4页

介绍了占线算法的背景,同时与传统不确定性问题的决策方法进行了比较;对占线算法思路和理论发展进行了总结,重点讨论了标准的占线算法模型(完全没有信息)和具有局部信息的占线算法模型,给出了一个更加接近实际局部信息占线模型的研究框... 介绍了占线算法的背景,同时与传统不确定性问题的决策方法进行了比较;对占线算法思路和理论发展进行了总结,重点讨论了标准的占线算法模型(完全没有信息)和具有局部信息的占线算法模型,给出了一个更加接近实际局部信息占线模型的研究框架;并以住房租赁问题的占线算法为例解释了方法的具体应用。 展开更多

关键词 占线算法 竞争比 局部信息的占线算法

在线阅读 下载PDF 职称材料

电梯决策问题的占线算法分析 被引量：1

2

作者 陈智武 姜锦虎 +1 位作者 曹操 徐寅峰 《数学的实践与认识》 CSCD 北大核心 2010年第24期118-124,共7页

结合现实生活中电梯的运营状况,从占线算法角度分析并解决了电梯运行中碰到的两个问题:乘客如何选择乘坐电梯的策略以及多少楼层以上应该开放电梯.通过对问题的描述,建立了求解模型并提出一种竞争策略;运用占线算法得到该策略的竞争比,... 结合现实生活中电梯的运营状况,从占线算法角度分析并解决了电梯运行中碰到的两个问题:乘客如何选择乘坐电梯的策略以及多少楼层以上应该开放电梯.通过对问题的描述,建立了求解模型并提出一种竞争策略;运用占线算法得到该策略的竞争比,并将此策略作为等待电梯的较优策略;通过对竞争策略的分析,并利用实地考察得到的数据,得出楼层达到4层及以上时才应该开放电梯的结论,并以此为基础对电梯运营者提出相关建议. 展开更多

关键词 占线算法 竞争策略 电梯决策问题 开放电梯层数 等待电梯策略

原文传递

占线决策问题及竞争分析方法 被引量：19

3

作者 徐维军 徐寅峰 +1 位作者 卢致杰 徐金红 《系统工程》 CSCD 北大核心 2005年第5期106-110,共5页

基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞... 基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架,指出在进行占线分析时应注意的要点及分析方法,最后以两个实例加以说明。 展开更多

关键词 占线决策问题 占线算法 竞争分析 竞争比

在线阅读 下载PDF 职称材料

存在市场利率条件下的占线租赁策略研究 被引量：12

4

作者 徐寅峰 徐维军 卢致杰 《系统工程》 CSCD 北大核心 2005年第3期29-34,共6页

基于占线租赁问题的输入结构简单且具有良好的统计特性,运用竞争分析方法并结合输入结构的分布信息建立最优占线租赁决策模型,突破纯竞争分析有意规避概率分布这一假设条件,分析当存在市场利率因素时的占线租赁策略,并给出最优的竞争策... 基于占线租赁问题的输入结构简单且具有良好的统计特性,运用竞争分析方法并结合输入结构的分布信息建立最优占线租赁决策模型,突破纯竞争分析有意规避概率分布这一假设条件,分析当存在市场利率因素时的占线租赁策略,并给出最优的竞争策略及其竞争比。相对于Karp及El-Yaniv等人的研究结果,由于引进了输入信息使得竞争比性能分析提高;相对于Fujiwara等人的研究结果,本文研究了存在利率时离散性情形,给出了问题的最优解。 展开更多

关键词 占线算法 概率性竞争比 金融租赁 离散型模型 竞争分析

在线阅读 下载PDF 职称材料

基于风险补偿的占线拍卖策略 被引量：5

5

作者 丁黎黎 徐寅峰 董玉成 《系统工程》 CSCD 北大核心 2006年第7期116-119,共4页

扩展了传统的占线算法及其竞争分析框架,在此基础上建立网上占线拍卖的风险模型,为具有风险偏好的占线拍卖人设计了风险忍耐策略(RTS),并得到了该拍卖策略的竞争比,使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖... 扩展了传统的占线算法及其竞争分析框架,在此基础上建立网上占线拍卖的风险模型,为具有风险偏好的占线拍卖人设计了风险忍耐策略(RTS),并得到了该拍卖策略的竞争比,使占线拍卖人可以根据自己不同的风险容忍度和未来预期选择最优的拍卖策略。 展开更多

关键词 占线算法 竞争分析 风险补偿

在线阅读 下载PDF 职称材料

一类占线融资租赁问题的最优竞争策略与风险补偿模型 被引量：5

6

作者 王扬 徐维军 徐寅峰 《管理学报》 CSSCI 2011年第12期1866-1871,共6页

运用占线算法与竞争分析方法,研究了资产所有权在一定的租赁时间后转移给承租人的融资租赁问题的最优竞争策略与风险补偿模型。首先给出了该问题的最优离线解;然后,根据约定的租赁时限与购买价格及租赁费用的大小关系,分别给出了3种情... 运用占线算法与竞争分析方法,研究了资产所有权在一定的租赁时间后转移给承租人的融资租赁问题的最优竞争策略与风险补偿模型。首先给出了该问题的最优离线解;然后,根据约定的租赁时限与购买价格及租赁费用的大小关系,分别给出了3种情形的占线策略及相应的竞争比分析;最后,在AL-BINALI提出的占线风险补偿分析框架下,给出了2种预期形式及相应最优占线收益策略。 展开更多

关键词 占线融资租赁问题 竞争策略 风险补偿模型 竞争比 占线算法

在线阅读 下载PDF 职称材料

考虑投资人过度自信偏好的占线股票投资策略研究 被引量：1

7

作者 丁黎黎 刘梦溪 康旺霖 《运筹与管理》 CSSCI CSCD 北大核心 2022年第4期204-210,共7页

当股票价格及收益的统计信息不足或无法构建精确概率分布时,股票占线投资问题获得广泛关注,即投资人能够运用在线算法和竞争分析设计出更好的占线投资策略以应对股价的不确定性。本文将投资人过度自信偏好这种认知偏差,引入到股票占线... 当股票价格及收益的统计信息不足或无法构建精确概率分布时,股票占线投资问题获得广泛关注,即投资人能够运用在线算法和竞争分析设计出更好的占线投资策略以应对股价的不确定性。本文将投资人过度自信偏好这种认知偏差,引入到股票占线投资问题中,构建了离线对手与股票占线投资人的博弈模型,分别给出一般情形和存在动量效应情形下的最优混合策略和混合策略纳什均衡。结果发现,两种情形下的最优混合策略不仅克服了传统股票投资策略对股价或股票收益概率分布假设的过度依赖,并且更好地抽象了股票占线投资人过度自信、追涨杀跌等特征,对现有行为金融与金融占线交易问题的研究提供了有益补充。 展开更多

关键词 占线算法 股票投资 过度自信 动量效应

在线阅读 下载PDF 职称材料

基于风险回报的占线现金平衡问题与竞争策略

8

作者 刘斌 王凯 曾玲玲 《中原工学院学报》 CAS 2008年第2期52-56,共5页

传统的库存和Miller-Orr模型管理现金平衡问题经常与实际现金需要产生巨大的偏差.本文在风险回报的框架下,运用占线算法设计了动态不确定性现金问题的风险占线策略,获得了反映需求上下界幅度及各项成本的竞争比,并将不成功的风险占线策... 传统的库存和Miller-Orr模型管理现金平衡问题经常与实际现金需要产生巨大的偏差.本文在风险回报的框架下,运用占线算法设计了动态不确定性现金问题的风险占线策略,获得了反映需求上下界幅度及各项成本的竞争比,并将不成功的风险占线策略与最优确定性策略比较,获得了将风险控制在一定容忍度内的风险占线策略集合. 展开更多

关键词 现金平衡问题 风险汇报模型 占线算法 竞争比

在线阅读 下载PDF 职称材料

基于竞争差分析的占线单向交易策略 被引量：3

9

作者 王玮 蓝颖杰 严建援 《管理科学学报》 CSSCI CSCD 北大核心 2017年第9期15-24,共10页

针对交易者事先仅知道价格波动范围的占线单向交易问题,基于Savage后悔值准则提出了竞争差分析方法,通过引入一个假想的能够控制价格的"对手"将原来的单人决策问题转化为双人零和博弈问题.与竞争比分析相比,竞争差分析由于目... 针对交易者事先仅知道价格波动范围的占线单向交易问题,基于Savage后悔值准则提出了竞争差分析方法,通过引入一个假想的能够控制价格的"对手"将原来的单人决策问题转化为双人零和博弈问题.与竞争比分析相比,竞争差分析由于目标函数的数学形式更简单,因而可以直接采用逆向归纳法求解获得使最大后悔值(竞争差)最小化的稳健的占线交易策略,并找出对于交易者而言所有可能的最糟糕情况,而不必像竞争比分析那样需要事先猜测最优占线策略的特征;此外,数值模拟结果表明,基于竞争差分析的占线算法更节省计算时间,且在解决收益最大化问题时不像竞争比分析那样过于保守,一般具有更好的期望绩效. 展开更多

关键词 单向交易 占线算法 竞争差分析 竞争比分析 mini-max后悔值准则

在线阅读 下载PDF 职称材料

租金费用和购买价格连续可变的在线租赁竞争策略分析 被引量：15

10

作者 徐维军 张卫国 胡茂林 《中国管理科学》 CSSCI 2006年第2期94-99,共6页

本文运用竞争分析方法研究了占线金融租赁决策问题,已往的研究都是基于租赁设备的租用费用和购买价格不变的情形给出最优投资策略,本文给出了当价格在有界范围内连续可变时的占线投资策略,并对有无利率两种情形分析进行了竞争策略分析,... 本文运用竞争分析方法研究了占线金融租赁决策问题,已往的研究都是基于租赁设备的租用费用和购买价格不变的情形给出最优投资策略,本文给出了当价格在有界范围内连续可变时的占线投资策略,并对有无利率两种情形分析进行了竞争策略分析,分别给出了其竞争比的上下界。 展开更多

关键词 占线算法 占线租赁 竞争分析

在线阅读 下载PDF 职称材料

基于有限预知的折扣商品购买策略研究 被引量：4

11

作者 丁黎黎 徐寅峰 王婷娜 《预测》 CSSCI 2006年第6期59-63,共5页

在经济社会中,交付押金的优惠购物活动作为一种营销手段被频繁地使用,消费者的购买决策也越来越呈现出占线特征。因此,本文采用优化领域新兴的占线算法和竞争分析为消费者设计一类最优购买策略。传统竞争分析假定决策人对未来一无所知,... 在经济社会中,交付押金的优惠购物活动作为一种营销手段被频繁地使用,消费者的购买决策也越来越呈现出占线特征。因此,本文采用优化领域新兴的占线算法和竞争分析为消费者设计一类最优购买策略。传统竞争分析假定决策人对未来一无所知,从而导致了过于保守的算法。我们把消费者的风险预期引入到传统的竞争分析中,建立了风险补偿框架下的折扣商品购买模型,并得到了最优购买策略及其竞争比。 展开更多

关键词 占线算法 竞争分析 风险补偿

在线阅读 下载PDF 职称材料

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

12

作者 徐寅峰 朱志军 《系统工程》 CSCD 北大核心 2004年第11期62-66,共5页

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

关键词 外汇兑换 占线算法 竞争分析 均衡策略

在线阅读 下载PDF 职称材料

建筑施工设备赁购决策模型及应用

13

作者 刘宁 尹伟 +1 位作者 赵德宏 齐宝库 《沈阳建筑大学学报（社会科学版）》 2011年第2期181-184,共4页

通过竞争分析得出反映交易环境、行业竞争水平的占线策略。通过比较3种不同市场竞争水平下最优占线策略与离线策略,构建了一个未来需求信息完全未知的"可二手交易的建筑施工设备占线租赁模型",解决了不确定使用时间下的建筑... 通过竞争分析得出反映交易环境、行业竞争水平的占线策略。通过比较3种不同市场竞争水平下最优占线策略与离线策略,构建了一个未来需求信息完全未知的"可二手交易的建筑施工设备占线租赁模型",解决了不确定使用时间下的建筑施工设备赁购决策问题。 展开更多

关键词 占线算法 建筑施工设备 赁购

在线阅读 下载PDF 职称材料

建筑施工设备赁购决策研究

14

作者 孙建波 尹伟 刘宁 《科技和产业》 2011年第12期109-111,共3页

将占线算法应用在建筑施工设备赁购决策上,设计了B价赁购策略和赁购平衡策略,给出了相应的竞争比,并将所得结果应用在了现实案例分析中,最后给出了进一步的研究方向。

关键词 占线算法 建筑施工设备 租赁

在线阅读 下载PDF 职称材料

多阶段占线赁购问题与竞争分析 被引量：12

15

作者 王扬 董玉成 +1 位作者 徐寅峰 徐维军 《中国管理科学》 CSSCI 北大核心 2009年第3期101-106,共6页

经典占线赁购决策是建立在设备使用寿命无限大的假设下进行竞争策略分析,是一种单阶段的占线决策问题。论文把设备使用寿命因素考虑进占线赁购问题,扩展单阶段占线赁购问题为多阶段占线赁购。给出了该问题的离线解;设计了等长赁购策略,... 经典占线赁购决策是建立在设备使用寿命无限大的假设下进行竞争策略分析,是一种单阶段的占线决策问题。论文把设备使用寿命因素考虑进占线赁购问题,扩展单阶段占线赁购问题为多阶段占线赁购。给出了该问题的离线解;设计了等长赁购策略,证明该策略是唯一最优策略;给出了风险策略基本性质,为进一步研究多阶段占线赁购风险补偿模型奠定了基础。 展开更多

关键词 占线算法 赁购问题 竞争策略 风险分析

原文传递

工程项目进度-费用优化的占线风险补偿模型 被引量：13

16

作者 倪冠群 徐寅峰 许晓雯 《系统工程理论与实践》 EI CSCD 北大核心 2009年第12期141-146,共6页

针对关键活动发生不确定性延误的项目进度-费用优化问题,从占线策略与竞争分析的角度,设计了占线预赶工策略,给出了策略竞争比,同时分析了一般赶工策略与离线最优策略的关系,得到了关于一般策略费用与最优策略费用比值的三条性质,进而... 针对关键活动发生不确定性延误的项目进度-费用优化问题,从占线策略与竞争分析的角度,设计了占线预赶工策略,给出了策略竞争比,同时分析了一般赶工策略与离线最优策略的关系,得到了关于一般策略费用与最优策略费用比值的三条性质,进而证明占线预赶工策略是最优确定性竞争策略.在此基础上,引入风险补偿模型,设计了具有不同风险偏好的风险补偿策略,使具有不同风险偏好的项目管理人员可以根据自己的偏好与预期选择最优的风险策略. 展开更多

关键词 进度-费用优化 占线算法 竞争分析 风险补偿 预赶工策略

原文传递

非线性指数回购合同约束的占线租赁问题 被引量：6

17

作者 王扬 徐维军 徐寅峰 《系统工程》 CSSCI CSCD 北大核心 2012年第5期45-50,共6页

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

关键词 占线租赁问题 竞争策略 合同 竞争比 占线算法

原文传递

基于缺货损失的配送中心调度在线策略 被引量：3

18

作者 任文君 孙利辉 李霞 《系统工程》 CSSCI CSCD 北大核心 2010年第10期114-117,共4页

为改变零售业缺货的现状,供应商管理库存(VMI)被广泛应用,同时配送中心的配送与调度效率就成为影响零售商缺货与否的关键。本文在考虑销售损失的基础上,研究了配送中心配送时的调度策略。假设由缺货引起的销售损失与缺货时间平方成正比... 为改变零售业缺货的现状,供应商管理库存(VMI)被广泛应用,同时配送中心的配送与调度效率就成为影响零售商缺货与否的关键。本文在考虑销售损失的基础上,研究了配送中心配送时的调度策略。假设由缺货引起的销售损失与缺货时间平方成正比,首先给出了完全信息下的最优离线策略。然后,引入占线方法,研究各销售点需求序列未知情况下,提出了权衡销售损失最大的优先处理策略,并将其竞争比m+2M/3m与先来先处理、按销售损失最大处理两个传统策略进行了对比。 展开更多

关键词 缺货 销售损失 配送中心 占线算法

原文传递