We study the fair allocation of indivisible items under relevance constraints, where each agent has a set of relevant items and can only receive items that are relevant to them. While the relevance constraint has been studied in recent years, existing work has largely focused on envy-freeness. Our work extends this study to other key fairness criteria -- such as proportionality, equitability, and their relaxations -- in settings where the items may be goods, chores, or a mixture of both. We complement the literature by presenting a picture of the existence and computational complexity of the considered criteria.

翻译：我们研究在相关性约束下不可分割物品的公平分配问题，其中每个智能体拥有一组相关物品，且只能获得与其相关的物品。尽管相关性约束近年来已得到研究，但现有工作主要聚焦于无嫉妒性。我们的研究将这一探索扩展到其他关键公平准则——例如比例性、公平性及其松弛形式——涵盖物品可能为商品、杂务或两者混合的情境。我们通过系统呈现所考察准则的存在性与计算复杂性图景，对现有文献形成了重要补充。