Template-type: ReDif-Paper 1.0
Author-Name: Hiller Benjamin 
Author-Name: Vredeveld Tjark 
Author-workplace-name: METEOR
Title: Probabilistic alternatives for competitive analysis
Abstract: In the last 20 years competitive analysis has become the main tool for analyzing the quality of online algorithms. Despite of this, competitive analysis has also been criticized: it sometimes cannot discriminate between algorithms that exhibit significantly different empirical behavior or it even favors an algorithm that is worse from an empirical point of view. Therefore, there have been several approaches to circumvent these drawbacks. In this survey, we discuss probabilistic alternatives for competitive analysis.
Keywords: operations research and management science; 
Series: Research Memoranda
Creation-Date: 2009
Number: 053
File-URL: http://digitalarchive.maastrichtuniversity.nl/fedora/objects/guid:dd4a4aad-5648-4e3e-8099-7aa990fee555/datastreams/ASSET1/content
File-Format: application/pdf
File-Size: 426814
Handle: RePEc:unm:umamet:2009053