中文

公共物品的稳定菜单:一个匹配问题

计算机科学与博弈论 2025-06-10 v2 理论经济学 组合数学

摘要

我们在没有货币转移的设定下,研究代理人与公共物品之间的匹配问题。由于物品是公共的,它们没有容量限制。也不存在外生定义的待提供物品预算。相反,每个被提供的物品必须通过被足够多的代理人使用来证明其成本的合理性,从而导致物品“偏好”中出现强烈的互补性。此外,鉴于其他已提供的物品,那些需求旺盛的物品也必须被提供。稳定解(即待提供的公共物品菜单)的存在性问题展现出丰富的组合结构。我们揭示了保证稳定解存在的充分条件和必要条件,并推导了关于策略证明稳定匹配的正面和负面结果。

关键词

引用

@article{arxiv.2402.11370,
  title  = {Stable Menus of Public Goods: A Matching Problem},
  author = {Sara Fish and Yannai A. Gonczarowski and Sergiu Hart},
  journal= {arXiv preprint arXiv:2402.11370},
  year   = {2025}
}

备注

Accepted to EC 2025