arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2405.12414cs.GT
收藏

代币系统中的“二的力量”

The Power of Two in Token Systems

Itai Ashlagi, Süleyman Kerimov, Omer Tamuz, Geng Zhao

AI总结:

本文针对外生供给稀缺的市场,研究代币系统的合作维持效果,发现仅两名可选服务提供者时代币分布即可稳定,呼应负载均衡的二选一范式,且肾脏交换数据模拟验证其可提升医院间合作效率。

摘要:

在无货币转移的经济体系中,代币系统作为替代方案,可用于维持合作、缓解搭便车行为并提升效率。本文研究基于代币的经济体系在外生供给稀缺的市场中是否有效。我们考虑这样一个市场:每个时间段有一名智能体请求服务,一名智能体提供服务,且使用一枚代币(人工货币)为服务提供付费。每个智能体持有的代币数量代表其服务提供量与服务请求量的差值。我们关注当可提供所需服务的智能体数量极少时,该经济体系的运行表现。由于平衡各智能体的代币数量是维持合作的关键,我们在可用智能体中选择代币数量最少的那个提供服务。当仅有一名随机智能体可提供服务时,我们证明代币分布是不稳定的。然而,即便只有两名随机智能体可提供服务,代币分布也是稳定的——其稳定含义为:智能体的代币余额不太可能大幅偏离初始禀赋,且智能体的代币余额会在有限期望时间内回到初始禀赋水平。我们的研究结果与负载均衡问题中的“二选一范式(power of two choices paradigm)”相呼应。基于肾脏交换数据的数值模拟结果支持了我们的发现,表明代币系统可通过维持医院间的合作,在肾脏交换市场中产生高效结果。

英文摘要:

In economies without monetary transfers, token systems serve as an alternative to sustain cooperation, alleviate free riding, and increase efficiency. This paper studies whether a token-based economy can be effective in marketplaces with thin exogenous supply. We consider a marketplace in which at each time period one agent requests a service, one agent provides the service, and one token (artificial currency) is used to pay for service provision. The number of tokens each agent has represents the difference between the amount of service provisions and service requests by the agent. We are interested in the behavior of this economy when very few agents are available to provide the requested service. Since balancing the number of tokens across agents is key to sustain cooperation, the agent with the minimum amount of tokens is selected to provide service among the available agents. When exactly one random agent is available to provide service, we show that the token distribution is unstable. However, already when just two random agents are available to provide service, the token distribution is stable, in the sense that agents' token balance is unlikely to deviate much from their initial endowment, and agents return to their initial endowment in finite expected time. Our results mirror the power of two choices paradigm in load balancing problems. Supported by numerical simulations using kidney exchange data, our findings suggest that token systems may generate efficient outcomes in kidney exchange marketplaces by sustaining cooperation between hospitals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑