资源描述：
《占线决策问题及竞争分析方法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、第23卷第5期(总第137期) 系 统 工 程Vol.23,No.52005年5月 SystemsEngineeringMay.,2005文章编号:100124098(2005)0520106205X占线决策问题及竞争分析方法11,211徐维军,徐寅峰,卢致杰,徐金红(1.西安交通大学管理学院,陕西西安 710049;2.机械制造系统工程国家重点实验室,陕西西安 710049)摘 要:基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较
2、分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架,指出在进行占线分析时应注意的要点及分析方法,最后以两个实例加以说明。关键词:占线决策问题;占线算法;竞争分析;竞争比中图分类号:F830 文献标识码:A 面对经济日益全球化,竞争日趋加剧,科技飞速发展,究及应用研究方面已经取得了大量成果,这为占线算法在以及信息传递的加快,各种决策越来越呈现出占线特征,经济金融领域的应用创造了必要条件,特别在金融领域,特别是在金融研
3、究领域,如证券组合投资、外汇兑换及网如外汇兑换、证券组合投资、金融租赁、设备更新、网上拍[2-7]上拍卖等方面,存在着很强的动态特征,在没有获得未来卖等方面近几年研究文献大量涌现。虽然其理论价值足够信息时就必须对当期需求做出决策。传统优化方法在和经验评价有待于进一步考证,但已表明占线决策及竞争处理这些决策问题时,通常假设未来输入序列为一随机变策略分析在金融问题研究中的应用是有效的。这种方法引量,服从某种概率分布,然后寻求平均意义上的最优方案。起了人们的兴趣和产生了非明显性的算法和分析。与国外当最坏情形发生时,这种概率意义上的最优
4、方案将失去任相比,国内对此问题的研究则相对滞后,直到1991年,何意义。更重要的是,在金融决策分析中,有时变量之间的堵丁柱在《数学的实践与认识》发表了“k车服务问题与竞[8]关系往往非常复杂,很难构造出一个合适的概率分布。再争算法”一文,国内才开始对该占线问题和竞争策略进者,传统决策优化方法实质上是一种离线优化方法,在给行研究,本文研究小组曾基于著名的k2服务器问题提出定所在输入及假设条件不变的情况下进行事后优化。面对并较好地利用竞争策略解决了占线k2出租车问题,并给众多的经济管理及金融占线决策问题,其传统决策分析方出了关于占线
5、k2出租车问题的一些变形和应用,如占线法已经显得无能为力,然而近年来兴起的占线算法却能有k2卡车调度、占线库存等问题。目前我们的研究主要集中[9-15]效地克服以上这些缺陷使得在金融分析中大受欢迎。占线在生产管理中的占线调度问题及占线金融决策问题问题(OnlineProblem)和竞争策略(CompetitiveStrategy)等。本文给出了在研究经济管理决策问题时,一般意义上[1]的研究始于1985年,20年来,在理论计算机科学领域,占线决策分析方法及思路。我们建立了分析占线经济管理占线算法(OnlineAlgorithm)
6、研究取得一系列研究成果,问题的决策框架图,并指出了在进行占线分析时应注意的随着在经济管理领域中越来越多的问题可用占线算法来要点及分析方法,最后以两个实例加以说明。解决,该研究方法已经在经济管理的相关领域引起了广泛关注,并成为了一个非常值得注意的新研究方向。1 占线决策与竞争比分析近年来,国外研究者在理论计算机科学领域的基础研在人们的日常生产经营活动中,存在着大量的占线决X收稿日期:2004207208;修订日期:2004210217基金项目:国家自然科学基金委员会优秀创新群体项目(70121001);国家自然科学基金资助项目(1
7、0371094)作者简介:徐维军(19752),男,宁夏固原人,西安交通大学管理学院博士研究生,研究方向:金融工程及占线金融算法;徐寅峰(19622),男,吉林人,西安交通大学管理学院教授,博士生导师,研究方向:现代运筹学及理论计算机科学;卢致杰(19732),男,江西赣州人,西安交通大学管理学院博士研究生,研究方向:工业工程,计算机科学及电子商务;徐金红(19672),女,河北栾城人,西安交通大学管理学院博士研究生,研究方向:金融数学及占线金融算法。第5期 徐维军,徐寅峰等:占线决策问题及竞争分析方法107
8、策问题,面对复杂的环境和不可预知的变化,决策者常常性能统一度量方法。这与金融分析中,金融机构除了关心需要做出占线决策。相对于传统的离线决策,占线决策更它们自身的效用外,它们更看重其与竞争对手的业绩比较强调决策的时效性和决策技巧,同时它也代表着决策研究特性有着相同
