Kalai, Ehud; Solan, Eilon - Center for Mathematical Studies in Economics and … - 2000
Randomization may add beneficial flexibility to the construction of optimal simple decision rules in dynamic environments. A decision maker, restricted to the use of simple rules, may find a stochastic rule that strictly outperforms all deterministic ones. This is true even in highly separable...