Efficient Resource Allocation with Secretive Agents
Abstract
We consider the allocation of homogeneous divisible goods to agents with linear additive valuations. Our focus is on the case where some agents are secretive and reveal no preference information, while the remaining agents reveal full preference information. We study distortion, which is the worst-case approximation ratio when maximizing social welfare given such partial information about agent preferences. As a function of the number of secretive agents k relative to the overall number of agents n, we identify the exact distortion for every p-mean welfare function, which includes the utilitarian welfare (p=1), the Nash welfare (p -> 0), and the egalitarian welfare (p -> -Inf).
Cite
Text
Ebadian et al. "Efficient Resource Allocation with Secretive Agents." International Joint Conference on Artificial Intelligence, 2022. doi:10.24963/IJCAI.2022/39Markdown
[Ebadian et al. "Efficient Resource Allocation with Secretive Agents." International Joint Conference on Artificial Intelligence, 2022.](https://mlanthology.org/ijcai/2022/ebadian2022ijcai-efficient/) doi:10.24963/IJCAI.2022/39BibTeX
@inproceedings{ebadian2022ijcai-efficient,
title = {{Efficient Resource Allocation with Secretive Agents}},
author = {Ebadian, Soroush and Freeman, Rupert and Shah, Nisarg},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2022},
pages = {272-278},
doi = {10.24963/IJCAI.2022/39},
url = {https://mlanthology.org/ijcai/2022/ebadian2022ijcai-efficient/}
}