研究了如何使用 envy-freeness 的松弛,公平地分配不可拆分物品给多组代理人。同时,我们考虑了对代理人估值的不同假设,对于任意单调,响应和可加估值,我们的结果都是具有普遍意义的。此外,我们还引入了一种新模型,其中代理人事先不被划分为不同组,而是与物品分配一起选择划分。
Jan, 2019
本文研究不可分割物品的公平分配问题,使用最小最大份额范例作为公平性标准,并提出了一种在聚类代理人的集合上使用匹配配分和貪婪演算法获得 3/4 最小最大份额得分的方法,同时将该方法推广到子模,分数次折价及次折价情况,并提出了相应的近似比较与上界。
Apr, 2017
本文研究了将不可拆分物品分配给具有加法偏好的代理人的基本问题。我们考虑 eliciting 每个代理人仅排名她最喜欢的 $k$ 个物品,而不是她的完整基数估值。我们表征了实现嫉妒 - 自由度高达一个良好且近似最大值共享保证的 $k$ 值。我们还分析了由于缺乏完整信息而产生的社会福利的乘法损失,无论是否满足公平要求。
May, 2021
研究在 n 个代理人之间公平地分配不可分割物品的问题。针对加法和次模值问题,提出了最大化份额的概念和算法,同时利用多线性扩展分析回路算法的性能,得到了存在 0.21 近似的最大化份额分配结果。
Mar, 2017
本文考虑在一个附加约束条件下的不可分割物品的公平分配,该约束条件表示物品之间的关系构成了一张无向图,并且每个代理人所分配的份额必须形成该图的一个连通子图。我们关注具有可加效用的代理人,并考虑几种常见的公平分配解概念,例如比例、不嫉妒性和最小份额保证。尽管在一般情况下按照这些解概念找到好的分配是计算上困难的,但我们设计了对于简单结构的基础图和 / 或代理人数量,或者更宽松地说,代理人种类数量较少的特殊情况下的有效算法。特别地,尽管在一般情况下存在不存在的结果,但我们证明了对于无环图,存在最小份额分配并且可以有效找到。
May, 2017
本文研究公平分配中的 “无嫉妒性” 概念,在不能平分的资源分配中,提出了 “去除任意一份资源后,任何玩家都不会愿意交换自己捆绑的价值”(EFX)的公平性条件。使用 Leximin 解决方案证明了在几个情境中都有 EFX 分配的存在性,我们的研究表明,在不同类的玩家估值的不能平分的财产的公平分配中,有着丰富的研究课题。
Jul, 2017
本文通过随机分配机制在具有多个参与方的背景下研究了公平分配资源的问题,结果表明当所有组包含相同数量的玩家时,最大化幸福感的分配可能是无嫉妒的,而通过随机分配的机制可以满足近似无嫉妒的要求。
Jun, 2017
本文研究了公共物品的公平分配问题,提出了一个适用于不可分配公共物品的 “核心” 概念,并引入了一个加性逼近方法和多项式时间算法来处理问题。
May, 2018
研究分配一组不可分割商品给一组代理商的公平和高效问题,当代理商对商品具有可加性评估时,存在一种同时满足 EF1 和 PO 的最大 Nash 社会福利目标的分配,并提出了一个类似于假多项式时间算法的方法用于寻找 EF1 和 PO。
本文研究公平分配不可分割物品的问题,提出一种民主公正的概念,为两个或多个任意大的代理团体提出了合理的分配证明。
Sep, 2017