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
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
IntroductionCentralized allocationA classical way to solve the problem :Ask the agents to give a score (weight, utility. . .) w(o) to each object oConsider that they have additive preferences → u(π) = ∑ o∈π w(o)Find an allocation that maximizes min i∈A u(π(i)) (egalitarian solution[Rawls, 1971])The Santa-Claus problem [Bansal and Sviridenko, 2006]Bansal, N. and Sviridenko, M. (2006).The santa claus problem.In Proceedings <strong>of</strong> the thirty-eighth annual ACM symposium on Theory <strong>of</strong> computing, pages 31–40. ACM.<strong>Fair</strong> <strong>division</strong> <strong>of</strong> <strong>indivisible</strong> <strong>goods</strong> <strong>under</strong> <strong>risk</strong>4 / 19