Paper Info
Title
To Wait or Not to Wait? Analysis for the Traveler's Waiting Problem with Incomplete Information
Abstract
Based on the traditional Ski-Rental Problem, an ongoing decision-making problem in our everyday life, namely the Traveler’s Waiting Problem, is studied in this paper. The realistic background of the problem is that a traveler's decision on whether he should wait for a bus with uncertain arriving time. Three approaches for decision-making with incomplete information, i.e. worst-case competitive analysis, average case analysis and average-case competitive analysis, have been employed to address the problem respectively. Some interesting results are obtained through the analysis. The approaches and these results are formulated in detail. Furthermore, a more general version of this problem is proposed, and some online strategies are also discussed in this paper.
Year
DOI
Venue
2008
10.1109/NCM.2008.16
NCM (2)
Keywords
Field
DocType
everyday life,incomplete information,general version,waiting problem,average case analysis,online strategy,traditional ski-rental problem,worst-case competitive analysis,interesting result,average-case competitive analysis,ongoing decision-making problem,exponential distribution,statistical analysis,probability density function,manganese,economics,decision theory,algorithm design and analysis,competitive analysis
Everyday life,Algorithm design,Computer science,Operations research,Decision theory,Exponential distribution,Complete information,Statistical analysis,Case analysis,Competitive analysis
Conference
Citations 
PageRank 
References 
0
0.34
9
Authors
3
Name
Order
Citations
PageRank
Ke Wang1619.24
James N. K. Liu252944.35
Wei-Min Ma300.34