Competitive ratio is the ratio of online to offline returns.
For instance if an offline computation for choosing which ads to display generates an optimal income of $100, and an online computation generates $50, then the competitive ratio is 50/100=1/2.
--James Cotter
