本文考虑在一个附加约束条件下的不可分割物品的公平分配，该约束条件表示物品之间的关系构成了一张无向图，并且每个代理人所分配的份额必须形成该图的一个连通子图。我们关注具有可加效用的代理人，并考虑几种常见的公平分配解概念，例如比例、不嫉妒性和最小份额保证。尽管在一般情况下按照这些解概念找到好的分配是计算上困难的，但我们设计了对于简单结构的基础图和 / 或代理人数量，或者更宽松地说，代理人种类数量较少的特殊情况下的有效算法。特别地，尽管在一般情况下存在不存在的结果，但我们证明了对于无环图，存在最小份额分配并且可以有效找到。

May, 2017

本文提出了一种在图形结构中实现公平分配的方法，其中包含了嫉妒自由和比例两个公平概念，并实现了一些在树和后代图中的算法。

Jul, 2017

研究分配问题，引入社交网络模型，通过局部比例和局部嫉妒性的概念，使用单人切割模型确定图形结构和嫉妒性代价下的最大效用分配。

Nov, 2016

这篇研究论文主要研究公平地分配一组异质可分资源给具有不同偏好的个体的问题，关注的是资源对应于一张连接图的边缘，每个个体必须被分配一块连通的图形，所考虑的公平概念是经典的无嫉妒性。该问题是 NP 完全的，我们分析了该问题相对于两个自然复杂度度量的复杂性：个体数量和图中边缘的数量。虽然即使对于只有两名个体的实例问题仍然是 NP 困难的，但我们根据图的结构性质给出了当个体数量是常数时该问题复杂性的两分法特征。对于后一种情况，我们设计了一个多项式时间算法，当图形具有常数数量的边时。

Dec, 2023

研究针对代理人与物体之间的离散分配问题，使用分数或随机分配的随机支配关系系统地定义了不同的比例公正和不嫉妒的概念，提出了多个公正概念并设计了多项式时间算法，扩展到不平等权利的情况，并且提出了一些公正概念，其中最优比例和最优弱比例是可取的。

Dec, 2013

研究了如何使用 envy-freeness 的松弛，公平地分配不可拆分物品给多组代理人。同时，我们考虑了对代理人估值的不同假设，对于任意单调，响应和可加估值，我们的结果都是具有普遍意义的。此外，我们还引入了一种新模型，其中代理人事先不被划分为不同组，而是与物品分配一起选择划分。

Jan, 2019

本文研究了将不可拆分物品分配给具有加法偏好的代理人的基本问题。我们考虑 eliciting 每个代理人仅排名她最喜欢的 $k$ 个物品，而不是她的完整基数估值。我们表征了实现嫉妒 - 自由度高达一个良好且近似最大值共享保证的 $k$ 值。我们还分析了由于缺乏完整信息而产生的社会福利的乘法损失，无论是否满足公平要求。

May, 2021

本文讨论了如何公平地将不可分割的物品分配给一组代理，并给出了一种多项式时间近似算法，最大化了 Nash 社会福利，计算出的配置是帕累托最优且近似无嫉妒。

May, 2018

本文研究公平分配不可分割物品的问题，提出一种民主公正的概念，为两个或多个任意大的代理团体提出了合理的分配证明。

Sep, 2017

本文研究了在私有约束下如何进行资源分配问题，可以从最大权重匹配、联合差分隐私和总代用品假设等方面来考虑。通过研究分析发现，这种问题在不同隐私条件下的解决方案存在明显差异，提出了适用于差分联合隐私的解决方案来保障社会福利最大化。

Nov, 2013