中文

不可分物品与一般化预算下的竞争均衡

计算机科学与博弈论 2018-09-26 v2

摘要

等收入竞争均衡(CEEI)是解决物品公平与高效分配问题的经典方案 [Foley'67, Varian'74]。每个智能体获得等额的人工货币预算用于购买物品,价格则匹配供需。然而,当物品不可分时,即使是在简单的两个智能体、单件物品的市场中,CEEI 也未必存在。但容易看出,一旦两个预算被轻微扰动(使之一般化),竞争均衡确实存在。本文旨在将这种方法扩展到单件物品情形之外,研究具有两个智能体且对多件物品具有可加偏好的市场中的均衡存在性。我们证明,对于预算相等的智能体,通过添加趋于零的小随机扰动使预算一般化,可以确保均衡的存在。我们进一步考虑具有任意不等预算的智能体,这代表对物品的不等权利。我们证明,竞争均衡保证了不等智能体之间一种新的公平概念,并且在感兴趣的情形下(例如当智能体偏好相同时),如果预算被扰动,该均衡存在。我们的结果为未来关于一般化均衡存在性及对不等个体的公平对待的研究开辟了机会。

关键词

引用

@article{arxiv.1703.08150,
  title  = {Competitive Equilibrium with Indivisible Goods and Generic Budgets},
  author = {Moshe Babaioff and Noam Nisan and Inbal Talgam-Cohen},
  journal= {arXiv preprint arXiv:1703.08150},
  year   = {2018}
}

备注

Major revision (R&R)