Efficient Mechanisms with Risky Participation
Proceedings of the Twenty-Second International Joint Conference on Artificial Intelligence. Pages 133-137.
Abstract
There is a fundamental incompatibility between efficiency, interim individual rationality, and budget-balance in mechanism design, even for extremely simple settings. Yet it is possible to specify efficient mechanisms that satisfy participation and budget-balance constraints in expectation, prior to types being realized. We do so here, in fact deriving mechanisms that are individually rational for each agent even ex post of other agents' type realizations. However, participation must still bear some risk of loss. For agents that are risk neutral, we show how the center can extract the entire surplus in expectation, or alternatively provide an equal expected share of the surplus for each participant, without violating dominant strategy incentive compatibility, efficiency, or ex ante budget-balance. We compare these solutions to a third efficient mechanism we design explicitly to address risk aversion in trade settings: payments are defined to minimize the odds of loss, satisfying ex ante participation constraints for agents with attitudes toward risk ranging from neutrality to high loss-aversion.
@inproceedings{ijcai2011p34,
title = {Efficient Mechanisms with Risky Participation},
author = {Cavallo, Ruggiero},
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 = {133--137},
year = {2011},
month = {7},
doi = {10.5591/978-1-57735-516-8/IJCAI11-034},
url = {https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-034},
}
TY - CPAPER TI - Efficient Mechanisms with Risky Participation AU - Cavallo, Ruggiero 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 - 133 EP - 137 DO - 10.5591/978-1-57735-516-8/IJCAI11-034 UR - https://doi.org/10.5591/978-1-57735-516-8/IJCAI11-034 ER -Copied
Machine-readable versions of this paper, for tools and AI agents: