Truthfulness of a Network Resource-Sharing Protocol

• 成果类型: Article
• 署名作者: Cheng, Yukun; Deng, Xiaotie; Qi, Qi; Yan, Xiang
• 署名单位: Suzhou University of Science & Technology; Peking University; Renmin University of China; Huawei Technologies
• 刊物名称: MATHEMATICS OF OPERATIONS RESEARCH
• ISSN/ISSBN: 0364-765X
• DOI: 10.1287/moor.2022.1310
• 发表日期: 2023
• 页码: 1522-1552
• 关键词: proportional response dynamics; equilibrium

摘要

We consider a sharing economy over a network in which each vertex agent allocates resources to its neighbors in response to their contributions. General equilibrium theory can be applied here to solve the problem of deciding how to fairly and efficiently allocate resources among agents as resource sharing over the network can be modeled as a pure exchange economy. It is known that proportional sharing dynamics converges to a market equilibrium solution. We are particularly interested in proportional sharing dynamics as a mechanism for network resource sharing. Our focus is on the key issue in internet market design: whether an agent may manipulate its report of its own private information to gain more resources under this mechanism. This work establishes the first mathematical proof that such a practical distributed network resource-sharing protocol is truthful against the manipulative strategies of feasible weight misreporting and edge deletion applied both individually and together.