Truthfulness of a Network Resource-Sharing Protocol

Yukun Cheng (), Xiaotie Deng (), Qi Qi () and Xiang Yan ()
Additional contact information
Yukun Cheng: School of Business, Suzhou University of Science and Technology, Suzhou, Jiangsu 215009, China
Xiaotie Deng: Center of Frontier on Computer Studies, Peking University, Beijing 100871, China
Qi Qi: Gaoling School of Artificial Intelligence, Renmin University of China, Beijing 100872, China
Xiang Yan: Theoretical Computer Science Laboratory, Huawei, Shanghai 201206, China

Mathematics of Operations Research, 2023, vol. 48, issue 3, 1522-1552

Abstract: 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.

Keywords: Primary: 91B03; 91A68; secondary: 68W40; resource exchange; market equilibrium; strategic behavior; mechanism design; truthfulness (search for similar items in EconPapers)
Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/moor.2022.1310 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormoor:v:48:y:2023:i:3:p:1522-1552

Access Statistics for this article

More articles in Mathematics of Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().