双边关键分配系统中的无政府状态代价
多智能体系统
2023-02-21 v1 计算机科学与博弈论
摘要
在和平时期分配标准可交易商品与在危机中分配稀缺资源时，分配最优性的度量存在显著差异。虽然现实市场提供渐近效率，但在分配关键资源时，它们未必能保证可取的公平分配。为实现公平，机制通常依赖中央权威，而在迅捷与良好组织至关重要的需求时期，该权威可能运作低效。本工作中，我们研究由 Jedličková 等人提出的称为 Crisdis 的混合交易系统，它将购买权的公平分配与市场相结合——兼取两者之长。Crisdis 中买方的挫败感定义为其依所分配购买权应得商品数量与通过交易实际能获得商品数量之间的差额。我们将该系统内的无政府状态代价（PoA）定义为原定义在挫败感背景下的概念类比。我们的主要贡献是对 Crisdis 在现实复杂双边市场机制中的 PoA 进行研究。所执行的实证分析表明，与无政府干预的市场相反，我们系统中的 PoA 有所下降。
引用
@article{arxiv.2302.09959,
title = {Price of Anarchy in a Double-Sided Critical Distribution System},
author = {David Sychrovský and Jakub Černý and Sylvain Lichau and Martin Loebl},
journal= {arXiv preprint arXiv:2302.09959},
year = {2023}
}