关于帕累托有效与无嫉妒分配的存在性
计算机科学与博弈论
2019-11-11 v2
摘要
无嫉妒与帕累托效率是福利经济学中的两个主要目标。满足这两个条件的分配的存在性已被研究许久。无论物品是否可分割，即使在两个人与两件物品的情形下，也不可能事后实现无嫉妒与帕累托效率。相反，本工作中我们证明：对于任意基数效用函数（例如包括互补效用），以及任意数量的物品与参与者，总存在一个事前混合分配是无嫉妒且帕累托有效的，前提是允许的分配在交换下封闭，即给定合法分配，交换任意两个参与者的分配得到另一合法分配。该问题在可分割情形下仍开放。我们还研究了寻找帕累托有效且无嫉妒分配的通信复杂度。
引用
@article{arxiv.1906.07257,
title = {On the Existence of Pareto Efficient and Envy Free Allocations},
author = {Richard Cole and Yixin Tao},
journal= {arXiv preprint arXiv:1906.07257},
year = {2019}
}