Please use this identifier to cite or link to this item:
Title: To wait or not to wait? analysis for the traveler's waiting problem with incomplete information
Authors: Wang, KE
Liu, JNK
Ma, W
Keywords: Incomplete Information
Traveler's Waiting Problem
Competitive analysis
Decision making
Issue Date: 2008
Publisher: IEEE
Source: Fourth International Conference on Networked Computing and Advanced Information Management, 2008 : NCM '08, 2-4 September 2008, Gyeongju, p. 726-731 How to cite?
Abstract: Based on the traditional Ski-Rental Problem, an ongoing decision-making problem in our everyday life, namely the travelerpsilas 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.
ISBN: 978-0-7695-3322-3
DOI: 10.1109/NCM.2008.16
Appears in Collections:Conference Paper

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of May 31, 2018

Page view(s)

Last Week
Last month
Citations as of Jun 18, 2018

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.