Online Fair Division: analysing a Food Bank problem [article]

Martin Aleksandrov, Haris Aziz, Serge Gaspers, Toby Walsh
2015 arXiv   pre-print
We study an online model of fair division designed to capture features of a real world charity problem. We consider two simple mechanisms for this model in which agents simply declare what items they like. We analyse several axiomatic properties of these mechanisms like strategy-proofness and envy-freeness. Finally, we perform a competitive analysis and compute the price of anarchy.
arXiv:1502.07571v2 fatcat:yhxn662khfbchnblxspgybqulu