A General Elicitation-Free Protocol for Allocating Indivisible Goods

Bouveret, Sylvain; Lang, Jérôme

doi:10.5591/978-1-57735-516-8/IJCAI11-024

A General Elicitation-Free Protocol for Allocating Indivisible Goods

Sylvain Bouveret, Jérôme Lang

Download BibTeX Cite

Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 73-77.

https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-024

Abstract

We consider the following sequential allocation process. A benevolent central authority has to allocate a set of indivisible goods to a set of agents whose preferences it is totally ignorant of. We consider the process of allocating objects one after the other by designating an agent and asking her to pick one of the objects among those that remain. The problem consists in choosing the best sequence of agents, according to some optimality criterion. We assume that agents have additive preferences over objects. The choice of an optimality criterion depends on three parameters: how utilities of objects are related to their ranking in an agent's preference relation; how the preferences of different agents are correlated; and how social welfare is defined from the agents' utilities. We address the computation of a sequence maximizing expected social welfare under several assumptions. We also address strategical issues.

Sylvain Bouveret, and Jérôme Lang. 2011. A General Elicitation-Free Protocol for Allocating Indivisible Goods. In Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11. IJCAI, 73–77. https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-024

@inproceedings{ijcai2011p24,
  title     = {A General Elicitation-Free Protocol for Allocating Indivisible Goods},
  author    = {Bouveret, Sylvain and Lang, Jérôme},
  booktitle = {Proceedings of the Twenty-Second International Joint Conference on
               Artificial Intelligence, {IJCAI-11}},
  publisher = {AAAI Press/International Joint Conferences on Artificial Intelligence},
  editor    = {Toby Walsh},
  pages     = {73--77},
  year      = {2011},
  month     = {7},
  doi       = {10.5591/978-1-57735-516-8/IJCAI11-024},
  url       = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-024},
}

TY  - CPAPER
TI  - A General Elicitation-Free Protocol for Allocating Indivisible Goods
AU  - Bouveret, Sylvain
AU  - Lang, Jérôme
T2  - Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence, IJCAI-11
PB  - AAAI Press/International Joint Conferences on Artificial Intelligence
PY  - 2011
SP  - 73
EP  - 77
DO  - 10.5591/978-1-57735-516-8/IJCAI11-024
UR  - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-024
ER  -