11.07.2015 Views

Fair division of indivisible goods under risk - Sylvain Bouveret

Fair division of indivisible goods under risk - Sylvain Bouveret

Fair division of indivisible goods under risk - Sylvain Bouveret

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Ex-ante vs ex-post computationex-ante optimizationacu(π) = mini∈A ( ∑ j∈π i∑Pr(s) · [j ∈ good(s)] ·w ij )s∈S} {{ }p jThe ˜w ij = p j w ij can be pre-computed in linear timeEx-ante collective utilityRisk-free equivalent problem∑acu(π) = min˜w iji∈Aj∈π i(A,O,W,p) ⇐⇒ (A,O, ˜W)<strong>Fair</strong> <strong>division</strong> <strong>of</strong> <strong>indivisible</strong> <strong>goods</strong> <strong>under</strong> <strong>risk</strong>10 / 19

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!