Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/18960
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.
URI: http://hdl.handle.net/10397/18960
ISBN: 978-0-7695-3322-3
DOI: 10.1109/NCM.2008.16
Appears in Collections:Conference Paper

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

SCOPUSTM   
Citations

1
Last Week
0
Last month
0
Citations as of Sep 18, 2017

Page view(s)

35
Last Week
3
Last month
Checked on Sep 18, 2017

Google ScholarTM

Check

Altmetric



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