Social Choice for Agents with General Utilities
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 345-350.
Abstract
The existence of truthful social choice mechanisms strongly depends on whether monetary transfers are allowed. Without payments there are no truthful, non-dictatorial mechanisms under mild requirements, whereas the VCG mechanism guarantees truthfulness along with welfare maximization when there are payments and utility is quasi-linear in money. In this paper we study mechanisms in which we can use payments but where agents have non quasi-linear utility functions. Our main result extends the Gibbard-Satterthwaite impossibility result by showing that, for two agents, the only truthful mechanism for at least three alternatives under general decreasing utilities remains dictatorial. We then show how to extend the VCG mechanism to work under a more general utility space than quasi-linear (the parallel domain) and show that the parallel domain is maximal—no mechanism with the VCG properties exists in any larger domain.
@inproceedings{ijcai2016p56,
title = {Social Choice for Agents with General Utilities},
author = {Ma, Hongyao and Meir, Reshef and Parkes, David C.},
booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
Artificial Intelligence, {IJCAI-16}},
publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
editor = {Subbarao Kambhampati},
pages = {345--350},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/56},
}
TY - CPAPER TI - Social Choice for Agents with General Utilities AU - Ma, Hongyao AU - Meir, Reshef AU - Parkes, David C. T2 - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 PB - AAAI Press / International Joint Conferences on Artificial Intelligence PY - 2016 SP - 345 EP - 350 UR - https://ijcai.org/proceedings/2016/56 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
