Before revision:  Both in the worst case and in the asymptotic sense, our optimal rules perform much better than the natural Proportional rule (for goods or for bads), and not much worse than the optimal fair prior-dependent rule that knows the full distribution \mu in addition to realized utilities .
After revision:  Both in the worst case and in the same range as the best fair rule having full knowledge of this distribution .