Truthfulness of a Proportional Sharing Mechanism in Resource Exchange
Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 187-192.
Abstract
In this paper, we consider the popular proportional sharing mechanism and discuss the incentives and opportunities of an agent to lie for personal gains in resource exchange game. The main result is a proof that an agent manipulating the proportional sharing mechanism by misreporting its resource amount will not benefit its own utility eventually. This result establishes a strategic stability property of the resource exchange protocol. We further illustrate and confirm the result via network examples.
Yukun Cheng, Xiaotie Deng, Qi Qi, and Xiang Yan. 2016. Truthfulness of a Proportional Sharing Mechanism in Resource Exchange. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 187–192. https://ijcai.org/proceedings/2016/34
Cheng, Y., Deng, X., Qi, Q., & Yan, X. (2016). Truthfulness of a Proportional Sharing Mechanism in Resource Exchange. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16 (pp. 187–192). IJCAI. https://ijcai.org/proceedings/2016/34
@inproceedings{ijcai2016p34,
title = {Truthfulness of a Proportional Sharing Mechanism in Resource Exchange},
author = {Cheng, Yukun and Deng, Xiaotie and Qi, Qi and Yan, Xiang},
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 = {187--192},
year = {2016},
month = {7},
url = {https://ijcai.org/proceedings/2016/34},
}
TY - CPAPER TI - Truthfulness of a Proportional Sharing Mechanism in Resource Exchange AU - Cheng, Yukun AU - Deng, Xiaotie AU - Qi, Qi AU - Yan, Xiang 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 - 187 EP - 192 UR - https://ijcai.org/proceedings/2016/34 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
