Unrestricted Orderings

nSample orderings*

nUse MCMC Metropolis
Algorithm

nSuppose want to compute expected posterior loss of
asking query **Q**:=**q
**

nFor each ordering, compute expected
quality

nAverage over all sampled
orderings

* Friedman & Koller 2000