Agent incentives of a proportional sharing mechanism in resource sharing

被引:0
|
作者
Zhou Chen
Yukun Cheng
Qi Qi
Xiang Yan
机构
[1] The Hong Kong University of Science and Technology,Department of Industrial Engineering and Decision Analytics
[2] Suzhou University of Science and Technology,School of Business
[3] Shanghai Jiao Tong University,Department of Computer Science
来源
关键词
Mechanism design; Incentive ratio; Resource sharing; Market equilibrium; Combinatorial optimization;
D O I
暂无
中图分类号
学科分类号
摘要
In a resource sharing system, resources are shared among multiple interconnected peers. Peers act as both suppliers and customers of resources by making a certain amount of their resources directly available to other network participants. Their utilities are determined by the total of resources received from all neighbors. The allocation of the shared resources is determined by a preset mechanism that depends on the information submitted from the agents. The participating agents, however, may try to strategically manipulate its submitted information to improve its utility. In this paper, we consider a tit-for-tat popular proportional sharing mechanism and discuss the incentives an agent may lie, by a so-called vertex splitting strategy, for personal gains. We use the concept of incentive ratio to characterize the extent to which utilities can be increased. For the resource sharing system where the underlying network is a cycle, we prove that the incentive ratio is bounded by 2≤ζ≤4\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$2\le \zeta \le 4$$\end{document}. Furthermore, the incentive ratio on a cycle with even number of vertices is proved to be exactly 2.
引用
收藏
页码:639 / 667
页数:28
相关论文
共 50 条
  • [1] Agent incentives of a proportional sharing mechanism in resource sharing
    Chen, Zhou
    Cheng, Yukun
    Qi, Qi
    Yan, Xiang
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2019, 37 (02) : 639 - 667
  • [2] Incentive Ratios of a Proportional Sharing Mechanism in Resource Sharing
    Chen, Zhou
    Cheng, Yukun
    Qi, Qi
    Yan, Xiang
    [J]. COMPUTING AND COMBINATORICS, COCOON 2017, 2017, 10392 : 137 - 149
  • [3] Study on Agent Incentives for Resource Sharing on P2P Networks
    Cheng, Yukun
    Deng, Xiaotie
    Li, Yuhao
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (03)
  • [4] RISK SHARING AND INCENTIVES IN THE PRINCIPAL AND AGENT RELATIONSHIP
    SHAVELL, S
    [J]. BELL JOURNAL OF ECONOMICS, 1979, 10 (01): : 55 - 73
  • [5] Incentives for resource sharing and cooperation in grid computing system
    Iyilade, Johnson
    Aderoumnu, Adesola
    Adigun, Matthew
    [J]. NGMAST 2007: 2007 INTERNATIONAL CONFERENCE ON NEXT GENERATION MOBILE APPLICATIONS, SERVICES AND TECHNOLOGIES, 2007, : 191 - 196
  • [6] REF: Resource Elasticity Fairness with Sharing Incentives for Multiprocessors
    Zahedi, Seyed Majid
    Lee, Benjamin C.
    [J]. ACM SIGPLAN NOTICES, 2014, 49 (04) : 145 - 159
  • [7] Incentives of the digital platform of experimental resource-sharing for megaprojects
    Wang, Yuying
    Zhou, Guohua
    [J]. ENGINEERING CONSTRUCTION AND ARCHITECTURAL MANAGEMENT, 2024,
  • [8] A mobile resource reservation mechanism with dynamic resource sharing
    Mahmoodian, A
    Haring, G
    [J]. PIMRC 2000: 11TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2000, : 1192 - 1196
  • [9] RESOURCE SHARING - INFORMATION SHARING
    DENARBONNE, AMM
    [J]. LIBRARY AND INFORMATION SERVICES IN ASTRONOMY, 1989, : 198 - 198
  • [10] Profit Sharing and Incentives
    Ozdenoren, Emre
    Rubanov, Oleg
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ORGANIZATION, 2022, 83