具有二元估值和少量代理类型的股权价格
摘要：公平分配问题中，公平价格的概念衡量了由于公平约束而导致的福利损失。先前关于公平价格的研究主要集中在对一个商品的无嫉妒性（EF1）作为公平约束，并且对功利主义和平等主义的福利衡量进行研究。我们的研究则着重于对一个商品的公平性价格（EQ1）（我们称之为公平价格），并考虑了广义p-均值福利衡量的广泛类别（其中包括功利主义、平等主义和纳什福利作为特例）。我们推导出公平价格的细粒度上界和下界，以代理类型数量（即具有不同估值的最大代理数量）为基础，从而使我们能够确定现有对于代理数量的上界过于悲观的情景。 我们的研究侧重于具有二进制可加估值的情景，并且对于所有p-均值福利衡量，我们得到了公平价格的上界和下界，其中p≤1。对于任意固定的p，我们的上下界都是在恒定因子上紧密的。我们的工作有一个有用的洞察力，即同时识别出所有p-均值福利衡量的上界和下界的分配结构，从而为此情景下的公平价格提供了统一结构理解。事实上，这种结构理解还适用于更一般的二进制子模糊（或拟阵秩）估值类别。我们还表明，与二进制可加估值不同，对于二进制子模糊估值，代理类型数量并不能提供公平价格的上界。
作者：Umang Bhaskar, Neeldhara Misra, Aditi Sethia, Rohit Vaish
论文ID：2307.06726
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-14