中文

代币系统中的“二选一”之力

计算机科学与博弈论 2025-08-04 v2

摘要

在没有货币转移的经济体中,代币系统可作为维持合作、缓解搭便车和提高效率的替代方案。本文研究基于代币的经济体在具有稀薄外生供给的市场中是否有效。我们考虑这样一个市场:在每个时间段,一个代理请求服务,一个代理提供服务,并使用一个代币(人造货币)来支付服务提供。每个代理拥有的代币数量代表了该代理提供的服务量与请求的服务量之间的差额。我们感兴趣的是当很少有代理可用来提供所请求的服务时,该经济体的行为。由于平衡各代理之间的代币数量是维持合作的关键,因此在可用代理中选择拥有最少代币数量的代理来提供服务。当恰好有一个随机代理可用来提供服务时,我们表明代币分布是不稳定的。然而,当仅有两个随机代理可用来提供服务时,代币分布就是稳定的,其意义在于代理的代币余额不太可能偏离其初始禀赋太远,并且代理在有限的期望时间内回到其初始禀赋。我们的结果反映了负载均衡问题中的“两次选择之力”范式。通过使用肾脏交换数据的数值模拟支持,我们的发现表明,代币系统可以通过维持医院间的合作在肾脏交换市场中产生高效的结果。

关键词

引用

@article{arxiv.2405.12414,
  title  = {The Power of Two in Token Systems},
  author = {Itai Ashlagi and Süleyman Kerimov and Omer Tamuz and Geng Zhao},
  journal= {arXiv preprint arXiv:2405.12414},
  year   = {2025}
}