A Social Welfare Optimal Sequential Allocation Procedure
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence. Pages 227-232.
Abstract
We consider a simple sequential allocation procedure for sharing indivisible items between agents in which agents take turns to pick items. Supposing additive utilities and independence between the agents, we show that the expected utility of each agent is computable in polynomial time. Using this result, we prove that the expected utilitarian social welfare is maximized when agents take alternate turns. We also argue that this mechanism remains optimal when agents behave strategically.
Thomas Kalinowski, Nina Narodytska, and Toby Walsh. 2013. A Social Welfare Optimal Sequential Allocation Procedure. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13. IJCAI, 227–232. https://ijcai.org/proceedings/2013/43
Kalinowski, T., Narodytska, N., & Walsh, T. (2013). A Social Welfare Optimal Sequential Allocation Procedure. In Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 (pp. 227–232). IJCAI. https://ijcai.org/proceedings/2013/43
@inproceedings{ijcai2013p43,
title = {A Social Welfare Optimal Sequential Allocation Procedure},
author = {Kalinowski, Thomas and Narodytska, Nina and Walsh, Toby},
booktitle = {Proceedings of the Twenty-Third International Joint Conference on
Artificial Intelligence, {IJCAI-13}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Francesca Rossi},
pages = {227--232},
year = {2013},
month = {8},
url = {https://ijcai.org/proceedings/2013/43},
}
TY - CPAPER TI - A Social Welfare Optimal Sequential Allocation Procedure AU - Kalinowski, Thomas AU - Narodytska, Nina AU - Walsh, Toby T2 - Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence, IJCAI-13 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2013 SP - 227 EP - 232 UR - https://ijcai.org/proceedings/2013/43 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
