摘要
基于近年来理论计算机科学领域的热点研究方向——占线算法与竞争分析理论,将相关概念引入经济管理决策问题当中,比较分析处理占线经济管理决策问题的竞争分析方法与传统Bayesian优化方法的区别以及后者的缺陷,构建利用占线算法及其竞争分析方法研究占线经济管理决策问题的理论框架,指出在进行占线分析时应注意的要点及分析方法,最后以两个实例加以说明。
<Abstrcat> Based on the theory of online algorithms and competitive analysis, which is a hot research direction in the domain of theoretical computer science in the recent years, the related concepts and method are introduced into the economic and management field. We point out the difference between the competitive strategy and some traditional methods under online economic problems. Moreover, we propose a research framework for online decision problems of economic and management by competitive analysis method, and point out several noticeable essentials and analytical methods. Finally, we give two practical example of on-line decision problem in order to explain some relevant theory.
出处
《系统工程》
CSCD
北大核心
2005年第5期106-110,共5页
Systems Engineering
基金
国家自然科学基金委员会优秀创新群体项目(70121001)
国家自然科学基金资助项目(10371094)
关键词
占线决策问题
占线算法
竞争分析
竞争比
Online Decision Problem
Online Algorithms
Competitive Analysis
Competitive Ratio
