具有社交距离的高效公共物品配置市场
计算机科学与博弈论
2021-05-25 v4 社会与信息网络
摘要
公共物品往往在缺乏监管机制时被过度消费，或完全未被使用，如在 Covid-19 大流行中，为限制可共享公共空间的人数而强制实施社交距离约束。在本工作中，我们通过基于市场的机制来填补这一空白，以高效配置容量受限的公共物品。为设计这些机制，我们利用 Fisher 市场理论，其中经济中的每个主体被赋予一种人工货币预算，可用于消费公共物品。尽管 Fisher 市场为建模资源配置问题提供了坚实的方法论支柱，但其适用性仅限于涉及两类约束的情形——个体买家的预算与物品的容量。因此，我们引入一种修正的 Fisher 市场，其中每个个体可能具有额外的物理约束，刻画其解的性质并确立市场均衡的存在性。此外，为考虑额外约束，我们引入一个社会凸优化问题，通过对主体预算进行扰动，使得扰动后社会问题的 KKT 条件确立均衡价格。最后，为计算预算扰动，我们提出一种不动点格式，并通过数值实验说明收敛保证。因此，我们的机制在理论与计算上均克服了经典 Fisher 市场仅考虑容量与预算约束这一根本局限。
引用
@article{arxiv.2005.10765,
title = {Markets for Efficient Public Good Allocation with Social Distancing},
author = {Devansh Jalota and Qi Qi and Marco Pavone and Yinyu Ye},
journal= {arXiv preprint arXiv:2005.10765},
year = {2021}
}