Incentivizing Resource Pooling

作者
Chen Chen,Yilun Chen,Pengyu Qian
出处
期刊:Management Science [Institute for Operations Research and the Management Sciences]
标识
DOI:10.1287/mnsc.2023.03550
摘要

Resource pooling improves system efficiency drastically in large stochastic systems, but its effective implementation in decentralized systems remains relatively underexplored. This paper studies how to incentivize resource pooling when agents are self-interested, and their states are private information. Our primary motivation is applications in the design of decentralized computing markets, among others. We study a standard multiserver queueing model in which each server is associated with an [Formula: see text] queue and aims to minimize its time-average job holding and processing costs. We design a simple token-based mechanism where servers can earn tokens by offering help and spend tokens to request help from other servers, all in their self-interest. The mechanism induces a complex game among servers. We employ the fluid mean-field equilibrium (FMFE) concept to analyze the system, combining mean-field approximation with fluid relaxation. This framework enables us to derive a closed-form characterization of servers’ FMFE strategies. We show that these FMFE strategies approximate well the servers’ rational behavior. We leverage this framework to optimize the design of the mechanism and present our main results: As the number of servers increases, the proposed mechanism incentivizes complete resource pooling—that is, the system dynamics and performance under our mechanism match those under centralized control. Finally, we show that our mechanism achieves the first-best performance even when helping others incurs higher job processing costs and remains nearly optimal in settings with heterogeneous servers. This paper was accepted by Omar Besbes, revenue management and market analytics. Funding: Y. Chen acknowledges the support by the National Natural Science Foundation of China (NSFC) [Grants NSFC-72501250 and NSFC-72394361] and by the Guangdong Key Lab of Mathematical Foundations for Artificial Intelligence. Supplemental Material: The online appendix and data files are available at https://doi.org/10.1287/mnsc.2023.03550 .
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
聪明静柏完成签到 ,获得积分10
1秒前
sunshine_920完成签到,获得积分10
3秒前
cytomix发布了新的文献求助10
3秒前
Kong发布了新的文献求助30
3秒前
4秒前
轻松叫兽完成签到,获得积分10
4秒前
4秒前
墨白发布了新的文献求助10
4秒前
5秒前
nanami完成签到,获得积分20
5秒前
不懂白发布了新的文献求助10
6秒前
7秒前
sxy完成签到 ,获得积分10
8秒前
8秒前
8秒前
8秒前
8秒前
软软完成签到,获得积分10
8秒前
pophoo完成签到,获得积分10
9秒前
nanami发布了新的文献求助20
11秒前
14秒前
顾矜应助墨白采纳,获得10
14秒前
可可完成签到,获得积分10
14秒前
mictime完成签到,获得积分10
14秒前
勿忘我发布了新的文献求助10
14秒前
wure10发布了新的文献求助10
14秒前
上官若男应助专注的语堂采纳,获得10
15秒前
阿景发布了新的文献求助10
17秒前
虚心含海完成签到,获得积分10
19秒前
20秒前
21秒前
愚者先生完成签到,获得积分10
22秒前
绿豆汤发布了新的文献求助10
24秒前
zeham发布了新的文献求助10
24秒前
Kong完成签到,获得积分10
26秒前
愚者先生发布了新的文献求助10
27秒前
寒山发布了新的文献求助10
28秒前
aajhajkahna应助刚刚好采纳,获得10
28秒前
吴睿璇完成签到,获得积分10
29秒前
ineout完成签到,获得积分10
31秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Autoparametric Resonance in Mechanical Systems 1000
Cosmos as Art Object: Studies in Plato's Timaeus and Other Dialogues 600
Management and the Arts 510
Matrix Methods in Data Mining and Pattern Recognition Second Edition 510
基于锂离子电池正极材料回收的绿色溶剂开发及工程化应用研究 500
Auslegungsgeschichte 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7643555
求助须知:如何正确求助?哪些是违规求助? 9216610
关于积分的说明 19772419
捐赠科研通 7208942
什么是DOI,文献DOI怎么找? 3276701
关于科研通互助平台的介绍 2438248
邀请新用户注册赠送积分活动 2274471