Abstract

Proceedings Abstracts of the Twenty-Fourth International Joint Conference on Artificial Intelligence

Online Fair Division: Analysing a Food Bank Problem / 2540
Martin Damyanov Aleksandrov, Haris Aziz, Serge Gaspers, Toby Walsh
PDF

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 axiomatic properties of these mechanisms such as strategy-proofness and envy freeness. Finally, we perform a competitive analysis and compute the price of anarchy.