Online Fair Division: Analysing a Food Bank Problem
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence. Special Track on Computational Sustainability. Pages 2540-2545.
Abstract
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.
Martin Aleksandrov, Haris Aziz, Serge Gaspers, and Toby Walsh. 2015. Online Fair Division: Analysing a Food Bank Problem. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15. IJCAI, 2540–2545. https://ijcai.org/proceedings/2015/360
Aleksandrov, M., Aziz, H., Gaspers, S., & Walsh, T. (2015). Online Fair Division: Analysing a Food Bank Problem. In Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 (pp. 2540–2545). IJCAI. https://ijcai.org/proceedings/2015/360
@inproceedings{ijcai2015p360,
title = {Online Fair Division: Analysing a Food Bank Problem},
author = {Aleksandrov, Martin and Aziz, Haris and Gaspers, Serge and Walsh, Toby},
booktitle = {Proceedings of the Twenty-Fourth International Joint Conference on
Artificial Intelligence, {IJCAI-15}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Qiang Yang and Michael Wooldridge},
pages = {2540--2545},
year = {2015},
month = {7},
note = {Special Track on Computational Sustainability},
url = {https://ijcai.org/proceedings/2015/360},
}
TY - CPAPER TI - Online Fair Division: Analysing a Food Bank Problem AU - Aleksandrov, Martin AU - Aziz, Haris AU - Gaspers, Serge AU - Walsh, Toby T2 - Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, IJCAI-15 PB - International Joint Conferences on Artificial Intelligence PY - 2015 SP - 2540 EP - 2545 UR - https://ijcai.org/proceedings/2015/360 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
