Citation:
El-Yaniv, Ran . “Is It Rational To Be Competitive? On The Decision-Theoretic Foundations Of The Competitive Ratio”. Discussion Papers 1996. Web.
Abstract:
The competitive ratio, a performance measure for online algorithms, or alternatively, a decision making criterion for strict uncertainty conditions, has become a popular and accepted approach within theoretical computer science. This paper closely examines this criterion, both by characterizing it with respect to a set of axioms and in comparison to other known criteria for strict uncertainty.