nActual cost of path
nBest possible cost
n(if agent knew space in advance)
n
n
n30/20 = 1.5
n
nFor cost, lower is better
n
n
Competitive Ratio
20
I
30