我们研究了具有可行性约束的添加剂之间不可分割商品的公平分配。在这些设置中，每个代理都被限制在一组指定的可行束中获取一个束。由于这些场景对现实问题的适用性，AI社区对这些场景非常感兴趣。根据一些不可能的结果，我们将注意力局限于捕捉自然场景的拟阵可行性约束，例如分配给医生的轮班和分配给裁判员的会议论文。
我们关注的是一种常见的公平理念，即一种良好的环境（EF1）。以前用于寻找EF1分配的算法要么局限于具有相同可行性约束的代理，要么允许自由处置项目。一个悬而未决的问题是，在估价和可行性约束都不同的代理之间存在EF1完全分配。在这项工作中，我们通过对几种拟阵和赋值类型提供正负结果，在这个问题上取得了进展。在其他结果中，我们设计了多项式时间算法，用于在以下设置中查找EF1分配：（i）n个具有异质（非相同）二进制值的代理和具有异质容量的分区拟阵；（ii）两个具有异质可加性估值的代理，并划分具有异质容量的拟阵；（iii）三个具有异质二元估值和相同基序拟阵约束的代理。
