Does Randomization Help?

An order 2 knowledge state over (x,y,z), where
z is the last request, is defined by the value of
its estimator ω and distribution π on itssupport,
the two configurations S = {{x,z},{y,z}}.

Up to symmetry, there are 9 standard knowledge
states of our 7/4-competitive algorithm for M_2,4.