中文摘要：

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

英文摘要：

This paper introduces the background of online algorithm and compares it with the traditional methods of decision-making for uncertainty problems. Then, it sums up the development of online algorithm,especially discusses the standard online model under which a decision-maker does not know any information and online model with part information,and draws a research frame that was more in accordance with reality. Finally,application of online algorithm is explained by how to make decision when buying-renting a house.