Application of Online Algorithm in Decision-making for Uncertainty Problems

CUI Wen-tian,LIU Bin
DOI: https://doi.org/10.3969/j.issn.1673-7598.2007.04.003
2007-01-01
Abstract: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.
What problem does this paper attempt to address?