一篇新研究论文探讨了在满足“最多一件物品的无嫉妒性”（EF1）和“帕累托最优性”（PO）的条件下，不可分割物品的公平划分可以实现的条件。研究确定，对于两个代理，当估值严格递增时，恰好七个物品足以保证EF1和PO分配。然而，当有八个物品时，可以构造一个实例，其中每个EF1分配都受到帕累托支配，从而将八个物品确立为反例的必要阈值。该研究还扩展了关于该问题计算复杂性的现有发现，表明即使在归一化、整数值、单调次模估值的特定约束下，该问题仍然是NP难的。 AI
影响 利基理论计算机科学研究，对AI运营的直接影响最小。
排序理由 在arXiv上发表的学术论文，详细介绍了理论计算机科学研究。[lever_c_demoted from research: ic=1 ai=0.1]
AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →
